Sciweavers

2244 search results - page 375 / 449
» A new heuristic approach for non-convex optimization problem...
Sort
View
DAM
2008
111views more  DAM 2008»
14 years 12 months ago
Sums of squares based approximation algorithms for MAX-SAT
We investigate the Semidefinite Programming based Sums of squares (SOS) decomposition method, designed for global optimization of polynomials, in the context of the (Maximum) Sati...
Hans van Maaren, Linda van Norden, M. J. H. Heule
CVPR
2009
IEEE
16 years 7 months ago
Continuous Maximal Flows and Wulff Shapes: Application to MRFs
Convex and continuous energy formulations for low level vision problems enable efficient search procedures for the corresponding globally optimal solutions. In this work we exte...
Christopher Zach (UNC Chapel Hill), Marc Niethamme...
ICML
2009
IEEE
16 years 20 days ago
BoltzRank: learning to maximize expected ranking gain
Ranking a set of retrieved documents according to their relevance to a query is a popular problem in information retrieval. Methods that learn ranking functions are difficult to o...
Maksims Volkovs, Richard S. Zemel
CISS
2008
IEEE
15 years 6 months ago
1-Bit compressive sensing
Abstract—Compressive sensing is a new signal acquisition technology with the potential to reduce the number of measurements required to acquire signals that are sparse or compres...
Petros Boufounos, Richard G. Baraniuk
ICCV
2005
IEEE
15 years 5 months ago
Progressive Surface Reconstruction from Images Using a Local Prior
This paper introduces a new method for surface reconstruction from multiple calibrated images. The primary contribution of this work is the notion of local prior to combine the ï¬...
Gang Zeng, Sylvain Paris, Long Quan, Franço...