Quantum algorithms for some hidden shift problems.
Wim van DamSean HallgrenLawrence IpPublished in: SODA (2003)
Keyphrases
- optimization problems
- problems in computer vision
- benchmark problems
- learning algorithm
- orders of magnitude
- hard problems
- computational problems
- specific problems
- related problems
- combinatorial optimization
- run times
- test problems
- computationally efficient
- np complete
- computational complexity
- computational cost
- efficient solutions
- data sets
- convex optimization problems
- information retrieval
- theoretical guarantees
- iterative algorithms
- multi class
- computational efficiency
- difficult problems
- practical problems
- worst case
- combinatorial problems
- data mining algorithms
- times faster