Adaptive metric dimensionality reduction
From MaRDI portal
Publication:5964069
DOI10.1016/j.tcs.2015.10.040zbMath1335.68202OpenAlexW2592426095MaRDI QIDQ5964069
Lee-Ad J. Gottlieb, Robert Krauthgamer, Leonid (Aryeh) Kontorovich
Publication date: 26 February 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2015.10.040
Factor analysis and principal components; correspondence analysis (62H25) Learning and adaptive systems in artificial intelligence (68T05)
Related Items (2)
Cites Work
- Random design analysis of ridge regression
- A tree-based regressor that adapts to intrinsic dimension
- Kernels as features: on kernels, margins, and low-dimensional mappings
- Entropy and the combinatorial dimension
- Empirical margin distributions and bounding the generalization error of combined classifiers
- Statistical performance of support vector machines
- On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
- Maximal margin classification for metric spaces
- Modern multidimensional scaling. Theory and applications.
- Searching dynamic point sets in spaces with bounded doubling dimension
- Efficient Classification for Metric Data
- Dimension Reduction: A Guided Tour
- The Computational Hardness of Estimating Edit Distance
- Planar Earthmover Is Not in $L_1$
- Proximity Algorithms for Nearly-Doubling Spaces
- Uniform Central Limit Theorems
- Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators
- Linear Dimensionality Reduction for Margin-Based Classification: High-Dimensional Data and Sensor Networks
- Learning Theory
- Structural risk minimization over data-dependent hierarchies
- 10.1162/1532443041424337
- 10.1162/153244303321897690
- 10.1162/153244303322753643
- Nonlinear Dimensionality Reduction
- Understanding Machine Learning
- All of Nonparametric Statistics
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Adaptive metric dimensionality reduction
