research
∙
04/05/2023
Optimal Sketching Bounds for Sparse Linear Regression
We study oblivious sketching for k-sparse linear regression under variou...
share
research
∙
03/31/2023
Almost Linear Constant-Factor Sketching for ℓ_1 and Logistic Regression
We improve upon previous oblivious sketching and turnstile streaming res...
research
∙
06/26/2022
Bounding the Width of Neural Networks via Coupled Initialization – A Worst Case Analysis
A common method in training neural networks is to initialize all the wei...
research
∙
03/25/2022
p-Generalized Probit Regression and Scalable Maximum Likelihood Estimation via Sketching and Coresets
We study the p-generalized probit regression model, which is a generaliz...
research
∙
09/17/2021
Cross-Leverage Scores for Selecting Subsets of Explanatory Variables
In a standard regression problem, we have a set of explanatory variables...
research
∙
07/14/2021
Oblivious sketching for logistic regression
What guarantees are possible for solving logistic regression in one pass...
research
∙
07/16/2019
Random projections and sampling algorithms for clustering of high-dimensional polygonal curves
We study the center and median clustering problems for high-dimensional ...
research
∙
02/28/2019
Probabilistic smallest enclosing ball in high dimensions via subgradient sampling
We study a variant of the median problem for a collection of point sets ...
research
∙
05/22/2018
On Coresets for Logistic Regression
Coresets are one of the central methods to facilitate the analysis of la...
research
∙
10/09/2017