Cover Image

Sum-of-norms clustering does not separate nearby balls

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dunlap, Alexander, Mourrat, Jean-Christophe
Format:	Preprint
Published:	2021
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Local versions of sum-of-norms clustering
by: Dunlap, Alexander, et al.
Published: (2021)

Mixture of multilayer stochastic block models for multiview clustering
by: De Santiago, Kylliann, et al.
Published: (2024)

Complexity Dependent Error Rates for Physics-informed Statistical Learning via the Small-ball Method
by: Marcondes, Diego
Published: (2025)

A path-norm toolkit for modern networks: consequences, promises and challenges
by: Gonon, Antoine, et al.
Published: (2023)

Cross-validation: what does it estimate and how well does it do it?
by: Bates, Stephen, et al.
Published: (2021)

Generalization error of min-norm interpolators in transfer learning
by: Song, Yanke, et al.
Published: (2024)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

When does Gaussian equivalence fail and how to fix it: Non-universal behavior of random features with quadratic scaling
by: Wen, Garrett G., et al.
Published: (2025)

Semidefinite programming relaxations and debiasing for MAXCUT-based clustering
by: Zhou, Shuheng
Published: (2024)

Closed-form $\ell_r$ norm scaling with data for overparameterized linear regression and diagonal linear networks under $\ell_p$ bias
by: Zhang, Shuofeng, et al.
Published: (2025)

Computational lower bounds in latent models: clustering, sparse-clustering, biclustering
by: Even, Bertrand, et al.
Published: (2025)

An Elementary Proof of the Near Optimality of LogSumExp Smoothing
by: Samakhoana, Thabo, et al.
Published: (2025)

The generalized underlap coefficient with an application in clustering
by: Zhang, Zhaoxi, et al.
Published: (2026)

Finite-Sample Identification of Linear Regression Models with Residual-Permuted Sums
by: Szentpéteri, Szabolcs, et al.
Published: (2024)

Sample Complexity of the Sign-Perturbed Sums Identification Method: Scalar Case
by: Szentpéteri, Szabolcs, et al.
Published: (2024)

Cyclic quantum causal modelling with a graph separation theorem
by: Ferradini, Carla, et al.
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
by: Carpentier, Alexandra, et al.
Published: (2025)

Low-degree Lower bounds for clustering in moderate dimension
by: Carpentier, Alexandra, et al.
Published: (2026)

Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems
by: Zhong, Yanjie, et al.
Published: (2024)

Scalable multitask Gaussian processes for complex mechanical systems with functional covariates
by: Gninkou, Razak Christophe Sabi, et al.
Published: (2026)

Robust Sparse Mean Estimation via Sum of Squares
by: Diakonikolas, Ilias, et al.
Published: (2022)

Way More Than the Sum of Their Parts: From Statistical to Structural Mixtures
by: Crutchfield, James P.
Published: (2025)

Cyclic functional causal models beyond unique solvability with a graph separation theorem
by: Ferradini, Carla, et al.
Published: (2025)

Model-Based Reinforcement Learning for Offline Zero-Sum Markov Games
by: Yan, Yuling, et al.
Published: (2022)

Precise Error Rates for Computationally Efficient Testing
by: Moitra, Ankur, et al.
Published: (2023)

Testing for correlation between network structure and high-dimensional node covariates
by: Fuchs-Kreiss, Alexander, et al.
Published: (2025)

Random Matrix Theory of Early-Stopped Gradient Flow: A Transient BBP Scenario
by: Coeurdoux, Florentin, et al.
Published: (2026)

On the Variance, Admissibility, and Stability of Empirical Risk Minimization
by: Kur, Gil, et al.
Published: (2023)

Uniform Laws of Large Numbers in Product Spaces
by: Holzman, Ron, et al.
Published: (2026)

Refined Risk Bounds for Unbounded Losses via Transductive Priors
by: Qian, Jian, et al.
Published: (2024)

A Gapped Scale-Sensitive Dimension and Lower Bounds for Offset Rademacher Complexity
by: Jia, Zeyu, et al.
Published: (2025)

Improved learning theory for kernel distribution regression with two-stage sampling
by: Bachoc, François, et al.
Published: (2023)

Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
by: Chen, Fan, et al.
Published: (2026)

High-accuracy sampling for diffusion models and log-concave distributions
by: Chen, Fan, et al.
Published: (2026)

Online Estimation via Offline Estimation: An Information-Theoretic Framework
by: Foster, Dylan J., et al.
Published: (2024)

Fisher Random Walk: Automatic Debiasing Contextual Preference Inference for Large Language Model Evaluation
by: Zhang, Yichi, et al.
Published: (2025)

Model-free Methods for Event History Analysis and Efficient Adjustment (PhD Thesis)
by: Christgau, Alexander Mangulad
Published: (2025)

Is completeness necessary? Estimation in nonidentified linear models
by: Babii, Andrii, et al.
Published: (2017)

Semiparametric inference for impulse response functions using double/debiased machine learning
by: Ballinari, Daniele, et al.
Published: (2024)