An Introduction to Matrix Concentration Inequalities

7 January 2015

Papers citing "An Introduction to Matrix Concentration Inequalities"

50 / 193 papers shown

Title
An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap Yuanhao Wang Ruosong Wang Sham Kakade OffRL 39 43 0 23 Mar 2021
Differentially private inference via noisy optimization Marco Avella-Medina Casey Bradshaw Po-Ling Loh FedML 45 29 0 19 Mar 2021
Instabilities of Offline RL with Pre-Trained Neural Representation Ruosong Wang Yifan Wu Ruslan Salakhutdinov Sham Kakade OffRL 22 42 0 08 Mar 2021
Do Not Let Privacy Overbill Utility: Gradient Embedding Perturbation for Private Learning Da Yu Huishuai Zhang Wei Chen Tie-Yan Liu FedML SILM 94 111 0 25 Feb 2021
Robust Policy Gradient against Strong Data Corruption Xuezhou Zhang Yiding Chen Xiaojin Zhu Wen Sun AAML 40 37 0 11 Feb 2021
Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization Mathieu Even Laurent Massoulié 24 14 0 04 Feb 2021
Fast Rates for the Regret of Offline Reinforcement Learning Yichun Hu Nathan Kallus Masatoshi Uehara OffRL 24 30 0 31 Jan 2021
Optimal Full Ranking from Pairwise Comparisons Pinhan Chen Chao Gao A. Zhang 28 18 0 21 Jan 2021
Denoising Score Matching with Random Fourier Features Olga Tsymboi Yermek Kapushev Evgeny Burnaev Ivan Oseledets 39 1 0 13 Jan 2021
TenIPS: Inverse Propensity Sampling for Tensor Completion Chengrun Yang Lijun Ding Ziyang Wu Madeleine Udell 26 8 0 01 Jan 2021
Is Pessimism Provably Efficient for Offline RL? Ying Jin Zhuoran Yang Zhaoran Wang OffRL 27 350 0 30 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 46 165 0 15 Dec 2020
Learning Theory for Inferring Interaction Kernels in Second-Order Interacting Agent Systems Jason D Miller Sui Tang Ming Zhong Mauro Maggioni 26 18 0 08 Oct 2020
Generalized Leverage Score Sampling for Neural Networks Jason D. Lee Ruoqi Shen Zhao Song Mengdi Wang Zheng Yu 26 42 0 21 Sep 2020
Single-Timescale Actor-Critic Provably Finds Globally Optimal Policy Zuyue Fu Zhuoran Yang Zhaoran Wang 21 42 0 02 Aug 2020
Outlier Robust Mean Estimation with Subgaussian Rates via Stability Ilias Diakonikolas D. Kane Ankit Pensia 29 57 0 30 Jul 2020
The Interpolation Phase Transition in Neural Networks: Memorization and Generalization under Lazy Training Andrea Montanari Yiqiao Zhong 49 95 0 25 Jul 2020
The multilayer random dot product graph Andrew Jones Patrick Rubin-Delanchy 19 35 0 20 Jul 2020
Optimal Robust Linear Regression in Nearly Linear Time Yeshwanth Cherapanamjeri Efe Aras Nilesh Tripuraneni Michael I. Jordan Nicolas Flammarion Peter L. Bartlett 35 35 0 16 Jul 2020
When is Particle Filtering Efficient for Planning in Partially Observed Linear Dynamical Systems? S. Du Wei Hu Zhiyuan Li Ruoqi Shen Zhao Song Jiajun Wu 36 1 0 10 Jun 2020
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization Jonathan Lacotte Mert Pilanci 35 24 0 10 Jun 2020
Understanding and Improving Information Transfer in Multi-Task Learning Sen Wu Hongyang R. Zhang Christopher Ré 18 154 0 02 May 2020
Point Location and Active Learning: Learning Halfspaces Almost Optimally Max Hopkins D. Kane Shachar Lovett G. Mahajan 8 14 0 23 Apr 2020
Distributed Estimation for Principal Component Analysis: an Enlarged Eigenspace Analysis Xi Chen Jason D. Lee He Li Yun Yang 28 6 0 05 Apr 2020
A Unified View of Label Shift Estimation Saurabh Garg Yifan Wu Sivaraman Balakrishnan Zachary Chase Lipton 24 140 0 17 Mar 2020
Optimizing Black-box Metrics with Adaptive Surrogates Qijia Jiang Olaoluwa Adigun Harikrishna Narasimhan M. M. Fard Maya R. Gupta 22 16 0 20 Feb 2020
On the Robustness of Data-Driven Controllers for Linear Systems A. Rajasekhar Abed AlRahman Al Makdah Vaibhav Katewa Fabio Pasqualetti 29 6 0 21 Dec 2019
GraphSAC: Detecting anomalies in large-scale graphs V. Ioannidis Dimitris Berberidis G. Giannakis 19 29 0 21 Oct 2019
Multi-Resolution Weak Supervision for Sequential Data Frederic Sala P. Varma Jason Alan Fries Daniel Y. Fu Shiori Sagawa ... A. Ramamoorthy K. Xiao Kayvon Fatahalian J. Priest Christopher Ré NoLa 22 28 0 21 Oct 2019
Linear-Quadratic Mean-Field Reinforcement Learning: Convergence of Policy Gradient Methods René Carmona Mathieu Laurière Zongjun Tan 43 61 0 09 Oct 2019
Beyond Linearization: On Quadratic and Higher-Order Approximation of Wide Neural Networks Yu Bai Jason D. Lee 24 116 0 03 Oct 2019
Simple and Almost Assumption-Free Out-of-Sample Bound for Random Feature Mapping Shusen Wang 23 2 0 24 Sep 2019
Linear Stochastic Bandits Under Safety Constraints Sanae Amani M. Alizadeh Christos Thrampoulidis 33 117 0 16 Aug 2019
Exploration by Optimisation in Partial Monitoring Tor Lattimore Csaba Szepesvári 33 38 0 12 Jul 2019
Convergence Analysis of a Collapsed Gibbs Sampler for Bayesian Vector Autoregressions Karl Oskar Ekvall Galin L. Jones 24 16 0 06 Jul 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 21 99 0 26 Jun 2019
Universality in Learning from Linear Measurements Ehsan Abbasi Fariborz Salehi B. Hassibi 22 22 0 20 Jun 2019
Fast Convergence of Natural Gradient Descent for Overparameterized Neural Networks Guodong Zhang James Martens Roger C. Grosse ODL 22 124 0 27 May 2019
Spectral Clustering of Signed Graphs via Matrix Power Means Pedro Mercado Francesco Tudisco Matthias Hein 19 33 0 15 May 2019
Convex optimization for the densest subgraph and densest submatrix problems Polina Bombina Brendan P. W. Ames 44 9 0 05 Apr 2019
NOODL: Provable Online Dictionary Learning and Sparse Coding Sirisha Rambhatla Xingguo Li Jarvis Haupt 27 17 0 28 Feb 2019
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 21 18 0 28 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Stochastic Linear Bandits with Hidden Low Rank Structure Sahin Lale Kamyar Azizzadenesheli Anima Anandkumar B. Hassibi 21 28 0 28 Jan 2019
Escaping Saddle Points with Adaptive Gradient Methods Matthew Staib Sashank J. Reddi Satyen Kale Sanjiv Kumar S. Sra ODL 14 73 0 26 Jan 2019
Testing Matrix Rank, Optimally Maria-Florina Balcan Yi Li David P. Woodruff Hongyang R. Zhang 29 23 0 18 Oct 2018
Robust covariance estimation under $L_4-L_2$ norm equivalence S. Mendelson Nikita Zhivotovskiy 43 61 0 27 Sep 2018
Moment bounds for large autocovariance matrices under dependence Fang Han Yicheng Li 18 0 0 24 Sep 2018
$Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features$ Streaming Kernel PCA with $\tilde{O}(\sqrt{n})$ Random Features Enayat Ullah Poorya Mianjy T. V. Marinov R. Arora 33 20 0 02 Aug 2018
Overlapping Clustering Models, and One (class) SVM to Bind Them All Xueyu Mao Purnamrita Sarkar Deepayan Chakrabarti 23 37 0 18 Jun 2018