3 papers
cs.CC2026
Strassen's support functionals coincide with the quantum functionals
Keiya Sakabe, Mahmut Levent Doğan, Michael Walter
Strassen's asymptotic spectrum offers a framework for analyzing the complexity of tensors. It has found applications in diverse areas, from computer science to additive combinatori…
math.OC2025
Optimal Preconditioning is a Geodesically Convex Optimization Problem
M. Levent Doğan, Alperen Ergür, Elias Tsigaridas
We introduce a unified framework for computing approximately-optimal preconditioners for solving linear and non-linear systems of equations. We demonstrate that the condition numbe…
cs.CG2022
Deterministic Approximation Algorithms for Volumes of Spectrahedra
Mahmut Levent Doğan, Jonathan Leake, Mohan Ravichandran
We give a method for computing asymptotic formulas and approximations for the volumes of spectrahedra, based on the maximum-entropy principle from statistical physics. The method g…