Sciweavers

3422 search results - page 51 / 685
» Random Subset Optimization
Sort
View
ECCC
2010
95views more  ECCC 2010»
15 years 3 months ago
On optimal heuristic randomized semidecision procedures, with applications to proof complexity and cryptography
The existence of a (p-)optimal propositional proof system is a major open question in (proof) complexity; many people conjecture that such systems do not exist. Kraj
Edward A. Hirsch, Dmitry Itsykson, Ivan Monakhov, ...
TRETS
2010
93views more  TRETS 2010»
15 years 1 months ago
An Optimized Hardware Architecture of a Multivariate Gaussian Random Number Generator
Chalermpol Saiprasert, Christos-Savvas Bouganis, G...
RSA
2010
104views more  RSA 2010»
15 years 4 months ago
Random graphs with forbidden vertex degrees
We study the random graph Gn,λ/n conditioned on the event that all vertex degrees lie in some given subset S of the nonnegative integers. Subject to a certain hypothesis on S, the...
Geoffrey R. Grimmett, Svante Janson
CVPR
2007
IEEE
16 years 8 months ago
Learning Conditional Random Fields for Stereo
State-of-the-art stereo vision algorithms utilize color changes as important cues for object boundaries. Most methods impose heuristic restrictions or priors on disparities, for e...
Daniel Scharstein, Chris Pal