Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1812.08078
Cited By
v1
v2
v3 (latest)
Sharp optimal recovery in the two-component Gaussian Mixture Model
19 December 2018
M. Ndaoud
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Sharp optimal recovery in the two-component Gaussian Mixture Model"
22 / 22 papers shown
Statistical-computational gap in multiple Gaussian graph alignment
Bertrand Even
Luca Ganassali
88
0
0
29 Nov 2025
Active clustering with bandit feedback
Victor Thuot
Alexandra Carpentier
Christophe Giraud
Nicolas Verzélen
305
9
0
17 Jun 2024
Semidefinite programming on population clustering: a local analysis
Shuheng Zhou
351
0
0
23 Nov 2023
Exact Recovery and Bregman Hard Clustering of Node-Attributed Stochastic Block Model
Neural Information Processing Systems (NeurIPS), 2023
Maximilien Dreveton
F. S. Fernandes
D. R. Figueiredo
291
14
0
30 Oct 2023
Spectral clustering in the Gaussian mixture block model
Shuangping Li
T. Schramm
382
12
0
29 Apr 2023
Sharp-SSL: Selective high-dimensional axis-aligned random projections for semi-supervised learning
Journal of the American Statistical Association (JASA), 2023
Tengyao Wang
Guang Cheng
M. Gataric
R. Samworth
294
1
0
18 Apr 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA
Annals of Statistics (Ann. Stat.), 2023
Yuchen Zhou
Yuxin Chen
373
11
0
10 Mar 2023
Semidefinite programming on population clustering: a global analysis
Shuheng Zhou
367
1
0
01 Jan 2023
Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering
Annals of Statistics (Ann. Stat.), 2022
A. Zhang
Harrison H. Zhou
261
25
0
30 May 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap
Neural Information Processing Systems (NeurIPS), 2022
Luca Pesce
Bruno Loureiro
Florent Krzakala
Lenka Zdeborová
405
4
0
26 May 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method
Information and Inference A Journal of the IMA (JIII), 2022
Guillaume Braun
Hemant Tyagi
367
6
0
24 May 2022
Minimax Supervised Clustering in the Anisotropic Gaussian Mixture Model: A new take on Robust Interpolation
Stanislav Minsker
M. Ndaoud
Yiqiu Shen
293
6
0
13 Nov 2021
Optimal Clustering in Anisotropic Gaussian Mixture Models
Xin Chen
A. Zhang
355
10
0
14 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective
Yuxin Chen
Yuejie Chi
Jianqing Fan
Cong Ma
699
217
0
15 Dec 2020
Phase transitions for support recovery under local differential privacy
Mathematical Statistics and Learning (MSL), 2020
C. Butucea
A. Dubois
Adrien Saumard
FedML
490
3
0
30 Nov 2020
Computationally efficient sparse clustering
Matthias Löffler
Alexander S. Wein
Afonso S. Bandeira
381
18
0
21 May 2020
Efficient Clustering for Stretched Mixtures: Landscape and Optimality
Neural Information Processing Systems (NeurIPS), 2020
Kaizheng Wang
Yuling Yan
Mateo Díaz
355
14
0
22 Mar 2020
Bias-adjusted spectral clustering in multi-layer stochastic block models
Journal of the American Statistical Association (JASA), 2020
Jing Lei
K. Lin
438
70
0
18 Mar 2020
Improved clustering algorithms for the Bipartite Stochastic Block Model
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2019
M. Ndaoud
Suzanne Sigalla
Alexandre B. Tsybakov
367
20
0
18 Nov 2019
Iterative Algorithm for Discrete Structure Recovery
Annals of Statistics (Ann. Stat.), 2019
Chao Gao
A. Zhang
1.1K
36
0
04 Nov 2019
Optimality of Spectral Clustering in the Gaussian Mixture Model
Annals of Statistics (Ann. Stat.), 2019
Matthias Löffler
A. Zhang
Harrison H. Zhou
374
108
0
01 Nov 2019
Randomly initialized EM algorithm for two-component Gaussian mixture achieves near optimality in
O
(
n
)
O(\sqrt{n})
O
(
n
)
iterations
Mathematical Statistics and Learning (MSL), 2019
Yihong Wu
Harrison H. Zhou
434
48
0
28 Aug 2019
1
Page 1 of 1
