1118 search results - page 70 / 224 » Convex Optimization |
108
click to vote
ICML
2006
IEEE
16 years 5 months ago
2006
IEEE
An intuitive approach to utilizing unlabeled data in kernel-based classification algorithms is to simply treat unknown labels as additional optimization variables. For marginbased...
173
Voted
ISAAC
2009
Springer
15 years 11 months ago
2009
Springer
We introduce a new probing problem: what is the minimum number of cameras at fixed positions necessary and sufficient to reconstruct any strictly convex polygon contained in a dis...
134
click to vote
CCCG
2003
15 years 6 months ago
2003
We consider the problem of finding the shortest curve in the plane that has unit width. This problem was first posed as the “river shore” puzzle by Ogilvy (1972) and is rela...
117
Voted
SODA
2010
ACM
15 years 3 months ago
2010
ACM
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a giv...
142
click to vote
ICML
2006
IEEE
16 years 5 months ago
2006
IEEE
If appropriately used, prior knowledge can significantly improve the predictive accuracy of learning algorithms or reduce the amount of training data needed. In this paper we intr...