conftrace_

doubling dimension

12 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (3) metric space (2) k-center clustering (2) high-dimensional data (2) clustering algorithm (2) learning theory (2) dimensionality reduction (2) metric dbscan (1) range query (1) outlier recognition (1)

Papers

Compressibility Barriers to Neighborhood-Preserving Data Visualization ALT 2026 Improved Fixed-Parameter Bounds for Min-Sum-Radii and Diameters k-Clustering and Their Fair Variants AAAI 2025 Metric Clustering and Graph Optimization Problems using Weak Comparison Oracles COLT 2025 Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures ICML 2025 First Passage Percolation with Queried Hints AISTATS 2024 Faster Query Times for Fully Dynamic k-Center Clustering with Outliers NeurIPS 2023 Dimensionality and Coordination in Voting: The Distortion of STV AAAI 2022 On Metric DBSCAN with Low Doubling Dimension IJCAI 2020 On Geometric Alignment in Low Doubling Dimension AAAI 2019 Improved Error Bounds for Tree Representations of Metric Spaces NeurIPS 2016 Distribution-Free Distribution Regression AISTATS 2013 Learnability and the doubling dimension NeurIPS 2006