Random lattice triangulations: structure and algorithms.
Pietro CaputoFabio MartinelliAlistair SinclairAlexandre StaufferPublished in: STOC (2013)
Keyphrases
- learning algorithm
- data structure
- significant improvement
- computational cost
- data streams
- computational efficiency
- optimization problems
- orders of magnitude
- benchmark datasets
- nearest neighbor
- lattice structure
- graph theory
- convergence rate
- recently developed
- computationally efficient
- data sets
- search space
- image processing
- search engine
- information retrieval