Alexander Munteanu

activity

20142026

most citedRandom projections for Bayesian regression

37 citations · 77 across the 22 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023★ 1 cited

Optimal Sketching Bounds for Sparse Linear Regression

Tung Mai, Alexander Munteanu, Cameron Musco +3

We study oblivious sketching for $k$ -sparse linear regression under various loss functions such as an $ℓ_{p}$ norm, or from a broad class of hinge-like loss functions, which inclu…

cs.DS2023

Almost Linear Constant-Factor Sketching for $ℓ_{1}$ and Logistic Regression

Alexander Munteanu, Simon Omlor, David Woodruff

We improve upon previous oblivious sketching and turnstile streaming results for $ℓ_{1}$ and logistic regression, giving a much smaller sketching dimension achieving $O (1)$ -approx…

Optimal Sketching Bounds for Sparse Linear Regression

Almost Linear Constant-Factor Sketching for ℓ1​ and Logistic Regression

Almost Linear Constant-Factor Sketching for $ℓ_{1}$ and Logistic Regression