Adaptive Metric Dimensionality Reduction

v1v2v3 (latest)

Adaptive Metric Dimensionality Reduction

12 February 2013

Lee-Ad Gottlieb

Robert Krauthgamer

ArXiv (abs)PDF HTML

Papers citing "Adaptive Metric Dimensionality Reduction"

10 / 10 papers shown

Title
Fine-Grained Uncertainty Quantification via Collisions Jesse Friedbaum Sudarshan Adiga Ravi Tandon 139 0 0 18 Nov 2024
Nearly optimal classification for semimetrics Lee-Ad Gottlieb A. Kontorovich 169 18 0 22 Feb 2015
A Bayes consistent 1-NN classifier A. Kontorovich Roi Weiss 253 38 0 01 Jul 2014
Near-optimal sample compression for nearest neighbors Lee-Ad Gottlieb A. Kontorovich Pinhas Nisnevitch 295 48 0 13 Apr 2014
Efficient Classification for Metric Data Lee-Ad Gottlieb A. Kontorovich Robert Krauthgamer 162 74 0 11 Jun 2013
Is margin preserved after random projection? Javen Qinfeng Shi Chunhua Shen Rhys Hill Anton Van Den Hengel 87 64 0 18 Jun 2012
k-NN Regression Adapts to Local Intrinsic Dimension Samory Kpotufe 387 129 0 19 Oct 2011
Tight Sample Complexity of Large-Margin Learning Sivan Sabato Nathan Srebro Naftali Tishby 559 9 0 23 Nov 2010
Statistical performance of support vector machines Gilles Blanchard Olivier Bousquet P. Massart 394 160 0 03 Apr 2008
Local polynomial regression on unknown manifolds Peter J. Bickel Bo Li 275 130 0 07 Aug 2007