Skip to content

Peter Brgisser

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

9

Active years

1998–2024

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2024SODAOn the Hardness of PosSLP.Peter Brgisser, Gorav Jindal
2023ISSACReal zeros of mixed random fewnomial systems.Peter Brgisser
2021STACSOptimization, Complexity and Invariant Theory (Invited Talk).Peter Brgisser
2019FOCSTowards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes.Peter Brgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2018FOCSEfficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes.Peter Brgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson
2016FOCSNo Occurrence Obstructions in Geometric Complexity Theory.Peter Brgisser, Christian Ikenmeyer, Greta Panova
2013STOCExplicit lower bounds via geometric complexity theory.Peter Brgisser, Christian Ikenmeyer
2011ISSACProbabilistic analysis of condition numbers.Peter Brgisser
2011STOCGeometric complexity theory and tensor rank.Peter Brgisser, Christian Ikenmeyer
2010STOCSolving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem.Peter Brgisser, Felipe Cucker
2007ICALPExotic Quantifiers, Complexity Classes, and Complete Problems.Peter Brgisser, Felipe Cucker
2007ISSACDifferential forms in computational algebraic geometry.Peter Brgisser, Peter Scheiblechner
2007STACSOn Defining Integers in the Counting Hierarchy and Proving Arithmetic Circuit Lower Bounds.Peter Brgisser
2005FCTThe Complexity of Semilinear Problems in Succinct Representation.Peter Brgisser, Felipe Cucker, Paulin Jacob de Naurois
2004STOCCounting complexity classes for numeric computations II: algebraic and semialgebraic sets.Peter Brgisser, Felipe Cucker
2003ISAACCounting Complexity Classes over the Reals I: The Additive Case.Peter Brgisser, Felipe Cucker
2002FOCSLower Bounds on the Bounded Coefficient Complexity of Bilinear Maps.Peter Brgisser, Martin Lotz
2001FOCSThe Complexity of Factors of Multivariate Polynomials.Peter Brgisser
2001MFCSOn Implications between P-NP-Hypotheses: Decision versus Computation in Algebraic Complexity.Peter Brgisser
1998STACSOn the Structure of Valiant's Complexity Classes.Peter Brgisser