Sciweavers

2403 search results - page 31 / 481
» Optimal Randomized RANSAC
Sort
View
80
Voted
IJBC
2007
39views more  IJBC 2007»
15 years 6 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»
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, ...
CORR
2011
Springer
177views Education» more  CORR 2011»
15 years 1 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