Bayesian estimation from few samples: community detection and related problems

30 September 2017

Papers citing "Bayesian estimation from few samples: community detection and related problems"

27 / 27 papers shown

Title
Low-degree phase transitions for detecting a planted clique in sublinear time Jay Mardia K. A. Verchand Alexander S. Wein 44 1 0 08 Feb 2024
Detection-Recovery Gap for Planted Dense Cycles Cheng Mao Alexander S. Wein Sheng Z. Zhang 104 11 0 13 Feb 2023
Matrix Estimation for Individual Fairness Cindy Y. Zhang Sarah H. Cen Devavrat Shah FaML 82 4 0 04 Feb 2023
SQ Lower Bounds for Random Sparse Planted Vector Problem Jingqiu Ding Yiding Hua 51 4 0 26 Jan 2023
Is it easier to count communities than find them? Cynthia Rush Fiona Skerman Alexander S. Wein Dana Yang 43 10 0 21 Dec 2022
Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation Andrea Montanari Alexander S. Wein 47 27 0 14 Dec 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 113 11 0 10 Nov 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 64 14 0 25 Jul 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 93 34 0 19 May 2022
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 95 23 0 05 Mar 2022
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 78 39 0 07 Dec 2021
Testing network correlation efficiently via counting trees Cheng Mao Yihong Wu Jiaming Xu Sophie H. Yu 58 36 0 22 Oct 2021
Streaming Belief Propagation for Community Detection Yuchen Wu M. Bateni André Linhares Filipe Almeida Andrea Montanari A. Norouzi-Fard Jakab Tardos 40 2 0 09 Jun 2021
The Algorithmic Phase Transition of Random $k$ -SAT for Low Degree Polynomials Guy Bresler Brice Huang 77 47 0 03 Jun 2021
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit Rungang Han Yuetian Luo Miaoyan Wang Anru R. Zhang 122 39 0 18 Dec 2020
Hypothesis testing with low-degree polynomials in the Morris class of exponential families Dmitriy Kunisky 39 8 0 07 Nov 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA Gerard Ben Arous Alexander S. Wein Ilias Zadik 73 34 0 18 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 134 46 0 21 May 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 99 148 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 175 62 0 26 Jul 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 70 66 0 19 Feb 2019
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 84 81 0 19 Sep 2018
Overlapping Clustering Models, and One (class) SVM to Bind Them All Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 68 37 0 18 Jun 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 104 58 0 29 Mar 2018
Iterative Collaborative Filtering for Sparse Matrix Estimation C. Borgs J. Chayes Devavrat Shah Christina E. Lee 267 39 0 03 Dec 2017
Estimating Mixed Memberships with Sharp Eigenvector Deviations Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 117 89 0 01 Sep 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 184 1,200 0 29 Mar 2017