No article text was recorded for this version.
intrinsic dimension scaling (doubling dimension scaling)
Version 1 of 126 papers50 conceptsfrozen 2026-10-04
Papers in this version
- Blog: On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp
- Blog: Dimension Reduction Techniques for ℓp (1<p<2), with Applications
- Blog: Near-Optimal Dimension Reduction for Facility Location
- Blog: A Nonlinear Approach to Dimension Reduction
- Blog: Coresets for Relational Data and The Applications
- Blog: MapReduce and streaming algorithms for diversity maximization in metric spaces of bounded doubling dimension
- Blog: Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering
- Blog: Robust and Fully-Dynamic Coreset for Continuous-and-Bounded Learning (With Outliers) Problems
- Blog: Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering
- Blog: Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of l1
- Blog: Near-neighbor preserving dimension reduction via coverings for doubling subsets of ℓ1
- Blog: Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
- Blog: Near-optimal sample compression for nearest neighbors
- Blog: Dimension Reduction for Clustering: The Curious Case of Discrete Centers
- Blog: Adaptive Metric Dimensionality Reduction
- Blog: Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal
- Blog: Moderate Dimension Reduction for k-Center Clustering
- Blog: Random Projections for $k$-means Clustering
- Blog: Locality-sensitive binary codes from shift-invariant kernels
- Blog: Exact Subspace Clustering in Linear Time
- Blog: k-Center Clustering with Outliers in Sliding Windows
- Blog: A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data
- Blog: Measured descent: A new embedding method for finite metrics
- Blog: Non-uniform packings
- Blog: Random Projections for Manifold Learning
- Blog: A Nonlinear Approach to Dimension Reduction
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_intrinsic_dimension_scaling_doubling_dim_4b026a01,
title = {intrinsic dimension scaling (doubling dimension scaling)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/intrinsic-dimension-scaling-doubling-dimension-scaling/rdr_4b026a0124684affab1064b59bba75ab},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_intrinsic_dimension_scaling_doubling_dim_4b026a01_v1,
title = {intrinsic dimension scaling (doubling dimension scaling)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/intrinsic-dimension-scaling-doubling-dimension-scaling/rdr_4b026a0124684affab1064b59bba75ab/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}