research
∙
09/05/2023
The Worst-Case Complexity of Symmetric Strategy Improvement
Symmetric strategy improvement is an algorithm introduced by Schewe et a...
share
research
∙
02/24/2023
Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes
We prove that the set of functions representable by ReLU neural networks...
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...
research
∙
06/17/2022
Interior point methods are not worse than Simplex
Whereas interior point methods provide polynomial-time linear programmin...
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
∙
07/14/2021