Sébastien Bubeck

activity

20092023

most citedProvably Robust Deep Learning via Adversarially Trained Smoothed Classifiers

261 citations · 1.4k across the 45 of their papers we have counts for

collaborators

Showing 2017 · math.OCShow all

2 papers · 2 filters

math.OC2017

An homotopy method for $ℓ_{p}$ regression provably beyond self-concordance and in input-sparsity time

Sébastien Bubeck, Michael B. Cohen, Yin Tat Lee +1

We consider the problem of linear regression where the $ℓ_{2}^{n}$ norm loss (i.e., the usual least squares loss) is replaced by the $ℓ_{p}^{n}$ norm. We show how to solve such probl…

math.OC2017★ 190 cited

Optimal algorithms for smooth and strongly convex distributed optimization in networks

Kevin Scaman, Francis Bach, Sébastien Bubeck +2

In this paper, we determine the optimal convergence rates for strongly convex and smooth distributed optimization in two settings: centralized and decentralized communications over…

An homotopy method for ℓp​ regression provably beyond self-concordance and in input-sparsity time

Optimal algorithms for smooth and strongly convex distributed optimization in networks

An homotopy method for $ℓ_{p}$ regression provably beyond self-concordance and in input-sparsity time