research
∙
04/05/2023
Optimal Sketching Bounds for Sparse Linear Regression
We study oblivious sketching for k-sparse linear regression under variou...
share
research
∙
06/08/2021
Coresets for Classification – Simplified and Strengthened
We give relative error coresets for training linear classifiers with a b...
research
∙
09/08/2020
Designing Transportable Experiments
We consider the problem of designing a randomized experiment on a source...
research
∙
05/06/2019
Efficient Second-Order Shape-Constrained Function Fitting
We give an algorithm to compute a one-dimensional shape-constrained func...
research
∙
11/26/2018
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
We show how to solve directed Laplacian systems in nearly-linear time. G...
research
∙
04/24/2016