Sciweavers

1477 search results - page 1 / 296
» Random Convex Programs
Sort
View
STOC
2002
ACM
73views Algorithms» more  STOC 2002»
14 years 5 months ago
Solving convex programs by random walks
Dimitris Bertsimas, Santosh Vempala
SIAMJO
2008
99views more  SIAMJO 2008»
13 years 4 months ago
The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
Many optimization problems are naturally delivered in an uncertain framework, and one would like to exercise prudence against the uncertainty elements present in the problem. In pr...
Marco C. Campi, Simone Garatti
SIAMJO
2010
72views more  SIAMJO 2010»
12 years 11 months ago
Random Convex Programs
Giuseppe Carlo Calafiore
CORR
2007
Springer
76views Education» more  CORR 2007»
13 years 4 months ago
Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
Abstract. The simplex method in Linear Programming motivates several problems of asymptotic convex geometry. We discuss some conjectures and known results in two related directions...
Roman Vershynin
ICML
2008
IEEE
14 years 5 months ago
Random classification noise defeats all convex potential boosters
A broad class of boosting algorithms can be interpreted as performing coordinate-wise gradient descent to minimize some potential function of the margins of a data set. This class...
Philip M. Long, Rocco A. Servedio