An Introduction to Matrix Concentration Inequalities

7 January 2015

Papers citing "An Introduction to Matrix Concentration Inequalities"

50 / 193 papers shown

Title
Approximation results for Gradient Descent trained Shallow Neural Networks in $1d$ R. Gentile G. Welper ODL 66 6 0 17 Sep 2022
Concentration of polynomial random matrices via Efron-Stein inequalities Goutham Rajendran Madhur Tulsiani 19 7 0 06 Sep 2022
Generative Modeling via Tree Tensor Network States Xun Tang Y. Hur Y. Khoo Lexing Ying 26 8 0 03 Sep 2022
Improved Estimation of Relaxation Time in Non-reversible Markov Chains Geoffrey Wolfer A. Kontorovich 68 7 0 01 Sep 2022
Meta Sparse Principal Component Analysis Imon Banerjee Jean Honorio 27 0 0 18 Aug 2022
Best Policy Identification in Linear MDPs Jerome Taupin Yassir Jedra Alexandre Proutiere 44 4 0 11 Aug 2022
Robust Methods for High-Dimensional Linear Learning Ibrahim Merad Stéphane Gaïffas OOD 52 3 0 10 Aug 2022
Concentration inequalities for correlated network-valued processes with applications to community estimation and changepoint analysis Sayak Chatterjee Sabyasachi Chatterjee Soumendu Sundar Mukherjee Anirban Nath Sharmodeep Bhattacharyya 35 1 0 02 Aug 2022
Exploration in Linear Bandits with Rich Action Sets and its Implications for Inference Debangshu Banerjee Avishek Ghosh Sayak Ray Chowdhury Aditya Gopalan 35 9 0 23 Jul 2022
One for All: Simultaneous Metric and Preference Learning over Multiple Users Gregory H. Canal Blake Mason Ramya Korlakai Vinayak R. Nowak FedML 17 11 0 07 Jul 2022
Bounding the Width of Neural Networks via Coupled Initialization -- A Worst Case Analysis Alexander Munteanu Simon Omlor Zhao Song David P. Woodruff 33 15 0 26 Jun 2022
On the fast convergence of minibatch heavy ball momentum Raghu Bollapragada Tyler Chen Rachel A. Ward 39 17 0 15 Jun 2022
Global Convergence of Federated Learning for Mixed Regression Lili Su Jiaming Xu Pengkun Yang FedML 38 7 0 15 Jun 2022
Robust Matrix Completion with Heavy-tailed Noise Bingyan Wang Jianqing Fan 21 4 0 09 Jun 2022
Model-Agnostic Confidence Intervals for Feature Importance: A Fast and Powerful Approach Using Minipatch Ensembles Luqin Gan Lili Zheng Genevera I. Allen 39 6 0 05 Jun 2022
Stabilizing Q-learning with Linear Architectures for Provably Efficient Learning Andrea Zanette Martin J. Wainwright OOD 45 5 0 01 Jun 2022
Transition to Linearity of General Neural Networks with Directed Acyclic Graph Architecture Libin Zhu Chaoyue Liu M. Belkin GNN AI4CE 23 4 0 24 May 2022
Covariance Estimation: Optimal Dimension-free Guarantees for Adversarial Corruption and Heavy Tails Pedro Abdalla Nikita Zhivotovskiy 38 25 0 17 May 2022
An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalings Yue M. Lu H. Yau 29 24 0 12 May 2022
Nearly Minimax Algorithms for Linear Bandits with Shared Representation Jiaqi Yang Qi Lei Jason D. Lee S. Du 43 16 0 29 Mar 2022
Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification Yunyi Shen Li Gao Hao-Chung Cheng 11 19 0 23 Feb 2022
Adaptive Experimentation in the Presence of Exogenous Nonstationary Variation Chao Qin Daniel Russo 58 6 0 18 Feb 2022
Information Theory with Kernel Methods Francis R. Bach 32 40 0 17 Feb 2022
Fast algorithm for overcomplete order-3 tensor decomposition Jingqiu Ding Tommaso dÓrsi Chih-Hung Liu Stefan Tiegel David Steurer 21 9 0 14 Feb 2022
Color Image Inpainting via Robust Pure Quaternion Matrix Completion: Error Bound and Weighted Loss Junren Chen Michael Kwok-Po Ng 23 20 0 04 Feb 2022
Do Differentiable Simulators Give Better Policy Gradients? H.J. Terry Suh Max Simchowitz Kaipeng Zhang Russ Tedrake 32 95 0 02 Feb 2022
Robust parameter estimation of regression model under weakened moment assumptions Kangqiang Li Songqiao Tang Lixin Zhang 31 0 0 08 Dec 2021
Universalizing Weak Supervision Changho Shin Winfred Li Harit Vishwakarma Nicholas Roberts Frederic Sala NoLa 21 30 0 07 Dec 2021
A Generic Approach for Enhancing GANs by Regularized Latent Optimization Yufan Zhou Chunyuan Li Changyou Chen Jinhui Xu 27 0 0 07 Dec 2021
Random-reshuffled SARAH does not need a full gradient computations Aleksandr Beznosikov Martin Takáč 31 7 0 26 Nov 2021
Differentially private stochastic expectation propagation (DP-SEP) Margarita Vinaroz Mijung Park 25 1 0 25 Nov 2021
Fairness for AUC via Feature Augmentation H. Fong Vineet Kumar Anay Mehrotra Nisheeth K. Vishnoi 34 10 0 24 Nov 2021
Improved Regularization and Robustness for Fine-tuning in Neural Networks Dongyue Li Hongyang R. Zhang NoLa 55 56 0 08 Nov 2021
Introduction to Coresets: Approximated Mean Alaa Maalouf Ibrahim Jubran Dan Feldman 24 6 0 04 Nov 2021
Rethinking Neural vs. Matrix-Factorization Collaborative Filtering: the Theoretical Perspectives Zida Cheng Chuanwei Ruan Siheng Chen Sushant Kumar Ya Zhang 27 16 0 23 Oct 2021
Does Preprocessing Help Training Over-parameterized Neural Networks? Zhao Song Shuo Yang Ruizhe Zhang 45 49 0 09 Oct 2021
Dynamic Ranking with the BTL Model: A Nearest Neighbor based Rank Centrality Method Eglantine Karlé Hemant Tyagi 32 5 0 28 Sep 2021
Online Learning of Independent Cascade Models with Node-level Feedback Shuoguang Yang Van-Anh Truong 23 2 0 06 Sep 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 26 40 0 21 Aug 2021
An approximate randomization test for high-dimensional two-sample Behrens-Fisher problem under arbitrary covariances Rui Wang Wang-li Xu 31 10 0 04 Aug 2021
Optimal Covariate Balancing Conditions in Propensity Score Estimation Jianqing Fan Kosuke Imai Inbeom Lee Han Liu Y. Ning Xiaolin Yang 20 21 0 03 Aug 2021
Private Alternating Least Squares: Practical Private Matrix Completion with Tighter Rates Steve Chien Prateek Jain Walid Krichene Steffen Rendle Shuang Song Abhradeep Thakurta Li Zhang 25 19 0 20 Jul 2021
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update Michal Derezinski Jonathan Lacotte Mert Pilanci Michael W. Mahoney 50 26 0 15 Jul 2021
Metalearning Linear Bandits by Prior Update Amit Peleg Naama Pearl Ron Meir 39 18 0 12 Jul 2021
Assigning Topics to Documents by Successive Projections Olga Klopp Maxim Panov Suzanne Sigalla Alexandre B. Tsybakov 31 9 0 08 Jul 2021
Subgroup Generalization and Fairness of Graph Neural Networks Jiaqi Ma Junwei Deng Qiaozhu Mei 24 80 0 29 Jun 2021
Towards an Understanding of Benign Overfitting in Neural Networks Zhu Li Zhi-Hua Zhou Arthur Gretton MLT 35 35 0 06 Jun 2021
On the Convergence Rate of Off-Policy Policy Optimization Methods with Density-Ratio Correction Jiawei Huang Nan Jiang 19 5 0 02 Jun 2021
Generalization Error Bound for Hyperbolic Ordinal Embedding Atsushi Suzuki Atsushi Nitanda Jing Wang Linchuan Xu M. Cavazza Kenji Yamanishi 22 10 0 21 May 2021
Sobolev Norm Learning Rates for Conditional Mean Embeddings Prem M. Talwai A. Shameli D. Simchi-Levi 34 11 0 16 May 2021