I am 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).
Deterministic Approximation Algorithms for Volumes of Spectrahedra
with Jonathan Leake and Mohan Ravichandran.
Preconditioning is a Geodesically Convex Problem
with Alperen A. Ergür and Elias Tsigaridas.
Submitted for publication.
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