33 citations · 62 across the 20 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.OC2022
On the Correlation Gap of Matroids
Edin Husić, Zhuan Khye Koh, Georg Loho +1
A set function can be extended to the unit cube in various ways; the correlation gap measures the ratio between two natural extensions. This quantity has been identified as the per…
math.CO2022
Signed tropical halfspaces and convexity
Georg Loho, Mateusz Skomra
We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and Végh (ITCS 2020). We study two notions of convex…
math.OC2022
Interior point methods are not worse than Simplex
Xavier Allamigeon, Daniel Dadush, Georg Loho +2
We develop a new `subspace layered least squares' interior point method (IPM) for solving linear programs. Applied to an -variable linear program in standard form, the iteration…