Stefan Weltge

activity

20132026

most citedA Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially

31 citations · 56 across the 21 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

math.OC2020

A Simple Method for Convex Optimization in the Oracle Model

Daniel Dadush, Christopher Hojny, Sophie Huiberts +1

We give a simple and natural method for computing approximately optimal solutions for minimizing a convex function $f$ over a convex set $K$ given by a separation oracle. Our metho…

math.CO2020

Binary scalar products

Andrey Kupavskii, Stefan Weltge

Let $A, B \subseteq R^{d}$ both span $R^{d}$ such that $⟨ a, b ⟩ \in {0, 1}$ holds for all $a \in A$ , $b \in B$ . We show that $ |A| \cdot |B| \le (d+1) 2…

math.OC2020

Improved lower bound on the dimension of the EU council's voting rules

Stefan Kober, Stefan Weltge

Kurz and Napel (2015) proved that the voting system of the EU council (based on the 2014 population data) cannot be represented as the intersection of six weighted games, i.e., its…