Mathematik, Arbeitsrichtung Algorithmische Algebra

Prof. Dr. Peter Bürgisser

Leiter der Arbeitsgruppe

Kontakt

Raum MA 317
Donnerstag15-16 Uhr (während Vorlesungszeit)

Anschrift

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

Publikationen

2023

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

2022

Bürgisser, Peter; Kulkarni, Avinash; Lerario, Antonio
Nonarchimedean integral geometry
Juni 2022

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)Band187ausLeibniz International Proceedings in Informatics (LIPIcs), Seite 1:1–1:20
In Markus Bläser and Benjamin Monmege, Editor
Herausgeber: 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 Band 200 aus LIPIcs. Leibniz Int. Proc. Inform.
Seite Art. No. 32, 30
Herausgeber: 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
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
Oktober 2019
Bürgisser, Peter; Cucker, Felipe; Tonelli-Cueto, Josué
Computing the Homology of Semialgebraic Sets. II: General formulas
März 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, Seite 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
Januar 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)
Dezember 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, Seite 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 ScienceBand94ausLeibniz International Proceedings in Informatics (LIPIcs), Seite 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
Oktober 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
Juni 2017
Bürgisser, Peter; Ikenmeyer, Christian
Fundamental invariants of orbit closures
Journal of Algebra, 477 :390–434
Mai 2017

2016

Bürgisser, Peter; Ikenmeyer, Christian; Hüttenhain, Jesko
Permanent Versus Determinant: Not Via Saturations
Proc. AMS, 145 :1247-1258
November 2016

Seite 1 von 5