Copertina

A Distribution Testing Approach to Clustering Distributions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kumar, Gunjan, Pote, Yash, Scarlett, Jonathan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Information Theory Statistics Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Entropy Equivalence Testing
di: Canonne, Clément L., et al.
Pubblicazione: (2026)

Distribution Learnability and Robustness
di: Ben-David, Shai, et al.
Pubblicazione: (2024)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Testing with Non-identically Distributed Samples
di: Garg, Shivam, et al.
Pubblicazione: (2023)

Guaranteed Recovery of Unambiguous Clusters
di: Mazooji, Kayvon, et al.
Pubblicazione: (2025)

DDPM Score Matching and Distribution Learning
di: Chewi, Sinho, et al.
Pubblicazione: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
di: Matsumoto, Namiko, et al.
Pubblicazione: (2025)

Random Subgraph Detection Using Queries
di: Huleihel, Wasim, et al.
Pubblicazione: (2021)

Planted Bipartite Graph Detection
di: Rotenberg, Asaf, et al.
Pubblicazione: (2023)

On the Statistical Complexity of Sample Amplification
di: Axelrod, Brian, et al.
Pubblicazione: (2022)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
di: Gao, Chao, et al.
Pubblicazione: (2025)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
di: Jacobsen, Ben, et al.
Pubblicazione: (2026)

Distance Estimation for High-Dimensional Discrete Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2023)

CoinPress: Practical Private Mean and Covariance Estimation
di: Biswas, Sourav, et al.
Pubblicazione: (2020)

On Unbiased Low-Rank Approximation with Minimum Distortion
di: Barnes, Leighton Pate, et al.
Pubblicazione: (2025)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
di: Li, Guokai, et al.
Pubblicazione: (2026)

Efficient Parameter Estimation of Truncated Boolean Product Distributions
di: Fotakis, Dimitris, et al.
Pubblicazione: (2020)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
di: Gay, William, et al.
Pubblicazione: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
di: Compton, Spencer, et al.
Pubblicazione: (2025)

Derandomizing Multi-Distribution Learning
di: Larsen, Kasper Green, et al.
Pubblicazione: (2024)

The Broader Landscape of Robustness in Algorithmic Statistics
di: Kamath, Gautam
Pubblicazione: (2024)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
di: Narayanan, Shyam
Pubblicazione: (2023)

The Empirical Spectral Distribution of i.i.d. Random Matrices with Random Perturbations
di: Chen, Kun, et al.
Pubblicazione: (2024)

Learning Multinomial Logits in $O(n \log n)$ time
di: Chierichetti, Flavio, et al.
Pubblicazione: (2026)

Monotonicity Testing of High-Dimensional Distributions with Subcube Conditioning
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

An Instance-Based Approach to the Trace Reconstruction Problem
di: Mazooji, Kayvon, et al.
Pubblicazione: (2024)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
di: Blanca, Antonio, et al.
Pubblicazione: (2022)

Learning Mixtures of Gaussians Using Diffusion Models
di: Gatmiry, Khashayar, et al.
Pubblicazione: (2024)

A Note on Non-Negative $L_1$-Approximating Polynomials
di: Lee, Jane H., et al.
Pubblicazione: (2026)

A proximal gradient algorithm for composite log-concave sampling
di: Liu, Linghai, et al.
Pubblicazione: (2026)

A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
di: Pensia, Ankit
Pubblicazione: (2024)

Probability Tools for Sequential Random Projection
di: Li, Yingru
Pubblicazione: (2024)

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
di: Wadia, Neha S.
Pubblicazione: (2024)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
di: Gupta, Shivam, et al.
Pubblicazione: (2023)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
di: Lovig, Max, et al.
Pubblicazione: (2025)

Batch List-Decodable Linear Regression via Higher Moments
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Fast Tensor Completion via Approximate Richardson Iteration
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)