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"

14 / 14 papers shown

Title
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 66 58 0 26 Jul 2019
Community Detection and Stochastic Block Models Emmanuel Abbe 66 1,187 0 29 Mar 2017
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering T. Lesieur Caterina De Bacco Jessica E. Banks Florent Krzakala Cristopher Moore Lenka Zdeborová 38 40 0 10 Oct 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 152 120 0 06 Oct 2016
Sum-of-Squares Lower Bounds for Sparse PCA Tengyu Ma A. Wigderson 34 74 0 23 Jul 2015
Tensor principal component analysis via sum-of-squares proofs Samuel B. Hopkins Jonathan Shi David Steurer 87 162 0 12 Jul 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 88 65 0 21 Apr 2015
Learning Mixtures of Gaussians in High Dimensions Rong Ge Qingqing Huang Sham Kakade 74 127 0 02 Mar 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Y. Deshpande Andrea Montanari 51 85 0 23 Feb 2015
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 64 187 0 06 Jul 2014
Fourier PCA and Robust Tensor Decomposition Navin Goyal Santosh Vempala Ying Xiao 70 98 0 25 Jun 2013
A Tensor Approach to Learning Mixed Membership Community Models Anima Anandkumar Rong Ge Daniel J. Hsu Sham Kakade 107 155 0 12 Feb 2013
Tensor decompositions for learning latent variable models Anima Anandkumar Rong Ge Daniel J. Hsu Sham Kakade Matus Telgarsky 273 1,142 0 29 Oct 2012
Mixed membership stochastic blockmodels E. Airoldi David M. Blei S. Fienberg Eric Xing 283 2,117 0 30 May 2007