Efficient Classification for Metric Data

DOI10.1109/TIT.2014.2339840zbMath1360.62332arXiv1306.2547MaRDI QIDQ2986185

Robert Krauthgamer, Leonid (Aryeh) Kontorovich, Lee-Ad J. Gottlieb

Publication date: 16 May 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.2547

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10)

Related Items (11)

Semi-Lipschitz functions and machine learning for discrete dynamical systems on graphs ⋮ \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers ⋮ Fully dynamic clustering and diversity maximization in doubling metrics ⋮ What Is Known About Vertex Cover Kernelization? ⋮ Boosting conditional probability estimators ⋮ Active Nearest-Neighbor Learning in Metric Spaces ⋮ Adaptive metric dimensionality reduction ⋮ Universal Bayes consistency in metric spaces ⋮ Non-uniform packings ⋮ Robust randomized optimization with k nearest neighbors ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$

This page was built for publication: Efficient Classification for Metric Data