38 citations · 62 across the 23 of their papers we have counts for
Showing math.OCShow all
3 papers · 1 filter
math.OC2025
Grassmann and Flag Varieties in Linear Algebra, Optimization, and Statistics: An Algebraic Perspective
Hannah Friedman, Serkan Hoşten
Grassmann and flag varieties lead many lives in pure and applied mathematics. Here we focus on the algebraic complexity of solving various problems in linear algebra and statistics…
math.OC2003★ 4 cited
Computing the Integer Programming Gap
Serkan Hosten, Bernd Sturmfels
We determine the maximal gap between the optimal values of an integer program and its linear programming relaxation, where the matrix and cost function are fixed but the right hand…
math.OC2001★ 2 cited
Gomory Integer Programs
Serkan Hosten, Rekha R. Thomas
The set of all group relaxations of an integer program contains certain special members called Gomory relaxations. A family of integer programs with a fixed coefficient matrix and…