Matrix estimation by Universal Singular Value Thresholding

6 December 2012

Papers citing "Matrix estimation by Universal Singular Value Thresholding"

50 / 258 papers shown

Title
Linear Regression with an Unknown Permutation: Statistical and Computational Limits A. Pananjady Martin J. Wainwright T. Courtade 135 47 0 09 Aug 2016
Optimal Rates of Statistical Seriation Nicolas Flammarion Cheng Mao Philippe Rigollet 340 62 0 08 Jul 2016
On Mixed Memberships and Symmetric Nonnegative Matrix FactorizationsInternational Conference on Machine Learning (ICML), 2016 Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 278 52 0 01 Jul 2016
On clustering network-valued dataNeural Information Processing Systems (NeurIPS), 2016 Soumendu Sundar Mukherjee Purnamrita Sarkar Lizhen Lin 119 43 0 08 Jun 2016
Information Recovery in Shuffled Graphs via Graph Matching V. Lyzinski 231 36 0 08 May 2016
Rate-Optimal Perturbation Bounds for Singular Subspaces with Applications to High-Dimensional Statistics T. Tony Cai Anru R. Zhang 344 172 0 02 May 2016
1-bit Matrix Completion: PAC-Bayesian Analysis of a Variational Approximation V. Cottet Pierre Alquier 161 36 0 14 Apr 2016
When is Nontrivial Estimation Possible for Graphons and Stochastic Block Models? Audra McMillan Adam D. Smith 87 3 0 07 Apr 2016
On Estimation in Tournaments and Graphs under Monotonicity Constraints S. Chatterjee Soumendu Sundar Mukherjee 303 32 0 15 Mar 2016
Laplacian Eigenmaps from Sparse, Noisy Similarity Measurements Keith D. Levin V. Lyzinski 209 18 0 12 Mar 2016
Unified Statistical Theory of Spectral Graph Analysis S. Mukhopadhyay 168 1 0 11 Feb 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 659 197 0 30 Dec 2015
Matrix Completion Under Monotonic Single Index Models Ravi Ganti Laura Balzano Rebecca Willett 277 45 0 29 Dec 2015
Relative Density and Exact Recovery in Heterogeneous Stochastic Block Models Amin Jalali Q. Han Ioana Dumitriu Maryam Fazel 171 7 0 15 Dec 2015
Enhanced Low-Rank Matrix Approximation Ankit Parekh I. Selesnick 302 90 0 06 Nov 2015
Priors on exchangeable directed graphs Diana Cai N. Ackerman Cameron E. Freer 135 8 0 28 Oct 2015
High dimensional regression and matrix estimation without tuning parameters S. Chatterjee 213 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 402 153 0 19 Oct 2015
Estimating network edge probabilities by neighborhood smoothing Yuan Zhang Elizaveta Levina Ji Zhu 371 127 0 29 Sep 2015
Consistent nonparametric estimation for heavy-tailed sparse graphsAnnals of Statistics (Ann. Stat.), 2015 C. Borgs J. Chayes Henry Cohn S. Ganguly 288 25 0 26 Aug 2015
Goodness of fit of logistic models for random graphs Pierre Latouche Stephane S. Robin S. Ouadah 480 15 0 02 Aug 2015
Oracle inequalities for network models and sparse graphon estimation Olga Klopp Alexandre B. Tsybakov Nicolas Verzelen MODAL'X 458 141 0 15 Jul 2015
Private Graphon Estimation for Sparse Graphs C. Borgs J. Chayes Adam D. Smith 261 88 0 19 Jun 2015
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in NetworksInternational Conference on Algorithmic Learning Theory (ALT), 2015 E. Kaufmann Thomas Bonald Marc Lelarge 226 26 0 12 Jun 2015
On matrix estimation under monotonicity constraints S. Chatterjee Adityanand Guntuboyina B. Sen 235 61 0 10 Jun 2015
Optimal Bayesian estimation in stochastic block models D. Pati A. Bhattacharya 257 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 Kannan Ramchandran Martin J. Wainwright 331 175 0 06 May 2015
Community Detection and Classification in Hierarchical Stochastic Blockmodels V. Lyzinski M. Tang A. Athreya Youngser Park Carey E. Priebe 319 153 0 07 Mar 2015
1-Bit Matrix Completion under Exact Low-Rank Constraint S. Bhaskar Adel Javanmard 181 50 0 24 Feb 2015
Matrix completion by singular value thresholding: sharp bounds Olga Klopp 350 43 0 31 Jan 2015
A goodness-of-fit test for stochastic block models Jing Lei 318 196 0 16 Dec 2014
An iterative step-function estimator for graphons Diana Cai N. Ackerman Cameron E. Freer 211 10 0 05 Dec 2014
Strength of Connections in a Random Graph: Definition, Characterization, and Estimation S. Mukhopadhyay GNN 140 2 0 04 Dec 2014
Low-Rank Approximation and Completion of Positive TensorsSIAM Journal on Matrix Analysis and Applications (SIMAX), 2014 A. Aswani 371 6 0 01 Dec 2014
A unified view of generative models for networks: models, methods, opportunities, and challenges David Bau A. Clauset 306 31 0 14 Nov 2014
Bootstrap-Based Regularization for Low-Rank Matrix Estimation Julie Josse Stefan Wager 291 18 0 30 Oct 2014
Rate-optimal graphon estimation Chao Gao Yu Lu Harrison H. Zhou 326 229 0 21 Oct 2014
Generalized Low Rank Models Madeleine Udell Corinne Horn R. Zadeh Stephen P. Boyd 551 362 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 233 19 0 19 Sep 2014
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility ResultsAnnual Conference Computational Learning Theory (COLT), 2014 Jiaming Xu Laurent Massoulié Marc Lelarge 238 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 221 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 239 3 0 11 Jun 2014
Optimal Shrinkage of Singular ValuesIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014 M. Gavish D. Donoho 396 200 0 29 May 2014
Geometric Inference for General High-Dimensional Linear Inverse Problems T. Tony Cai Tengyuan Liang Alexander Rakhlin 278 28 0 17 Apr 2014
High-dimensional estimation with geometric constraints Y. Plan Roman Vershynin E. Yudovina 307 147 0 14 Apr 2014
Modeling heterogeneity in random graphs through latent space models: a selective review C. Matias Stephane S. Robin BDL 290 92 0 18 Feb 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and SubmatricesJournal of machine learning research (JMLR), 2014 Yudong Chen Jiaming Xu 500 222 0 06 Feb 2014
Bayesian Models of Graphs, Arrays and Other Exchangeable Random StructuresIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2013 Peter Orbanz Daniel M. Roy 293 252 0 30 Dec 2013
A model selection approach for clustering a multinomial sequence with non-negative factorizationIEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI), 2013 N. H. Lee Runze Tang Carey E. Priebe Michael A. Rosen 318 4 0 29 Dec 2013
Network histograms and universality of blockmodel approximationProceedings of the National Academy of Sciences of the United States of America (PNAS), 2013 S. Olhede P. Wolfe 247 155 0 18 Dec 2013