Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds.
Yair BartalNova FandinaSeeun William UmbohPublished in: SODA (2020)
Keyphrases
- online learning
- bayesian networks
- lower bound
- generative model
- embedding space
- information theoretic
- nearest neighbor searching
- multi dimensional scaling
- uncertain data
- posterior probability
- real time
- active learning
- digital images
- vector space
- probabilistic model
- metric space
- similarity metric
- upper and lower bounds
- online algorithms
- feature vectors
- optimal solution
- data sets