Some Sieving Algorithms for Lattice Problems.
Vikraman ArvindPushkar S. JoglekarPublished in: FSTTCS (2008)
Keyphrases
- optimization problems
- problems in computer vision
- benchmark problems
- data structure
- combinatorial optimization
- computational cost
- learning algorithm
- orders of magnitude
- approximate solutions
- computationally efficient
- hard problems
- times faster
- significant improvement
- theoretical guarantees
- difficult problems
- search problems
- related problems
- convex optimization problems
- heuristic methods
- machine learning algorithms
- convex optimization
- search methods
- recently developed
- practical problems
- metaheuristic
- theoretical analysis
- multi class
- computational problems
- knowledge discovery
- inference problems
- machine learning