Subexponential Algorithms for Unique Games and Related Problems.
Sanjeev AroraBoaz BarakDavid SteurerPublished in: FOCS (2010)
Keyphrases
- related problems
- worst case
- coalitional games
- learning algorithm
- data structure
- broadly applicable
- stable marriage
- range searching
- recently developed
- times faster
- computational cost
- computational efficiency
- orders of magnitude
- benchmark datasets
- data mining techniques
- optimization problems
- computational complexity
- genetic algorithm