Adaptive metric dimensionality reduction

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

zbMATH Keywords

metric spacedimensionality reductiondoubling dimensionPCARademacher complexity

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (2)

Active Nearest-Neighbor Learning in Metric Spaces ⋮ Non-uniform packings

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