13 citations · 46 across the 21 of their papers we have counts for
4 papers · 1 filter
Robust Linear Regression: Phase-Transitions and Precise Tradeoffs for General Norms
Elvis Dohmatob, Meyer Scetbon
In this paper, we investigate the impact of test-time adversarial attacks on linear regression models and determine the optimal level of robustness that any model can reach while m…
Unbalanced Low-rank Optimal Transport Solvers
Meyer Scetbon, Michal Klein, Giovanni Palla +1
The relevance of optimal transport methods to machine learning has long been hindered by two salient limitations. First, the computational cost of standard sample-based so…
Polynomial-Time Solvers for the Discrete -Optimal Transport Problems
Meyer Scetbon
In this note, we propose polynomial-time algorithms solving the Monge and Kantorovich formulations of the -optimal transport problem in the discrete and finite setting. It…
Robust Linear Regression: Gradient-descent, Early-stopping, and Beyond
Meyer Scetbon, Elvis Dohmatob
In this work we study the robustness to adversarial attacks, of early-stopping strategies on gradient-descent (GD) methods for linear regression. More precisely, we show that early…