A Greedy Approximation Algorithm for the Uniform Labeling Problem Analyzed by a Primal-Dual Technique (original) (raw)
Related papers
2016
Approximate labeling via the primal-dual schema
2005
A constant factor approximation algorithm for a class of classification problems
2000
A new framework for approximate labeling via graph cuts
Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 2005
Approximate Labeling via Graph Cuts Based on Linear Programming
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
Continuous Multiclass Labeling Approaches and Algorithms
Computing Research Repository, 2011
Algorithms for the Nearest Assignment Problem
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018
On partial optimality in multi-label MRFs
Proceedings of the 25th international conference on Machine learning - ICML '08, 2008
Lecture Notes in Computer Science, 1998
Exact algorithms for a discrete metric labeling problem
Discrete Optimization, 2006
Partial Optimal Labeling Search for a NP-Hard Subclass of (max,+) Problems
Lecture Notes in Computer Science, 2003
A (1–)-approximation algorithm for the generalized assignment problem
Operations Research Letters, 2006
AN APPROXIMATION ALGORITHM FOR THE GENERALIZED ASSIGNMENT PROBLEM
MATHEMATICAL PROGRAMMING, 1993
Efficient Energy Minimization for Enforcing Label Statistics
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
Divide-and-conquer approximation algorithms via spreading metrics
Journal of The ACM, 2000
Journal of Mathematical Imaging and Vision
Reduce, Reuse & Recycle: Efficiently Solving Multi-Label MRFs
Computer Vision and Pattern …, 2008
Efficient dual approach to distance metric learning
IEEE transactions on neural networks and learning systems, 2014
Approximation and learning by greedy algorithms
The Annals of Statistics, 2008
Approximation via partitioning
JAIST Research Report ISRR-95-0003F, Japan …, 1995
A quadratic programming approach to image labelling
2008
Optimal labeling of point features in rectangular labeling models
Mathematical Programming, 2003
Approximate classification via earthmover metrics
Proceedings of the …, 2004
What is optimized in tight convex relaxations for multi-label problems?
2012
Mathematical Programming in Machine Learning and Data Mining
2007
Minimal partitions and image classification using a gradient-free perimeter approximation
Inverse Problems and Imaging, 2014
How Hard Is the LP Relaxation of the Potts Min-Sum Labeling Problem?
Lecture Notes in Computer Science, 2015
The labeled maximum matching problem
Computers & Operations Research, 2009
Approximation Methods for Supervised Learning
Gerard Kerkyacharian, Vladimir Temlyakov
Foundations of Computational Mathematics, 2006