Minimax experimental design: Bridging the gap between statistical and
worst-case approaches to least squares regression

Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression

4 February 2019

Michal Derezinski

Michael W. Mahoney

Manfred K. Warmuth

ArXiv (abs)PDF HTML

Papers citing "Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression"

11 / 11 papers shown

Title
Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems Michal Dereziñski Daniel LeJeune Deanna Needell E. Rebrova 84 4 0 09 May 2024
A Faster Sampler for Discrete Determinantal Point Processes Simon Barthelmé Nicolas M Tremblay P. Amblard 38 5 0 31 Oct 2022
Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs Michal Derezinski 81 5 0 21 Jun 2022
Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence Xue Chen Michal Derezinski 63 31 0 03 Feb 2021
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Yan Sun Michael W. Mahoney 107 22 0 21 Nov 2020
Debiasing Distributed Second Order Optimization with Surrogate Sketching and Scaled Regularization Michal Derezinski Burak Bartan Mert Pilanci Michael W. Mahoney 53 27 0 02 Jul 2020
Determinantal Point Processes in Randomized Numerical Linear Algebra Michal Derezinski Michael W. Mahoney 78 81 0 07 May 2020
Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms Ping Ma Xinlian Zhang Xin Xing Jingyi Ma Michael W. Mahoney 104 57 0 24 Feb 2020
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nyström method Michal Derezinski Rajiv Khanna Michael W. Mahoney 63 10 0 21 Feb 2020
Exact expressions for double descent and implicit regularization via surrogate random design Michal Derezinski Feynman T. Liang Michael W. Mahoney 82 78 0 10 Dec 2019
Bayesian experimental design using regularized determinantal point processes Michal Derezinski Feynman T. Liang Michael W. Mahoney 48 26 0 10 Jun 2019