Mathematics, Research Group on Algorithmic Algebra

Publications

2023

Reichenbach, Philipp
Invariant theory in computational complexity and algebraic statistics
Dissertation, Berlin, Technische Universität Berlin, 2023
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
Bender, Matías R.; Telen, Simon
Toric eigenvalue methods for solving sparse polynomial systems
Math. Comp., 91 (337) :2397–2429
2022
ISSN: 0025-5718
Doğan, M. Levent; Leake, Jonathan; Ravichandran, Mohan
Deterministic Approximation Algorithms for Volumes of Spectrahedra
2022
Doğan, M. Levent; Ergür, Alperen A.; Mundo, Jake D.; Tsigaridas, Elias
The multivariate Schwartz-Zippel lemma
SIAM J. Discrete Math., 36 (2) :888–910
2022
ISSN: 0895-4801
Bender, Matías R.
Solving Sparse Polynomial Systems Using Gröbner Bases and Resultants
Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation, Page 21–30
Publisher: Association for Computing Machinery, New York, NY, USA
2022
ISBN
9781450386883
Doğan, M. Levent; Ergür, Alperen Ali; Tsigaridas, Elias
The Boolean complexity of computing Chow forms
2022

2021

Bender, Matías R.; Faugère, Jean-Charles; Perret, Ludovic; Tsigaridas, Elias
A nearly optimal algorithm to decompose binary forms
J. Symbolic Comput., 105 :71–96
2021
ISSN: 0747-7171
Franks, W. Cole; Reichenbach, Philipp
Barriers for recent methods in geodesic optimization
36th Computational Complexity ConferenceVolume 200from LIPIcs. Leibniz Int. Proc. Inform., Page Art. No. 13, 54
Publisher: Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern
2021
Améndola, Carlos; Kohn, Kathlén; Reichenbach, Philipp; Seigal, Anna
Invariant theory and scaling algorithms for maximum likelihood estimation
SIAM J. Appl. Algebra Geom., 5 (2) :304–337
2021
Bender, Matías R.; Faugère, Jean-Charles; Mantzaflaris, Angelos; Tsigaridas, Elias
Koszul-type determinantal formulas for families of mixed multilinear systems
SIAM J. Appl. Algebra Geom., 5 (4) :589–619
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
Makam, Visu; Reichenbach, Philipp; Seigal, Anna
Symmetries in Directed Gaussian Graphical Models
2021
Améndola, Carlos; Kohn, Kathlén; Reichenbach, Philipp; Seigal, Anna
Toric invariant theory for maximum likelihood estimation in log-linear models
Algebr. Stat., 12 (2) :187–211
2021
ISSN: 2693-2997
Bender, Matías R.; Telen, Simon
Yet another eigenvalue algorithm for solving polynomial systems
2021

2020

Bürgisser, Peter; Li, Yinan; Nieuwboer, Harold; Walter, Michael
Interior-point methods for unconstrained geometric programming and scaling problems
2020
Briquel, Iréné; Bürgisser, Peter
The real tau-conjecture is true on average
Random Structures & Algortihms
2020
Ottaviani, Giorgio; Reichenbach, Philipp
Tensor Rank and Complexity
2020
Bürgisser, Peter; Cucker, Felipe; Lairez, Pierre
Rigid continuation paths II. Structured polynomial systems
To appear in Forum in Mathematics, Pi
2020
Bürgisser, Peter; Lerario, Antonio
Probabilistic Schubert Calculus
Journal für die reine und angewandte Mathematik, 760 :1–58
2020
Kussin, Dirk; Laking, Rosanna
Cotilting sheaves over weighted noncommutative regular projective curves
Doc. Math., 25 :1029–1077
2020
ISSN: 1431-0635
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