Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence

3 February 2021

Papers citing "Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence"

11 / 11 papers shown

Title
Provably Accurate Shapley Value Estimation via Leverage Score Sampling Christopher Musco R. Teal Witter FAtt FedML TDI 77 3 0 02 Oct 2024
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning Michal Dereziñski Christopher Musco Jiaming Yang 78 2 0 09 May 2024
Variance-Reduced Methods for Machine Learning Robert Mansel Gower Mark Schmidt Francis R. Bach Peter Richtárik 42 115 0 02 Oct 2020
Determinantal Point Processes in Randomized Numerical Linear Algebra Michal Derezinski Michael W. Mahoney 46 77 0 07 May 2020
Unbiased estimators for random design regression Michal Derezinski Manfred K. Warmuth Daniel J. Hsu 30 17 0 08 Jul 2019
Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression Michal Derezinski K. Clarkson Michael W. Mahoney Manfred K. Warmuth 77 25 0 04 Feb 2019
Correcting the bias in least squares regression with volume-rescaled sampling Michal Derezinski Manfred K. Warmuth Daniel J. Hsu 28 15 0 04 Oct 2018
Reverse iterative volume sampling for linear regression Michal Derezinski Manfred K. Warmuth 66 43 0 06 Jun 2018
Leveraged volume sampling for linear regression Michal Derezinski Manfred K. Warmuth Daniel J. Hsu 33 58 0 19 Feb 2018
Active Regression via Linear-Sample Sparsification Xue Chen Eric Price 90 62 0 27 Nov 2017
Unbiased estimates for linear regression via volume sampling Michal Derezinski Manfred K. Warmuth 103 51 0 19 May 2017