Publications
2023
Bürgisser,
Peter
Real zeros of mixed random fewnomial systems
2023
Real zeros of mixed random fewnomial systems
2023
2022
Bürgisser,
Peter;
Kulkarni,
Avinash;
Lerario,
Antonio
Nonarchimedean integral geometry
June 2022
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
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
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
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
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
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
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
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
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
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
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
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
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
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
No occurence obstructions in geometric complexity theory
Journal of the American Mathematical Society, 32 (1) :163–193
January 2019
- DOI
- 10.1090/jams/908
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
Computing the homology of basic semialgebraic sets in weak exponential time
Journal of the Association for Computing Machinery, 66 (1)
2019
- DOI
- 10.1145/3275242
2018
Bürgisser,
Peter
The Complexity of Factors of Multivariate Polynomials (Erratum)
December 2018
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
A stable, polynomial-time algorithm for the eigenpair problem
Journal of the European Mathematical Society (JEMS), 20 (6) :1375–1437
April 2018
- DOI
- 10.4171/JEMS/789
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
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
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
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
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
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
Fundamental invariants of orbit closures
Journal of Algebra, 477 :390–434
May 2017