research
∙
09/20/2022
On the Correlation Gap of Matroids
A set function can be extended to the unit cube in various ways; the cor...
share
research
∙
11/15/2021
On Circuit Diameter Bounds via Circuit Imbalances
We study the circuit diameter of polyhedra, introduced by Borgwardt, Fin...
research
∙
08/30/2021
Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees
Parity games have witnessed several new quasi-polynomial algorithms sinc...
research
∙
04/18/2020
A Strongly Polynomial Label-Correcting Algorithm for Linear Systems with Two Variables per Inequality
We present a strongly polynomial label-correcting algorithm for solving ...
research
∙
06/06/2019
An Efficient Characterization of Submodular Spanning Tree Games
Cooperative games are an important class of problems in game theory, whe...
research
∙
09/06/2017