Imagen de Portada

Sum-of-norms clustering does not separate nearby balls

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dunlap, Alexander, Mourrat, Jean-Christophe
Formato:	Preprint
Publicado:	2021
Materias:	Machine Learning Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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