2 citations · 3 across the 6 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.OC2025
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.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…
math.CO2025
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 polyto…