Sciweavers

8080 search results - page 314 / 1616
» Distributed Constrained Optimization
Sort
View
ML
2007
ACM
131views Machine Learning» more  ML 2007»
15 years 6 months ago
A primal-dual perspective of online learning algorithms
We describe a novel framework for the design and analysis of online learning algorithms based on the notion of duality in constrained optimization. We cast a sub-family of universa...
Shai Shalev-Shwartz, Yoram Singer
OL
2010
77views more  OL 2010»
15 years 5 months ago
A note on Burer's copositive representation of mixed-binary QPs
In an important paper, Burer [2] recently showed how to reformulate general mixed-binary quadratic optimization problems (QPs) into copositive programs where a linear functional i...
Immanuel M. Bomze, Florian Jarre
ICASSP
2011
IEEE
14 years 10 months ago
Marker-based Hierarchical Segmentation and classification approach for hyperspectral imagery
The Hierarchical SEGmentation (HSEG) algorithm, which is a combination of hierarchical step-wise optimization and spectral clustering, has given good performances for hyperspectra...
Yuliya Tarabalka, James C. Tilton, Jon Atli Benedi...
ICCV
2011
IEEE
14 years 6 months ago
Image Segmentation by Figure-Ground Composition into Maximal Cliques
We propose a mid-level statistical model for image segmentation that composes multiple figure-ground hypotheses (FG) obtained by applying constraints at different locations and s...
Adrian Ion, Joao Carreira, Cristian Sminchisescu
SPAA
2003
ACM
16 years 9 hour ago
Optimal fault-tolerant linear arrays
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k ve...
Toshinori Yamada, Shuichi Ueno