Algebraic complexity theory P Bürgisser, M Clausen, MA Shokrollahi
Springer Science & Business Media, 2013
1347 2013 Algebraic complexity theory P Burgisser
Grundlehren der mathematischen Wissenschaften, 1997
333 1997 Completeness and reduction in algebraic complexity theory P Bürgisser
Springer Science & Business Media, 2013
280 2013 Condition: The geometry of numerical algorithms P Bürgisser, F Cucker
Springer Science & Business Media, 2013
267 2013 On the complexity of numerical analysis E Allender, P Bürgisser, J Kjeldgaard-Pedersen, PB Miltersen
SIAM Journal on Computing 38 (5), 1987-2006, 2009
220 2009 An Overview of Mathematical Issues Arising in the Geometric Complexity Theory Approach to P Bürgisser, JM Landsberg, L Manivel, J Weyman
SIAM Journal on Computing 40 (4), 1179-1209, 2011
120 2011 On a problem posed by Steve Smale P Bürgisser, F Cucker
Annals of Mathematics, 1785-1836, 2011
95 2011 Cook's versus Valiant's hypothesis P Bürgisser
Theoretical Computer Science 235 (1), 71-88, 2000
73 2000 Integrating correlations P Bürgisser, A Kurth, A Wagner, M Wolf
Risk 12 (7), 57-60, 1999
69 1999 Towards a theory of non-commutative optimization: Geodesic 1st and 2nd order methods for moment maps and polytopes P Bürgisser, C Franks, A Garg, R Oliveira, M Walter, A Wigderson
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
68 2019 Geometric complexity theory and tensor rank P Bürgisser, C Ikenmeyer
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
68 2011 The complexity of factors of multivariate polynomials P Bürgisser
Foundations of Computational Mathematics 4, 369-396, 2004
65 2004 Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets P Bürgisser, F Cucker
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004
64 2004 No occurrence obstructions in geometric complexity theory P Bürgisser, C Ikenmeyer, G Panova
Journal of the American Mathematical Society 32 (1), 163-193, 2019
63 2019 Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory P Bürgisser, A Garg, R Oliveira, M Walter, A Wigderson
arXiv preprint arXiv:1711.08039, 2017
60 2017 Incorporating severity variations into credit risk P Burgisser, A Kurth, A Wagner
Journal of Risk 3, 5-32, 2001
60 2001 Efficient algorithms for tensor scaling, quantum marginals, and moment polytopes P Bürgisser, C Franks, A Garg, R Oliveira, M Walter, A Wigderson
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
53 2018 The complexity of computing Kronecker coefficients P Bürgisser, C Ikenmeyer
Discrete Mathematics & Theoretical Computer Science, 2008
49 2008 Completeness and reduction in algebraic complexity theory P Bürgisser
University of Zurich, 1998
49 1998 Explicit lower bounds via geometric complexity theory P Bürgisser, C Ikenmeyer
Proceedings of the forty-fifth Annual ACM symposium on Theory of Computing …, 2013
45 2013