Matrix estimation by Universal Singular Value Thresholding

6 December 2012

Papers citing "Matrix estimation by Universal Singular Value Thresholding"

48 / 248 papers shown

Title
Unified Statistical Theory of Spectral Graph Analysis S. Mukhopadhyay 12 1 0 11 Feb 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 13 171 0 30 Dec 2015
Matrix Completion Under Monotonic Single Index Models Ravi Ganti Laura Balzano Rebecca Willett 16 45 0 29 Dec 2015
Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models Amin Jalali Q. Han Ioana Dumitriu Maryam Fazel 14 7 0 15 Dec 2015
Enhanced Low-Rank Matrix Approximation Ankit Parekh I. Selesnick 21 85 0 06 Nov 2015
Priors on exchangeable directed graphs Diana Cai N. Ackerman Cameron E. Freer 16 7 0 28 Oct 2015
High dimensional regression and matrix estimation without tuning parameters S. Chatterjee 13 4 0 25 Oct 2015
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 18 146 0 19 Oct 2015
Estimating network edge probabilities by neighborhood smoothing Yuan Zhang Elizaveta Levina Ji Zhu 20 121 0 29 Sep 2015
Consistent nonparametric estimation for heavy-tailed sparse graphs C. Borgs J. Chayes Henry Cohn S. Ganguly 21 25 0 26 Aug 2015
Goodness of fit of logistic models for random graphs Pierre Latouche Stephane S. Robin S. Ouadah 31 14 0 02 Aug 2015
Oracle inequalities for network models and sparse graphon estimation Olga Klopp Alexandre B. Tsybakov Nicolas Verzelen MODAL'X 28 134 0 15 Jul 2015
Private Graphon Estimation for Sparse Graphs C. Borgs J. Chayes Adam D. Smith 82 87 0 19 Jun 2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks E. Kaufmann Thomas Bonald Marc Lelarge 16 26 0 12 Jun 2015
On matrix estimation under monotonicity constraints S. Chatterjee Adityanand Guntuboyina B. Sen 16 60 0 10 Jun 2015
Optimal Bayesian estimation in stochastic block models D. Pati A. Bhattacharya 26 7 0 26 May 2015
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence Nihar B. Shah Sivaraman Balakrishnan Joseph K. Bradley Abhay K. Parekh K. Ramchandran Martin J. Wainwright 20 158 0 06 May 2015
Community Detection and Classification in Hierarchical Stochastic Blockmodels V. Lyzinski M. Tang A. Athreya Youngser Park Carey E. Priebe 37 148 0 07 Mar 2015
1-Bit Matrix Completion under Exact Low-Rank Constraint S. Bhaskar Adel Javanmard 34 50 0 24 Feb 2015
Matrix completion by singular value thresholding: sharp bounds Olga Klopp 33 40 0 31 Jan 2015
A goodness-of-fit test for stochastic block models Jing Lei 27 180 0 16 Dec 2014
An iterative step-function estimator for graphons Diana Cai N. Ackerman Cameron E. Freer 29 10 0 05 Dec 2014
Strength of Connections in a Random Graph: Definition, Characterization, and Estimation S. Mukhopadhyay GNN 24 2 0 04 Dec 2014
Low-Rank Approximation and Completion of Positive Tensors A. Aswani 21 6 0 01 Dec 2014
A unified view of generative models for networks: models, methods, opportunities, and challenges Abigail Z. Jacobs A. Clauset 47 31 0 14 Nov 2014
Bootstrap-Based Regularization for Low-Rank Matrix Estimation Julie Josse Stefan Wager 23 18 0 30 Oct 2014
Rate-optimal graphon estimation Chao Gao Yu Lu Harrison H. Zhou 22 216 0 21 Oct 2014
Generalized Low Rank Models Madeleine Udell Corinne Horn R. Zadeh Stephen P. Boyd 38 343 0 01 Oct 2014
On the Propagation of Low-Rate Measurement Error to Subgraph Counts in Large Networks P. Balachandran E. D. Kolaczyk W. Viles 21 19 0 19 Sep 2014
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results Jiaming Xu Laurent Massoulié Marc Lelarge 24 47 0 26 Jun 2014
Techniques for clustering interaction data as a collection of graphs N. H. Lee Carey Priebe Youngser Park I-Jeng Wang Michael A. Rosen 22 0 0 24 Jun 2014
Algebraic-Combinatorial Methods for Low-Rank Matrix Completion with Application to Athletic Performance Prediction Duncan A. J. Blythe Louis Theran Franz J. Király 47 3 0 11 Jun 2014
Optimal Shrinkage of Singular Values M. Gavish D. Donoho 29 181 0 29 May 2014
Geometric Inference for General High-Dimensional Linear Inverse Problems T. Tony Cai Tengyuan Liang Alexander Rakhlin 46 27 0 17 Apr 2014
High-dimensional estimation with geometric constraints Y. Plan Roman Vershynin E. Yudovina 34 143 0 14 Apr 2014
Modeling heterogeneity in random graphs through latent space models: a selective review C. Matias Stephane S. Robin BDL 38 86 0 18 Feb 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 54 213 0 06 Feb 2014
Bayesian Models of Graphs, Arrays and Other Exchangeable Random Structures Peter Orbanz Daniel M. Roy 33 245 0 30 Dec 2013
A model selection approach for clustering a multinomial sequence with non-negative factorization N. H. Lee Runze Tang Carey E. Priebe Michael A. Rosen 51 4 0 29 Dec 2013
Network histograms and universality of blockmodel approximation S. Olhede P. Wolfe 28 152 0 18 Dec 2013
Hypothesis Testing for Automated Community Detection in Networks Peter J. Bickel Purnamrita Sarkar 30 199 0 12 Nov 2013
Random perturbation of low rank matrices: Improving classical bounds Sean O’Rourke V. Vu Ke Wang 44 102 0 12 Nov 2013
Stochastic blockmodel approximation of a graphon: Theory and consistent estimation E. Airoldi Thiago B. Costa Stanley H. Chan 30 190 0 07 Nov 2013
Spectral Clustering for Divide-and-Conquer Graph Matching V. Lyzinski D. Sussman D. E. Fishkind H. Pao Li-Wei Chen Joshua T. Vogelstein Youngser Park Carey E. Priebe 36 48 0 04 Oct 2013
Nonparametric graphon estimation P. Wolfe S. Olhede 24 202 0 23 Sep 2013
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage R. Nadakuditi 31 162 0 25 Jun 2013
The Algebraic Combinatorial Approach for Low-Rank Matrix Completion Franz J. Király Louis Theran Ryota Tomioka 45 110 0 17 Nov 2012
Pseudo-likelihood methods for community detection in large sparse networks Arash A. Amini Aiyou Chen Peter J. Bickel Elizaveta Levina 43 402 0 10 Jul 2012