Cover Image

Which Spatial Partition Trees are Adaptive to Intrinsic Dimension?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Verma, Nakul, Kpotufe, Samory, Dasgupta, Sanjoy
Format:	Preprint
Published:	2012
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adaptive Sample Aggregation In Transfer Learning
by: Hanneke, Steve, et al.
Published: (2024)

An Efficient Variant of One-Class SVM with Lifelong Online Learning Guarantees
by: Suk, Joe, et al.
Published: (2025)

Mixed-Sample SGD: an End-to-end Analysis of Supervised Transfer Learning
by: Deng, Yuyang, et al.
Published: (2025)

Distributionally-Constrained Adversaries in Online Learning
by: Blanchard, Moïse, et al.
Published: (2025)

Distribution-Free Rates in Neyman-Pearson Classification
by: Kalan, Mohammadreza M., et al.
Published: (2024)

Transfer Neyman-Pearson Algorithm for Outlier Detection
by: Kalan, Mohammadreza M., et al.
Published: (2025)

Nonlinear Meta-Learning Can Guarantee Faster Rates
by: Meunier, Dimitri, et al.
Published: (2023)

Neyman-Pearson Classification under Both Null and Alternative Distributions Shift
by: Kalan, Mohammadreza M., et al.
Published: (2025)

Efficient Estimation of the Central Mean Subspace via Smoothed Gradient Outer Products
by: Yuan, Gan, et al.
Published: (2023)

Convergence Behavior of an Adversarial Weak Supervision Method
by: An, Steven, et al.
Published: (2024)

Online Consistency of the Nearest Neighbor Rule
by: Dasgupta, Sanjoy, et al.
Published: (2024)

New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering
by: Dasgupta, Sanjoy, et al.
Published: (2024)

Learnability with Partial Labels and Adaptive Nearest Neighbors
by: Errandonea, Nicolas A., et al.
Published: (2026)

Learning Smooth Distance Functions via Queries
by: Kumar, Akash, et al.
Published: (2024)

Reliable Programmatic Weak Supervision with Confidence Intervals for Label Probabilities
by: Álvarez, Verónica, et al.
Published: (2025)

t-SNE Exaggerates Clusters, Provably
by: Bergam, Noah, et al.
Published: (2025)

Low-Precision Streaming PCA
by: Dasgupta, Sanjoy, et al.
Published: (2025)

Deep Autoregressive Models as Causal Inference Engines
by: Im, Daniel Jiwoong, et al.
Published: (2024)

On the Intrinsic Dimensions of Data in Kernel Learning
by: Takhanov, Rustem
Published: (2026)

Graph neural networks extrapolate out-of-distribution for shortest paths
by: Nerem, Robert R., et al.
Published: (2025)

Rethinking Intrinsic Dimension Estimation in Neural Representations
by: Schulte, Rickmer, et al.
Published: (2026)

A Novel Approach for Intrinsic Dimension Estimation
by: Özçoban, Kadir, et al.
Published: (2025)

Measuring the Intrinsic Dimension of Earth Representations
by: Rao, Arjun, et al.
Published: (2025)

Measuring Intrinsic Dimension of Token Embeddings
by: Kataiwa, Takuya, et al.
Published: (2025)

On Convolutions, Intrinsic Dimension, and Diffusion Models
by: Leung, Kin Kwan, et al.
Published: (2025)

Compressive Mahalanobis Metric Learning Adapts to Intrinsic Dimension
by: Palias, Efstratios, et al.
Published: (2023)

Empowering Decision Trees via Shape Function Branching
by: Upadhya, Nakul, et al.
Published: (2025)

Surrogate Graph Partitioning for Spatial Prediction
by: Shikuri, Yuta, et al.
Published: (2025)

Geometric Analysis of Neural Regression Collapse via Intrinsic Dimension
by: Andriopoulos, George, et al.
Published: (2025)

A Connection Between Score Matching and Local Intrinsic Dimension
by: Yeats, Eric, et al.
Published: (2025)

Local Hessian Spectral Filtering for Robust Intrinsic Dimension Estimation
by: Osada, Genki
Published: (2026)

eDCF: Estimating Intrinsic Dimension using Local Connectivity
by: Gupta, Dhruv, et al.
Published: (2025)

NeurCAM: Interpretable Neural Clustering via Additive Models
by: Upadhya, Nakul, et al.
Published: (2024)

Efficient Long-Tail Learning in Latent Space by sampling Synthetic Data
by: Sharma, Nakul
Published: (2025)

A Wiener Process Perspective on Local Intrinsic Dimension Estimation Methods
by: Tempczyk, Piotr, et al.
Published: (2024)

Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
by: Chandrasekaran, Gautam, et al.
Published: (2024)

Sandwiching Polynomials for Geometric Concepts with Low Intrinsic Dimension
by: Klivans, Adam R., et al.
Published: (2026)

Effect of Ambient-Intrinsic Dimension Gap on Adversarial Vulnerability
by: Haldar, Rajdeep, et al.
Published: (2024)

Geometry-Aware Optimal Transport: Fast Intrinsic Dimension and Wasserstein Distance Estimation
by: Genans, Ferdinand, et al.
Published: (2026)

'Si'multaneous 'S'patial-'T'emporal Message Passing for Dynamic Graph Representation Learning
by: Roy, Shubhajit, et al.
Published: (2026)