3 papers
math.OC2026
New complexity bounds for primal--dual interior-point algorithms in conic optimization
Joachim Dahl, Levent Tunçel, Lieven Vandenberghe
We provide improved complexity results for symmetric primal--dual interior-point algorithms in conic optimization. The results follow from new uniform bounds on a key complexity me…
math.CO2026
Stable Set Polytopes with Rank for the Lovász--Schrijver SDP Operator
Yu Hin Au, Levent Tunçel
We study the lift-and-project rank of the stable set polytope of graphs with respect to the Lovász--Schrijver SDP operator applied to the fractional stable set polyt…
math.CO2025
Generalizations of Total Dual Integrality
Bertrand Guenin, Levent Tunçel
We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associat…