Sharp Dichotomies for Regret Minimization in Metric Spaces
Robert D. KleinbergAleksandrs SlivkinsPublished in: CoRR (2009)
Keyphrases
- metric space
- regret minimization
- nash equilibrium
- game theoretic
- similarity search
- distance function
- similarity queries
- high dimensional
- access methods
- multi agent learning
- vector space
- game theory
- probability measures
- searching in metric spaces
- similarity join
- range queries
- multidimensional index
- point sets
- multimedia
- databases
- decision problems
- distance measure
- decision makers
- database systems
- dimensional vector
- feature selection
- neural network