Evidence map›Paper›PMID 33859446›Full record

ArticleAnnals of statistics2020

ENTRYWISE EIGENVECTOR ANALYSIS OF RANDOM MATRICES WITH LOW EXPECTED RANK.

Emmanuel Abbe, Jianqing Fan, Kaizheng Wang, Yiqiao Zhong

Abstract read
In one paragraph

Article in Annals of statistics, 2020. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 17 papers.

0numbers the graph read from it
0cells of the map it votes in
17citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

17 citing papers in PubMed.

  1. Article
  2. Article
  3. Estimating Higher-Order Mixed Memberships via theJournal of the American Statistical Association · 2025
    Article
  4. Article
  5. Statistical Significance of Clustering with Multidimensional Scaling.Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America · 2024
    Article
  6. Approximate message passing from random initialization with applications toProceedings of the National Academy of Sciences of the United States of America · 2023
    Article
  7. Article
  8. Article
  9. Asymptotic Theory of Eigenvectors for Random Matrices with Diverging Spikes.Journal of the American Statistical Association · 2022
    Article
  10. Robust high dimensional factor models with applications to statistical machine learning.Statistical science : a review journal of the Institute of Mathematical Statistics · 2021
    Article
  11. Article
  12. Article
  13. Article
  14. NOISY MATRIX COMPLETION: UNDERSTANDING STATISTICAL GUARANTEES FOR CONVEX RELAXATION VIA NONCONVEX OPTIMIZATION.SIAM journal on optimization : a publication of the Society for Industrial and Applied Mathematics · 2020
    Article
  15. Inference and uncertainty quantification for noisy matrix completion.Proceedings of the National Academy of Sciences of the United States of America · 2019
    Article
  16. Article
  17. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

4 authors.

Emmanuel AbbePACM and Department of EE, Princeton University, Princeton, NJ 08544, USA.
Jianqing FanDepartment of ORFE, Princeton University, Princeton, NJ 08544, USA.
Kaizheng WangDepartment of ORFE, Princeton University, Princeton, NJ 08544, USA.
Yiqiao ZhongDepartment of ORFE, Princeton University, Princeton, NJ 08544, USA.

Funding

Statistical Methods for Ultrahigh-dimensional Biomedical DataR01GM072611 · NIGMS · PRINCETON UNIVERSITY · PI CATTANEO, MATIAS DAMIAN · 2006 to 2021
$4.2M
NIGMS NIH HHS R01 GM072611
6 · The paper itself

Abstract

Recovering low-rank structures via eigenvector perturbation analysis is a common problem in statistical machine learning, such as in factor analysis, community detection, ranking, matrix completion, among others. While a large variety of bounds are available for average errors between empirical and population statistics of eigenvectors, few results are tight for entrywise analyses, which are critical for a number of problems such as community detection. This paper investigates entrywise behaviors of eigenvectors for a large class of random matrices whose expectations are low-rank, which helps settle the conjecture in Abbe et al. (2014b) that the spectral algorithm achieves exact recovery in the stochastic block model without any trimming or cleaning steps. The key is a first-order approximation of eigenvectors under the

Indexed as

62H12community detectioneigenvector perturbationlow-rank structuresmatrix completionPrimary 62H25random matricessecondary 60B20spectral analysissynchronization

Identifiers

PMID33859446
PMCPMC8046180

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.