Lattice Problems, Gauge Functions and Parameterized Algorithms
Vikraman ArvindPushkar S. JoglekarPublished in: CoRR (2008)
Keyphrases
- difficult problems
- optimization problems
- related problems
- approximate solutions
- benchmark problems
- theoretical analysis
- graph theory
- inference problems
- computational problems
- orders of magnitude
- combinatorial optimization
- computationally efficient
- data structure
- search methods
- problems in computer vision
- specific problems
- theoretical guarantees
- run times
- computationally hard
- np hard problems
- learning algorithm
- iterative algorithms
- test problems
- times faster
- benchmark datasets
- significant improvement
- computational complexity
- image segmentation