Sciweavers

2403 search results - page 31 / 481
» Optimal Randomized RANSAC
Sort
View
IJBC
2007
39views more  IJBC 2007»
14 years 11 months ago
Optimal Path and Minimal Spanning Trees in Random Weighted Networks
Lidia A. Braunstein, Zhenhua Wu, Yiping Chen, Serg...
ECCC
2010
95views more  ECCC 2010»
14 years 9 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, ...
CORR
2011
Springer
177views Education» more  CORR 2011»
14 years 6 months ago
A Truthful Randomized Mechanism for Combinatorial Public Projects via Convex Optimization
In Combinatorial Public Projects, there is a set of projects that may be undertaken, and a set of selfinterested players with a stake in the set of projects chosen. A public plann...
Shaddin Dughmi