Imagen de Portada

Computation-information gap in high-dimensional clustering

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Even, Bertrand, Giraud, Christophe, Verzelen, Nicolas
Formato:	Preprint
Publicado:	2024
Materias:	Statistics Theory 62H30
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables
por: Even, Bertrand, et al.
Publicado: (2025)

On spectral clustering under non-isotropic Gaussian mixture models
por: Kawamoto, Kohei, et al.
Publicado: (2026)

Spectral clustering algorithm for the allometric extension model
por: Kawamoto, Kohei, et al.
Publicado: (2023)

Adversarially robust clustering with optimality guarantees
por: Jana, Soham, et al.
Publicado: (2023)

Selective inference after convex clustering with $\ell_1$ penalization
por: Bachoc, François, et al.
Publicado: (2023)

Robust spectral clustering with rank statistics
por: Cape, Joshua, et al.
Publicado: (2024)

Bayesian mixture models (in)consistency for the number of clusters
por: Alamichel, Louise, et al.
Publicado: (2022)

Large dimensional Spearman's rank correlation matrices: The central limit theorem and its applications
por: Chen, Hantao, et al.
Publicado: (2024)

Uniform error bound for PCA matrix denoising
por: Tong, Xin T., et al.
Publicado: (2023)

Consistent spectral clustering in sparse tensor block models
por: Välimaa, Ian, et al.
Publicado: (2025)

Consistency for constrained maximum likelihood estimation and clustering based on mixtures of elliptically-symmetric distributions under general data generating processes
por: Coretto, Pietro, et al.
Publicado: (2023)

K-Means as a Radial Basis function Network: a Variational and Gradient-based Equivalence
por: Arredondo, Felipe de Jesus Felix, et al.
Publicado: (2026)

Misspecified Maximum Likelihood Estimation for Non-Uniform Group Orbit Recovery
por: Xu, Sheng, et al.
Publicado: (2025)

Non-asymptotic oracle inequalities for the Lasso in high-dimensional mixture of experts
por: Nguyen, TrungTin, et al.
Publicado: (2020)

Finite mixture representations of zero-and-$N$-inflated distributions for count-compositional data
por: Menezes, André F. B., et al.
Publicado: (2025)

Clustering, factor discovery and optimal transport
por: Yang, Hongkang, et al.
Publicado: (2019)

Stable and consistent density-based clustering via multiparameter persistence
por: Rolle, Alexander, et al.
Publicado: (2020)

Factor Adjusted Spectral Clustering for Mixture Models
por: Tang, Shange, et al.
Publicado: (2024)

Onset of a conceptual outline map to get a hold on the jungle of cluster analysis
por: Van Mechelen, Iven, et al.
Publicado: (2023)

Inference on testing the number of spikes in a high-dimensional generalized spiked Fisher matrix
por: Wang, Rui, et al.
Publicado: (2024)

A provable initialization and robust clustering method for general mixture models
por: Jana, Soham, et al.
Publicado: (2024)

A novel statistical approach to analyze image classification
por: Chen, Juntong, et al.
Publicado: (2022)

A Bayesian cluster validity index
por: Wiroonsri, Nathakhun, et al.
Publicado: (2024)

Learning extremal graphical structures in high dimensions
por: Engelke, Sebastian, et al.
Publicado: (2021)

A robust Likelihood Ratio Test for high-dimensional MANOVA -- with excellent performance
por: Coelho, Carlos A.
Publicado: (2025)

Nonparametric Diffusivity Estimation for the Stochastic Heat Equation from Noisy Observations
por: Pasemann, Gregor, et al.
Publicado: (2024)

Financial resilience of agricultural and food production companies in Spain: A compositional cluster analysis of the impact of the Ukraine-Russia war (2021-2023)
por: Hernandez-Romero, Mike, et al.
Publicado: (2025)

A robust and scalable estimation for high-dimensional volatility models
por: Chen, Kejun, et al.
Publicado: (2025)

Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models
por: Dreveton, Maximilien, et al.
Publicado: (2024)

Minimum $Φ$-distance estimators for finite mixing measures
por: Wei, Yun, et al.
Publicado: (2023)

Linear hypothesis testing in high-dimensional heteroscedastics via random integration
por: Cao, Mingxiang, et al.
Publicado: (2024)

Fast estimation of Kendall's Tau and conditional Kendall's Tau matrices under structural assumptions
por: van der Spek, Rutger, et al.
Publicado: (2022)

Construction of optimal tests for symmetry on the torus and their quantitative error bounds
por: Anastasiou, Andreas, et al.
Publicado: (2025)

The non-backtracking random walk and its usage for vertex clustering
por: Bolla, Marianna
Publicado: (2025)

KRAFTY: Khatri-Rao Framework for Joint Cluster Recovery
por: Gao, Siyi, et al.
Publicado: (2026)

Almost exact recovery in noisy semi-supervised learning
por: Avrachenkov, Konstantin, et al.
Publicado: (2020)

Extrinsic Analysis on BHV4
por: Chen, Tingan, et al.
Publicado: (2026)

Langevin dynamics for high-dimensional optimization: the case of multi-spiked tensor PCA
por: Arous, Gérard Ben, et al.
Publicado: (2024)

The EAS approach to variable selection for multivariate response data in high-dimensional settings
por: Koner, Salil, et al.
Publicado: (2021)