Sciweavers

3422 search results - page 51 / 685
» Random Subset Optimization
Sort
View
105
Voted
CPC
2000
89views more  CPC 2000»
15 years 3 months ago
Optimal Construction Of Edge-Disjoint Paths In Random Regular Graphs
Alan M. Frieze, Lei Zhao
ECCC
2010
95views more  ECCC 2010»
15 years 1 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, ...
107
Voted
TRETS
2010
93views more  TRETS 2010»
14 years 10 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 2 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 6 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