An Introduction to Matrix Concentration Inequalities

7 January 2015

Papers citing "An Introduction to Matrix Concentration Inequalities"

43 / 193 papers shown

Title
MBA: Mini-Batch AUC Optimization San Gultekin A. Saha A. Ratnaparkhi John Paisley 28 22 0 29 May 2018
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees H. Avron Michael Kapralov Cameron Musco Christopher Musco A. Velingker A. Zandieh 17 156 0 26 Apr 2018
Derivative free optimization via repeated classification Tatsunori B. Hashimoto Steve Yadlowsky John C. Duchi 11 18 0 11 Apr 2018
Distributed Adaptive Sampling for Kernel Matrix Approximation Daniele Calandriello A. Lazaric Michal Valko 30 24 0 27 Mar 2018
Rare Feature Selection in High Dimensions Xiaohan Yan Jacob Bien 24 38 0 18 Mar 2018
Analysis of spectral clustering algorithms for community detection: the general bipartite setting Zhixin Zhou Arash A. Amini 19 95 0 12 Mar 2018
On the Power of Over-parametrization in Neural Networks with Quadratic Activation S. Du Jason D. Lee 27 267 0 03 Mar 2018
Approximation beats concentration? An approximation view on inference with smooth radial kernels M. Belkin 39 69 0 10 Jan 2018
Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation Abolfazl Hashemi Rasoul Shafipour H. Vikalo Gonzalo Mateos 25 6 0 31 Oct 2017
Statistical inference on random dot product graphs: a survey A. Athreya D. E. Fishkind Keith D. Levin V. Lyzinski Youngser Park Yichen Qin D. Sussman M. Tang Joshua T. Vogelstein Carey E. Priebe 30 247 0 16 Sep 2017
GIANT: Globally Improved Approximate Newton Method for Distributed Optimization Shusen Wang Farbod Roosta-Khorasani Peng Xu Michael W. Mahoney 36 127 0 11 Sep 2017
Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms Pin-Yu Chen Alfred Hero 32 55 0 08 Aug 2017
Estimation of the covariance structure of heavy-tailed distributions Stanislav Minsker Xiaohan Wei 36 38 0 01 Aug 2017
Collect at Once, Use Effectively: Making Non-interactive Locally Private Learning Possible Kai Zheng Wenlong Mou Liwei Wang 34 41 0 11 Jun 2017
Spectral clustering in the dynamic stochastic block model Marianna Pensky Teng Zhang 35 75 0 02 May 2017
Minimal Dispersion Approximately Balancing Weights: Asymptotic Properties and Practical Considerations Yixin Wang J. Zubizarreta 30 108 0 02 May 2017
Parameter Estimation for Thurstone Choice Models Milan Vojnović Seyoung Yun 31 3 0 29 Apr 2017
Near-Optimality of Linear Recovery from Indirect Observations A. Juditsky A. Nemirovski 19 12 0 03 Apr 2017
Diving into the shallows: a computational perspective on large-scale shallow learning Siyuan Ma M. Belkin 32 77 0 30 Mar 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 21 252 0 02 Mar 2017
Optimal rates of estimation for multi-reference alignment Afonso S. Bandeira Philippe Rigollet Jonathan Niles-Weed 31 61 0 27 Feb 2017
Sobolev Norm Learning Rates for Regularized Least-Squares Algorithm Simon Fischer Ingo Steinwart 41 148 0 23 Feb 2017
Fast Rates for Empirical Risk Minimization of Strict Saddle Problems Alon Gonen Shai Shalev-Shwartz 41 30 0 16 Jan 2017
Four lectures on probabilistic methods for data science Roman Vershynin 24 25 0 20 Dec 2016
Exact recovery in the Ising blockmodel Quentin Berthet Philippe Rigollet P. Srivastava TPM 27 44 0 12 Dec 2016
A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group David M. Rosen Luca Carlone Afonso S. Bandeira J. Leonard 57 343 0 01 Nov 2016
Fair Algorithms for Infinite and Contextual Bandits Matthew Joseph Michael Kearns Jamie Morgenstern Seth Neel Aaron Roth FedML FaML 28 54 0 29 Oct 2016
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint Liangbei Xu Mark A. Davenport 15 26 0 28 Oct 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing Ming Lin Jieping Ye 37 21 0 21 Aug 2016
LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain Zeyuan Allen-Zhu Yuanzhi Li 36 129 0 12 Jul 2016
Finite Sample Prediction and Recovery Bounds for Ordinal Embedding Lalit P. Jain Kevin G. Jamieson Robert D. Nowak 24 69 0 22 Jun 2016
Efficient Estimation of Partially Linear Models for Spatial Data over Complex Domain Elad Hazan Chi Jin Cameron Musco Praneeth Netrapalli 17 78 0 27 May 2016
Sub-Gaussian estimators of the mean of a random matrix with heavy-tailed entries Stanislav Minsker 32 103 0 23 May 2016
Online Active Linear Regression via Thresholding C. Riquelme Ramesh Johari Baosen Zhang 17 22 0 09 Feb 2016
Sub-Sampled Newton Methods II: Local Convergence Rates Farbod Roosta-Khorasani Michael W. Mahoney 33 84 0 18 Jan 2016
Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling Michael B. Cohen Cameron Musco Christopher Musco 22 142 0 23 Nov 2015
Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation Chi Jin Sham Kakade Cameron Musco Praneeth Netrapalli Aaron Sidford 24 43 0 29 Oct 2015
The Singular Value Decomposition, Applications and Beyond Zhihua Zhang 11 20 0 29 Oct 2015
The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach J. Tropp 42 55 0 15 Jun 2015
A Practical Guide to Randomized Matrix Computations with MATLAB Implementations Shusen Wang 30 37 0 28 May 2015
Second-Order Matrix Concentration Inequalities J. Tropp 239 28 0 22 Apr 2015
Far-Field Compression for Fast Kernel Summation Methods in High Dimensions William B. March George Biros 62 26 0 09 Sep 2014
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions Shusen Wang Luo Luo Zhihua Zhang 49 39 0 22 Jun 2014