1 code implementation • 19 Feb 2024 • Christophe Roux, Max Zimmer, Sebastian Pokutta
In this work, we study the performance of such approaches in the byzantine setting, where a subset of the clients act in an adversarial manner aiming to disrupt the learning process.
no code implementations • 25 May 2023 • David Martínez-Rubio, Christophe Roux, Christopher Criscitiello, Sebastian Pokutta
In this work, we study optimization problems of the form $\min_x \max_y f(x, y)$, where $f(x, y)$ is defined on a product Riemannian manifold $\mathcal{M} \times \mathcal{N}$ and is $\mu_x$-strongly geodesically convex (g-convex) in $x$ and $\mu_y$-strongly g-concave in $y$, for $\mu_x, \mu_y \geq 0$.
no code implementations • 28 May 2021 • Christophe Roux, Elias Wirth, Sebastian Pokutta, Thomas Kerdreux
Several learning problems involve solving min-max problems, e. g., empirical distributional robust learning or learning with non-standard aggregated losses.
no code implementations • 10 Mar 2021 • Thomas Kerdreux, Christophe Roux, Alexandre d'Aspremont, Sebastian Pokutta
Linear bandit algorithms yield $\tilde{\mathcal{O}}(n\sqrt{T})$ pseudo-regret bounds on compact convex action sets $\mathcal{K}\subset\mathbb{R}^n$ and two types of structural assumptions lead to better pseudo-regret bounds.