40 citations · 153 across the 24 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
math.CO2012
A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
Gábor Braun, Sebastian Pokutta
Recently Schrijver's open problem, whether the Chvátal--Gomory closure of an irrational polytope is polyhedral was answered independently in the affirmative by Dadush, Dey, and Vie…
cs.CC2012★ 1 cited
An algebraic approach to symmetric extended formulations
Gábor Braun, Sebastian Pokutta
Extended formulations are an important tool to obtain small (even compact) formulations of polytopes by representing them as projections of higher dimensional ones. It is an import…
cs.CC2012★ 40 cited
Approximation Limits of Linear Programs (Beyond Hierarchies)
Gábor Braun, Samuel Fiorini, Sebastian Pokutta +1
We develop a framework for approximation limits of polynomial-size linear programs from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields un…