Sciweavers

5138 search results - page 542 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
ECCC
2011
282views ECommerce» more  ECCC 2011»
15 years 1 months ago
Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions
A family of permutations in Sn is k-wise independent if a uniform permutation chosen from the family maps any distinct k elements to any distinct k elements equally likely. Effici...
Noga Alon, Shachar Lovett
JCSS
2008
120views more  JCSS 2008»
15 years 6 months ago
Quantum certificate complexity
Given a Boolean function f, we study two natural generalizations of the certificate complexity C (f): the randomized certificate complexity RC (f) and the quantum certificate comp...
Scott Aaronson
ICCV
2009
IEEE
16 years 12 months ago
Higher-Order Gradient Descent by Fusion-Move Graph Cut
Markov Random Field is now ubiquitous in many formulations of various vision problems. Recently, optimization of higher-order potentials became practical using higherorder graph...
Hiroshi Ishikawa
ECCV
2006
Springer
16 years 8 months ago
Smooth Image Segmentation by Nonparametric Bayesian Inference
A nonparametric Bayesian model for histogram clustering is proposed to automatically determine the number of segments when Markov Random Field constraints enforce smooth class assi...
Peter Orbanz, Joachim M. Buhmann
ICIP
1998
IEEE
16 years 8 months ago
Segmentation of Dermatoscopic Images by Stabilized Inverse Diffusion Equations
Several segmentation techniques were evaluated for their effectiveness in distinguishing lesion from background in dermatoscopic images of pigmented lesions (moles and melanomas)....
Jianbo Gao, Jun Zhang, Matthew G. Fleming, Ilya Po...