An Introduction to Matrix Concentration Inequalities

7 January 2015

Papers citing "An Introduction to Matrix Concentration Inequalities"

20 / 20 papers shown

Title
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang Salar Fattahi Richard Y. Zhang 106 36 0 13 Apr 2025
Linear Bandits with Partially Observable Features Wonyoung Hedge Kim Sungwoo Park G. Iyengar A. Zeevi Min Hwan Oh 122 1 0 10 Feb 2025
Adaptive Batch Size for Privately Finding Second-Order Stationary Points Daogao Liu Kunal Talwar 335 0 0 10 Oct 2024
Transformers Handle Endogeneity in In-Context Linear Regression Haodong Liang Krishnakumar Balasubramanian Lifeng Lai 71 1 0 02 Oct 2024
Provably Accurate Shapley Value Estimation via Leverage Score Sampling Christopher Musco R. Teal Witter FAtt FedML TDI 77 3 0 02 Oct 2024
Leveraging Unlabeled Data Sharing through Kernel Function Approximation in Offline Reinforcement Learning Yen-Ru Lai Fu-Chieh Chang Pei-Yuan Wu OffRL 96 1 0 22 Aug 2024
A Unified Confidence Sequence for Generalized Linear Models, with Applications to Bandits Junghyun Lee Se-Young Yun Kwang-Sung Jun 96 5 0 19 Jul 2024
Loss Gradient Gaussian Width based Generalization and Optimization Guarantees A. Banerjee Qiaobo Li Yingxue Zhou 92 0 0 11 Jun 2024
Gaussian Approximation and Multiplier Bootstrap for Polyak-Ruppert Averaged Linear Stochastic Approximation with Applications to TD Learning S. Samsonov Eric Moulines Qi-Man Shao Zhuo-Song Zhang Alexey Naumov 63 5 0 26 May 2024
Generalized Linear Bandits with Limited Adaptivity Ayush Sawarni Nirjhar Das Siddharth Barman Gaurav Sinha 88 3 0 10 Apr 2024
On Robust Recovery of Signals from Indirect Observations Yannis Bekri A. Juditsky A. Nemirovski 51 2 0 12 Sep 2023
Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization Mathieu Even Laurent Massoulié 41 14 0 04 Feb 2021
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 101 29 0 21 Oct 2019
Linear-Quadratic Mean-Field Reinforcement Learning: Convergence of Policy Gradient Methods René Carmona Mathieu Laurière Zongjun Tan 61 61 0 09 Oct 2019
Approximation beats concentration? An approximation view on inference with smooth radial kernels M. Belkin 77 69 0 10 Jan 2018
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 63 254 0 02 Mar 2017
Randomized Nonlinear Component Analysis David Lopez-Paz S. Sra Alex Smola Zoubin Ghahramani Bernhard Schölkopf 88 176 0 01 Feb 2014
Revisiting the Nystrom Method for Improved Large-Scale Machine Learning Alex Gittens Michael W. Mahoney 91 414 0 07 Mar 2013
On Some Extensions of Bernstein's Inequality for Self-adjoint Operators Stanislav Minsker 85 151 0 22 Dec 2011
The Convex Geometry of Linear Inverse Problems V. Chandrasekaran Benjamin Recht P. Parrilo A. Willsky 148 1,338 0 03 Dec 2010