Peter Bürgisser

From MaRDI portal
Revision as of 02:39, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:254894

Available identifiers

zbMath Open burgisser.peterDBLP52/1065WikidataQ37008968 ScholiaQ37008968MaRDI QIDQ254894

List of research outcomes





PublicationDate of PublicationType
On the hardness of PosSLP2024-11-28Paper
Real zeros of mixed random fewnomial systems2023-11-03Paper
https://portal.mardi4nfdi.de/entity/Q61153952023-07-12Paper
Rigid continuation paths II. structured polynomial systems2023-06-02Paper
Nonarchimedean integral geometry2022-06-08Paper
The zonoid algebra, generalized mixed volumes, and random determinants2022-05-11Paper
Computing the homology of semialgebraic sets. II: General formulas2021-11-26Paper
Correction to: ``The complexity of factors of multivariate polynomials2021-01-06Paper
The real tau‐conjecture is true on average2020-11-30Paper
Probabilistic Schubert calculus2020-03-02Paper
Computing the homology of semialgebraic sets. I: Lax formulas2020-01-31Paper
On the Number of Real Zeros of Random Fewnomials2020-01-22Paper
Computing the Homology of Basic Semialgebraic Sets in Weak Exponential Time2019-02-25Paper
No occurrence obstructions in geometric complexity theory2018-10-25Paper
https://portal.mardi4nfdi.de/entity/Q45840492018-08-29Paper
https://portal.mardi4nfdi.de/entity/Q31765732018-07-23Paper
A stable, polynomial-time algorithm for the eigenpair problem2018-06-21Paper
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes2018-04-12Paper
On the condition of the zeros of characteristic polynomials2017-09-07Paper
Membership in Moment Polytopes is in NP and coNP2017-06-28Paper
Condition of Intersecting a Projective Variety with a Varying Linear Subspace2017-05-23Paper
Fundamental invariants of orbit closures2017-03-16Paper
Condition length and complexity for the solution of polynomial systems2017-02-01Paper
Permanent versus determinant: Not via saturations2016-12-29Paper
Permanent versus determinant, obstructions, and Kronecker coefficients2016-07-11Paper
Computing the Chow Variety of Quadratic Space Curves2016-05-25Paper
Distribution of the eigenvalues of a random system of homogeneous polynomials2016-03-08Paper
Probabilistic analysis of the Grassmann condition number2015-04-20Paper
Intrinsic volumes of symmetric cones and applications in convex programming2015-02-09Paper
A stable, polynomial-time algorithm for the eigenpair problem2014-10-01Paper
Solving polynomial equations in smoothed polynomial time and a near solution to smale's 17th problem2014-08-13Paper
Explicit lower bounds via geometric complexity theory2014-08-07Paper
Geometric complexity theory and tensor rank2014-06-05Paper
Deciding Positivity of Littlewood--Richardson Coefficients2014-04-10Paper
Condition2013-07-05Paper
A Coordinate-Free Condition Number for Convex Programming2013-01-04Paper
Intrinsic volumes of symmetric cones2012-05-08Paper
Robust smoothed analysis of a condition number for linear programming2012-02-22Paper
On a problem posed by Steve Smale2012-02-11Paper
https://portal.mardi4nfdi.de/entity/Q30967102011-11-11Paper
An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to $\mathbf{VP}\neq\mathbf{VNP}$2011-11-07Paper
Nonvanishing of Kronecker coefficients for rectangular shapes.2011-07-07Paper
Even partitions in plethysms.2011-05-16Paper
Smoothed Analysis of Moore–Penrose Inversion2011-03-02Paper
On defining integers and proving arithmetic circuit lower bounds2011-02-18Paper
Counting irreducible components of complex algebraic varieties2011-02-07Paper
Lower bounds on the bounded coefficient complexity of bilinear maps2010-08-17Paper
Counting complexity classes for numeric computations II2010-08-15Paper
The probability that a slightly perturbed numerical analysis problem is difficult2010-08-03Paper
Coverage processes on spheres and condition numbers for linear programming2010-04-21Paper
On the Complexity of Numerical Analysis2009-11-06Paper
https://portal.mardi4nfdi.de/entity/Q36398652009-10-26Paper
Algorithms and Computation2009-08-07Paper
On the complexity of counting components of algebraic varieties2009-07-01Paper
Exotic quantifiers, complexity classes, and complete problems2009-06-22Paper
https://portal.mardi4nfdi.de/entity/Q53016522009-01-20Paper
Average Euler characteristic of random real algebraic varieties2007-12-12Paper
Exotic Quantifiers, Complexity Classes, and Complete Problems2007-11-28Paper
On Defining Integers in the Counting Hierarchy and Proving Arithmetic Circuit Lower Bounds2007-09-03Paper
The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties2007-03-12Paper
Smoothed analysis of complex conic condition numbers2007-02-13Paper
The complexity of semilinear problems in succinct representation2007-01-24Paper
Fundamentals of Computation Theory2006-10-20Paper
Counting complexity classes for numeric computations. III: Complex projective sets2006-09-28Paper
General formulas for the smoothed analysis of condition numbers2006-08-14Paper
Counting complexity classes for numeric computations. II: Algebraic and semialgebraic sets2006-05-16Paper
https://portal.mardi4nfdi.de/entity/Q54653572005-08-22Paper
The complexity of factors of multivariate polynomials2005-02-24Paper
The complexity to compute the Euler characteristic of complex varieties2004-11-23Paper
Counting Complexity Classes for Numeric Computations I: Semilinear Sets2004-01-08Paper
https://portal.mardi4nfdi.de/entity/Q44287152003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q47791312002-11-25Paper
The Computational Complexity to Evaluate Representations of General Linear Groups2000-10-18Paper
The Computational Complexity of Immanants2000-10-18Paper
Completeness and reduction in algebraic complexity theory2000-06-14Paper
Cook's versus Valiant's hypothesis2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q38365291999-12-09Paper
On the parallel complexity of the polynomial ideal membership problem1998-11-11Paper
https://portal.mardi4nfdi.de/entity/Q43813891998-08-30Paper
Algebraic complexity theory. I: An introduction1998-03-12Paper
Algebraic complexity theory. II: Tast matrix multiplication and combinatorics.1998-03-12Paper
https://portal.mardi4nfdi.de/entity/Q43317401997-02-05Paper
Some computational problems in linear algebra as hard as matrix multiplication1993-10-10Paper
On randomized semi-algebraic test complexity1993-08-24Paper
Verification complexity of linear prime ideals1993-04-01Paper
Test complexity of generic polynomials1993-01-17Paper
https://portal.mardi4nfdi.de/entity/Q39974321992-09-17Paper

Research outcomes over time

This page was built for person: Peter Bürgisser