Peter Bürgisser

From MaRDI portal
Person:254894

Available identifiers

zbMath Open burgisser.peterWikidataQ37008968 ScholiaQ37008968MaRDI QIDQ254894

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Peter Bürgisser