Mathematics, Research Group on Algorithmic Algebra

Prof. Dr. Peter Bürgisser

Head of Research Group

Contact

Office MA 3-2
Room MA 317
Thursday3-4pm (during lecture period)

Address

Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 3-2
Straße des 17. Juni 136
10623 Berlin

Publications

2023

Bürgisser, Peter
Real zeros of mixed random fewnomial systems
2023

2022

Bürgisser, Peter; Kulkarni, Avinash; Lerario, Antonio
Nonarchimedean integral geometry
June 2022
Breiding, Paul; Bürgisser, Peter; Lerario, Antonio; Mathis, Léo
The zonoid algebra, generalized mixed volumes, and random determinants
Adv. Math., 402 :Paper No. 108361, 57
2022
ISSN: 0001-8708

2021

Bürgisser, Peter
Optimization, Complexity and Invariant Theory
In Markus Bläser and Benjamin Monmege, Editor, 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021)Volume187fromLeibniz International Proceedings in Informatics (LIPIcs), Page 1:1–1:20
In Markus Bläser and Benjamin Monmege, Editor
Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
2021
ISBN
978-3-95977-180-1
Bürgisser, Peter; Doğan, M. Levent; Makam, Visu; Walter, Michael; Wigderson, Avi
Polynomial time algorithms in invariant theory for torus actions
, 36th Computational Complexity Conference Volume 200 from LIPIcs. Leibniz Int. Proc. Inform.
Page Art. No. 32, 30
Publisher: Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern
2021
Art. No. 32, 30

2020

Bürgisser, Peter; Cucker, Felipe; Tonelli-Cueto, Josué
Computing the Homology of Semialgebraic Sets I: Lax Formulas
Foundations of Computational Mathematics, 20 (1) :71–118
2020
Bürgisser, Peter
Correction To: The Complexity of Factors of Multivariate Polynomials
Foundations of Computational Mathematics
2020
Bürgisser, Peter; Li, Yinan; Nieuwboer, Harold; Walter, Michael
Interior-point methods for unconstrained geometric programming and scaling problems
2020
Bürgisser, Peter; Lerario, Antonio
Probabilistic Schubert Calculus
Journal für die reine und angewandte Mathematik, 760 :1–58
2020
Bürgisser, Peter; Cucker, Felipe; Lairez, Pierre
Rigid continuation paths II. Structured polynomial systems
To appear in Forum in Mathematics, Pi
2020
Briquel, Iréné; Bürgisser, Peter
The real tau-conjecture is true on average
Random Structures & Algortihms
2020

2019

Bürgisser, Peter; Franks, Cole; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes
October 2019
Bürgisser, Peter; Cucker, Felipe; Tonelli-Cueto, Josué
Computing the Homology of Semialgebraic Sets. II: General formulas
March 2019
Bürgisser, Peter; Franks, Cole; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi
Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes
60th Annual IEEE Symposium on Foundations of Computer Science–FOCS 2019, Page 845–861
2019
Bürgisser, Peter; Ergür, Alperen A.; Tonelli-Cueto, Josué
On the Number of Real Zeros of Random Fewnomials
SIAM Journal on Applied Algebra and Geometry, 3 (4) :721–732
2019
Bürgisser, Peter; Ikenmeyer, Christian; Panova, Greta
No occurence obstructions in geometric complexity theory
Journal of the American Mathematical Society, 32 (1) :163–193
January 2019
Cucker, Felipe; Bürgisser, Peter; Lairez, Pierre
Computing the homology of basic semialgebraic sets in weak exponential time
Journal of the Association for Computing Machinery, 66 (1)
2019

2018

Bürgisser, Peter
The Complexity of Factors of Multivariate Polynomials (Erratum)
December 2018
Armentano, Diego; Beltrán, Carlos; Bürgisser, Peter; Cucker, Felipe; Shub, Michael
A stable, polynomial-time algorithm for the eigenpair problem
Journal of the European Mathematical Society (JEMS), 20 (6) :1375–1437
April 2018
Bürgisser, Peter; Franks, Cole; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
Proceedings 59th Annual IEEE Symposium on Foundations of Computer Science, Page 883-897
April 2018

2017

Bürgisser, Peter; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory
In Anna R. Karlin, Editor, 9th Innovations in Theoretical Computer ScienceVolume94fromLeibniz International Proceedings in Informatics (LIPIcs), Page 24:1–24:20
In Anna R. Karlin, Editor
November 2017
Bürgisser, Peter; Cucker, Felipe; Cardozo, Elisa Rocha
On the condition of the zeros of characteristic polynomials
J. Complexity, 42 :72–84
November 2017
Bürgisser, Peter
Condition of intersecting a projective variety with a varying linear subspace
SIAM Journal on Applied Algebra and Geometry, 1 (1) :111–125
October 2017
Bürgisser, Peter; Christandl, Matthias; Mulmuley, Ketan D.; Walter, Michael
Membership in moment polytopes is in NP and coNP
SIAM Journal on Computing, 46 (3) :972-991
June 2017
Bürgisser, Peter; Ikenmeyer, Christian
Fundamental invariants of orbit closures
Journal of Algebra, 477 :390–434
May 2017