2 citations · 4 across the 13 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CC2021
SoS certification for symmetric quadratic functions and its connection to constrained Boolean hypercube optimization
Adam Kurpisz, Aaron Potechin, Elias Samuel Wirth
We study the rank of the Sum of Squares (SoS) hierarchy over the Boolean hypercube for Symmetric Quadratic Functions (SQFs) in variables with roots placed in points and $…
cs.LG2021★ 1 cited
Efficient Online-Bandit Strategies for Minimax Learning Problems
Christophe Roux, Elias Wirth, Sebastian Pokutta +1
Several learning problems involve solving min-max problems, e.g., empirical distributional robust learning or learning with non-standard aggregated losses. More specifically, these…