I am a post-doctoral researcher in the Quantum Information Theory Group at LMU.
Before that I was a post-doctoral researcher in the Quantum Information Group at the Faculty of Computer Science, Ruhr University Bochum, working with Prof. Dr. Michael Walter.
Before that I was a PhD student under the supervision of Prof. Dr. Peter Bürgisser at TU Berlin and BMS.
Before that I was a Phase 1 student at BMS and I did my master's degree under the supervision of Prof. Dr. Peter Bürgisser at TU Berlin.
Before that I did my bachelor's degree at METU.
My general interests are the computational problems in the areas of algebra, geometry and combinatorics.
My PhD research focused on Geometric Complexity Theory, which aims to answer P=NP question using the algebro-geometric and representation theoretic tools. You can read my dissertation here.
Polynomial Time Algorithms in Invariant Theory for Torus Actions
with Peter Bürgisser, Visu Makam, Michael Walter and Avi Wigderson.
In 36th Computational Complexity Conference (CCC 2021).
DOI: 10.4230/LIPIcs.CCC.2021.32
There is also a recording of a talk I gave on this paper: YouTube Link
The Multivariate Schwartz-Zippel Lemma
with Alperen A. Ergür, Jake D. Mundo and Elias Tsigaridas.
In SIAM Journal on Discrete Mathematics. Vol. 36, Iss. 2 (2022).
On the Complexity of Chow and Hurwitz Forms
with Alperen A. Ergür and Elias Tsigaridas.
In ACM Communications in Computer Algebra. Vol. 57, Iss. 4.
I also gave a talk on this paper in SIAM AG23 : Link
Complexity of Robust Orbit Problems for Torus Actions and the abc-Conjecture
with Peter Bürgisser, Visu Makam, Michael Walter and Avi Wigderson.
In 39th Computational Complexity Conference (CCC 2024).
Fixed-Parameter Degree Bounds and Complexity of the Orbit Closure Intersection Problem for Tensors
with John Maar, Rafael Oliveira and Youming Qiao.
In 41st Computational Complexity Conference (CCC 2026).
Deterministic Approximation Algorithms for Volumes of Spectrahedra
with Jonathan Leake and Mohan Ravichandran.
Strassen's Support Functionals Coincide with the Quantum Functionals
with Keiya Sakabe and Michael Walter.
To be published in the proceedings of FOCS 2026.
Optimal Preconditioning is a Geodesically Convex Optimization Problem
with Alperen Ergür and Elias Tsigaridas.
Small Resultant Systems via Linear Combinations
with Elias Tsigaridas and Zafeirakis Zafeirakopoulos.
I gave a talk at CCC 2024 on the complexity of orbit problems for torus actions.
I gave an invited talk at SIAM Conference on Applied Algebraic Geometry 2023 in the minisymposium on Efficient Symbolic and Numerical Algorithms for Polynomial Systems.
I gave an invited talk at 25th Conference of the International Linear Algebra Society in the minisymposium Semidefinite matrices: geometry and optimization.
Copyright © M. Levent Doğan. Design: Tooplate