Image de couverture de livre

Guaranteed Recovery of Unambiguous Clusters

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Mazooji, Kayvon, Shomorony, Ilan
Format:	Preprint
Publié:	2025
Sujets:	Information Theory Artificial Intelligence Data Structures and Algorithms Machine Learning Statistics Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An Instance-Based Approach to the Trace Reconstruction Problem
par: Mazooji, Kayvon, et autres
Publié: (2024)

Improved Guarantees for Heterogeneous Treatment-Effect Estimation via Matrix Completion
par: Mehrotra, Anay, et autres
Publié: (2026)

A Distribution Testing Approach to Clustering Distributions
par: Kumar, Gunjan, et autres
Publié: (2025)

Online Conformal Prediction with Efficiency Guarantees
par: Srinivas, Vaidehi
Publié: (2025)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
par: Matsumoto, Namiko, et autres
Publié: (2025)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Distribution Learnability and Robustness
par: Ben-David, Shai, et autres
Publié: (2024)

Random Subgraph Detection Using Queries
par: Huleihel, Wasim, et autres
Publié: (2021)

Planted Bipartite Graph Detection
par: Rotenberg, Asaf, et autres
Publié: (2023)

On the Statistical Complexity of Sample Amplification
par: Axelrod, Brian, et autres
Publié: (2022)

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
par: Xun, Zhiyang, et autres
Publié: (2025)

Query Lower Bounds for Diffusion Sampling
par: Xun, Zhiyang, et autres
Publié: (2026)

Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
par: Gao, Chao, et autres
Publié: (2025)

On Unbiased Low-Rank Approximation with Minimum Distortion
par: Barnes, Leighton Pate, et autres
Publié: (2025)

Best Agent Identification for General Game Playing
par: Stephenson, Matthew, et autres
Publié: (2025)

New Algorithmic Directions in Optimal Transport and Applications for Product Spaces
par: Beigi, Salman, et autres
Publié: (2025)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
par: Morgan, Alexander, et autres
Publié: (2026)

The Broader Landscape of Robustness in Algorithmic Statistics
par: Kamath, Gautam
Publié: (2024)

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
par: Narayanan, Shyam
Publié: (2023)

Entropy Equivalence Testing
par: Canonne, Clément L., et autres
Publié: (2026)

Optimal Rates for Differentially Private Hypothesis Testing with E-values
par: Jacobsen, Ben, et autres
Publié: (2026)

CoinPress: Practical Private Mean and Covariance Estimation
par: Biswas, Sourav, et autres
Publié: (2020)

Private DNA Sequencing: Hiding Information in Discrete Noise
par: Mazooji, Kayvon, et autres
Publié: (2021)

Probability Tools for Sequential Random Projection
par: Li, Yingru
Publié: (2024)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
par: Li, Guokai, et autres
Publié: (2026)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
par: Gupta, Shivam, et autres
Publié: (2023)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
par: Lovig, Max, et autres
Publié: (2025)

Batch List-Decodable Linear Regression via Higher Moments
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Fast Tensor Completion via Approximate Richardson Iteration
par: Ghadiri, Mehrdad, et autres
Publié: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

One-Shot Learning for k-SAT
par: Galanis, Andreas, et autres
Publié: (2025)

Smoothed Analysis of Learning from Positive Samples
par: Lee, Jane H., et autres
Publié: (2025)

Improved Margin Generalization Bounds for Voting Classifiers
par: Høgsgaard, Mikael Møller, et autres
Publié: (2025)

Sparse Linear Regression is Easy on Random Supports
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
par: Novikov, Gleb
Publié: (2025)

DDPM Score Matching and Distribution Learning
par: Chewi, Sinho, et autres
Publié: (2025)

Robust Learning of Multi-index Models via Iterative Subspace Approximation
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
par: Gay, William, et autres
Publié: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
par: Compton, Spencer, et autres
Publié: (2025)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)