Остановите войну!
for scientists:
default search action
Peter Bürgisser
- > Home > Persons > Peter Bürgisser
Publications
- 2024
- [c26]Peter Bürgisser, Gorav Jindal:
On the Hardness of PosSLP. SODA 2024: 1872-1886 - 2023
- [i32]Peter Bürgisser, Gorav Jindal:
On the Hardness of PosSLP. CoRR abs/2307.08008 (2023) - 2021
- [j39]Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto:
Computing the Homology of Semialgebraic Sets. II: General Formulas. Found. Comput. Math. 21(5): 1279-1316 (2021) - [c24]Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson:
Polynomial Time Algorithms in Invariant Theory for Torus Actions. CCC 2021: 32:1-32:30 - [i31]Peter Bürgisser, M. Levent Dogan, Visu Makam, Michael Walter, Avi Wigderson:
Polynomial time algorithms in invariant theory for torus actions. CoRR abs/2102.07727 (2021) - 2020
- [j38]Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto:
Computing the Homology of Semialgebraic Sets. I: Lax Formulas. Found. Comput. Math. 20(1): 71-118 (2020) - [j36]Irénée Briquel, Peter Bürgisser:
The real tau-conjecture is true on average. Random Struct. Algorithms 57(2): 279-303 (2020) - [i30]Peter Bürgisser, Yinan Li, Harold Nieuwboer, Michael Walter:
Interior-point methods for unconstrained geometric programming and scaling problems. CoRR abs/2008.12110 (2020) - [i29]Peter Bürgisser, Felipe Cucker, Pierre Lairez:
Rigid continuation paths II. Structured polynomial systems. CoRR abs/2010.10997 (2020) - 2019
- [j35]Peter Bürgisser, Felipe Cucker, Pierre Lairez:
Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time. J. ACM 66(1): 5:1-5:30 (2019) - [j34]Peter Bürgisser, Alperen Ali Ergür, Josué Tonelli-Cueto:
On the Number of Real Zeros of Random Fewnomials. SIAM J. Appl. Algebra Geom. 3(4): 721-732 (2019) - [c22]Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson:
Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes. FOCS 2019: 845-861 - [i28]Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto:
Computing the Homology of Semialgebraic Sets. II: General formulas. CoRR abs/1903.10710 (2019) - [i27]Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson:
Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. CoRR abs/1910.12375 (2019) - 2018
- [c21]Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson:
Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. FOCS 2018: 883-897 - [c20]Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson:
Alternating Minimization, Scaling Algorithms, and the Null-Cone Problem from Invariant Theory. ITCS 2018: 24:1-24:20 - [i26]Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson:
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes. CoRR abs/1804.04739 (2018) - [i25]Irénée Briquel, Peter Bürgisser:
The real tau-conjecture is true on average. CoRR abs/1806.00417 (2018) - [i24]Peter Bürgisser, Felipe Cucker, Josué Tonelli-Cueto:
Computing the Homology of Semialgebraic Sets I: Lax Formulas. CoRR abs/1807.06435 (2018) - 2017
- [j33]Peter Bürgisser, Felipe Cucker, Elisa Rocha Cardozo:
On the condition of the zeros of characteristic polynomials. J. Complex. 42: 72-84 (2017) - [j31]Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter:
Membership in Moment Polytopes is in NP and coNP. SIAM J. Comput. 46(3): 972-991 (2017) - [i22]Felipe Cucker, Peter Bürgisser, Pierre Lairez:
Computing the homology of basic semialgebraic sets in weak exponential time. CoRR abs/1706.07473 (2017) - [i21]Peter Bürgisser, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson:
Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory. CoRR abs/1711.08039 (2017) - 2016
- [j30]Diego Armentano, Carlos Beltrán, Peter Bürgisser, Felipe Cucker, Michael Shub:
Condition Length and Complexity for the Solution of Polynomial Systems. Found. Comput. Math. 16(6): 1401-1422 (2016) - [c19]Peter Bürgisser, Christian Ikenmeyer, Greta Panova:
No Occurrence Obstructions in Geometric Complexity Theory. FOCS 2016: 386-395 - [i20]Peter Bürgisser, Christian Ikenmeyer, Greta Panova:
No occurrence obstructions in geometric complexity theory. CoRR abs/1604.06431 (2016) - 2015
- [j29]Dennis Amelunxen, Peter Bürgisser:
Probabilistic Analysis of the Grassmann Condition Number. Found. Comput. Math. 15(1): 3-51 (2015) - [j28]Dennis Amelunxen, Peter Bürgisser:
Intrinsic volumes of symmetric cones and applications in convex programming. Math. Program. 149(1-2): 105-130 (2015) - [c18]Peter Bürgisser, Kathlén Kohn, Pierre Lairez, Bernd Sturmfels:
Computing the Chow Variety of Quadratic Space Curves. MACIS 2015: 130-136 - [i19]Peter Bürgisser, Christian Ikenmeyer, Jesko Hüttenhain:
Permanent versus determinant: not via saturations of monoids of representations. CoRR abs/1501.05528 (2015) - [i18]Peter Bürgisser, Kathlén Kohn, Pierre Lairez, Bernd Sturmfels:
Computing the Chow variety of quadratic space curves. CoRR abs/1508.07219 (2015) - [i17]Peter Bürgisser, Christian Ikenmeyer:
Fundamental invariants of orbit closures. CoRR abs/1511.02927 (2015) - [i16]Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley, Michael Walter:
Membership in moment polytopes is in NP and coNP. CoRR abs/1511.03675 (2015) - [i14]Peter Bürgisser, Felipe Cucker, Marek Karpinski, Nicolai N. Vorobjov Jr.:
Complexity of Symbolic and Numerical Problems (Dagstuhl Seminar 15242). Dagstuhl Reports 5(6): 28-47 (2015) - 2013
- [b3]Peter Bürgisser, Felipe Cucker:
Condition - The Geometry of Numerical Algorithms. Grundlehren der mathematischen Wissenschaften 349, Springer 2013, ISBN 978-3-642-38895-8, pp. I-XXXI, 1-554 - [j27]Peter Bürgisser, Christian Ikenmeyer:
Deciding Positivity of Littlewood-Richardson Coefficients. SIAM J. Discret. Math. 27(4): 1639-1681 (2013) - [c17]Peter Bürgisser, Christian Ikenmeyer:
Explicit lower bounds via geometric complexity theory. STOC 2013: 141-150 - [i13]Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum, Pascal Koiran:
Computational Counting (Dagstuhl Seminar 13031). Dagstuhl Reports 3(1): 47-66 (2013) - 2012
- [j26]Peter Bürgisser, Dennis Amelunxen:
Robust smoothed analysis of a condition number for linear programming. Math. Program. 131(1-2): 221-251 (2012) - [j25]Dennis Amelunxen, Peter Bürgisser:
A Coordinate-Free Condition Number for Convex Programming. SIAM J. Optim. 22(3): 1029-1041 (2012) - [i12]Peter Bürgisser, Christian Ikenmeyer:
Explicit Lower Bounds via Geometric Complexity Theory. CoRR abs/1210.8368 (2012) - 2011
- [j24]Peter Bürgisser, J. M. Landsberg, Laurent Manivel, Jerzy Weyman:
An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to VP≠VNP. SIAM J. Comput. 40(4): 1179-1209 (2011) - [c14]Peter Bürgisser, Christian Ikenmeyer:
Geometric complexity theory and tensor rank. STOC 2011: 509-518 - 2010
- [j22]Peter Bürgisser, Felipe Cucker:
Smoothed Analysis of Moore-Penrose Inversion. SIAM J. Matrix Anal. Appl. 31(5): 2769-2783 (2010) - [c13]Peter Bürgisser, Felipe Cucker:
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem. STOC 2010: 503-512 - [e1]Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum:
Computational Counting, 28.11. - 03.12.2010. Dagstuhl Seminar Proceedings 10481, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany 2010 [contents] - [i11]Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum:
10481 Abstracts Collection - Computational Counting. Computational Counting 2010 - [i10]Peter Bürgisser, Leslie Ann Goldberg, Mark Jerrum:
10481 Executive Summary - Computational Counting. Computational Counting 2010 - [i9]Peter Bürgisser, Christian Ikenmeyer:
Geometric Complexity Theory and Tensor Rank. CoRR abs/1011.1350 (2010) - 2009
- [j20]Peter Bürgisser, Felipe Cucker:
Exotic Quantifiers, Complexity Classes, and Complete Problems. Found. Comput. Math. 9(2): 135-170 (2009) - [j18]Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, Peter Bro Miltersen:
On the Complexity of Numerical Analysis. SIAM J. Comput. 38(5): 1987-2006 (2009) - [i8]Peter Bürgisser, J. M. Landsberg, Laurent Manivel, Jerzy Weyman:
An overview of mathematical issues arising in the Geometric complexity theory approach to VP v.s. VNP. CoRR abs/0907.2850 (2009) - 2008
- [j17]Peter Bürgisser, Andrei Gabrielov, Teresa Krick, Gregorio Malajovich:
Guest Editor's Preface. J. Complex. 24(1): 2 (2008) - [j16]Peter Bürgisser, Felipe Cucker, Martin Lotz:
The probability that a slightly perturbed numerical analysis problem is difficult. Math. Comput. 77(263): 1559-1583 (2008) - 2007
- [j15]Peter Bürgisser, Martin Lotz:
The Complexity of Computing the Hilbert Polynomial of Smooth Equidimensional Complex Projective Varieties. Found. Comput. Math. 7(1): 59-86 (2007) - [c12]Peter Bürgisser, Felipe Cucker:
Exotic Quantifiers, Complexity Classes, and Complete Problems. ICALP 2007: 207-218 - 2006
- [j14]Peter Bürgisser, Felipe Cucker, Paulin Jacobé de Naurois:
The complexity of semilinear problems in succinct representation. Comput. Complex. 15(3): 197-235 (2006) - [j13]Peter Bürgisser, Felipe Cucker:
Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets. J. Complex. 22(2): 147-191 (2006) - [c9]Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, Peter Bro Miltersen:
On the Complexity of Numerical Analysis. CCC 2006: 331-339 - [i7]Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, Peter Bro Miltersen:
On the Complexity of Numerical Analysis. Complexity of Boolean Functions 2006 - 2005
- [j12]Peter Bürgisser, Felipe Cucker, Martin Lotz:
Counting Complexity Classes for Numeric Computations. III: Complex Projective Sets. Found. Comput. Math. 5(4): 351-387 (2005) - [c8]Peter Bürgisser, Felipe Cucker, Paulin Jacobé de Naurois:
The Complexity of Semilinear Problems in Succinct Representation. FCT 2005: 479-490 - [i5]Peter Bürgisser, Martin Lotz:
The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties. CoRR abs/cs/0502044 (2005) - [i4]Eric Allender, Peter Bürgisser, Johan Kjeldgaard-Pedersen, Peter Bro Miltersen:
On the Complexity of Numerical Analysis. Electron. Colloquium Comput. Complex. TR05 (2005) - [i3]Peter Bürgisser, Felipe Cucker:
Exotic quantifiers, complexity classes, and complete problems. Electron. Colloquium Comput. Complex. TR05 (2005) - 2004
- [j10]Peter Bürgisser, Martin Lotz:
Lower bounds on the bounded coefficient complexity of bilinear maps. J. ACM 51(3): 464-482 (2004) - [c7]Peter Bürgisser, Felipe Cucker:
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets. STOC 2004: 475-485 - 2003
- [j9]Peter Bürgisser, Felipe Cucker:
Counting Complexity Classes for Numeric Computations I: Semilinear Sets. SIAM J. Comput. 33(1): 227-260 (2003) - [c6]Peter Bürgisser, Felipe Cucker:
Counting Complexity Classes over the Reals I: The Additive Case. ISAAC 2003: 625-634 - [i2]Peter Bürgisser, Martin Lotz:
Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps. CoRR cs.CC/0301016 (2003) - [i1]Peter Bürgisser, Felipe Cucker:
Counting complexity classes for numeric computations II: algebraic and semialgebraic sets. CoRR cs.CC/0312007 (2003) - 2002
- [c5]Peter Bürgisser, Martin Lotz:
Lower Bounds on the Bounded Coefficient Complexity of Bilinear Maps. FOCS 2002: 659-668 - 1997
- [b1]Peter Bürgisser, Michael Clausen, Mohammad Amin Shokrollahi:
Algebraic complexity theory. Grundlehren der mathematischen Wissenschaften 315, Springer 1997, ISBN 3-540-60582-7, pp. I-XXIII, 1-618 - 1993
- [j3]Peter Bürgisser, Marek Karpinski, Thomas Lickteig:
On Randomized Semi-algebraic Test Complexity. J. Complex. 9(2): 231-251 (1993) - 1992
- [j2]Peter Bürgisser, Thomas Lickteig, Michael Shub:
Test complexity of generic polynomials. J. Complex. 8(3): 203-215 (1992) - 1991
- [j1]Peter Bürgisser, Marek Karpinski, Thomas Lickteig:
Some Computational Problems in Linear Algebra as Hard as Matrix Multiplication. Comput. Complex. 1: 131-155 (1991)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-07 22:27 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint