Peter Bürgisser

Peter Bürgisser
Bürgisser at Oberwolfach in 2015
Born	March 1962 (age 62) Zürich
Alma mater	University of Konstanz
Known for	Computational complexity theory
Awards	AMS Fellow
Scientific career
Fields	Mathematics Computer Science
Institutions	Technische Universität Berlin University of Paderborn
Doctoral advisor	Volker Strassen

Peter Bürgisser (born 1962) is a Swiss mathematician and theoretical computer scientist who deals with algorithmic algebra and algebraic complexity theory.

Education and career

Bürgisser received in 1990 his doctorate from the University of Konstanz with thesis Degenerationsordnung und Trägerfunktional bilinearer Abbildungen[1] under the supervision of Volker Strassen.[2] Bürgisser was a postdoc at the University of Bonn from 1991 to 1993 and then at the University of Zürich.[3] He was a professor at the University of Paderborn and since 2013 a professor at Technische Universität Berlin (TU Berlin).[4]

His research deals with efficient algorithms for the solution of algebraic problems and lower bounds in the complexity of algebraic problems, as well as with symbolic and numerical algorithms and the probabilistic analysis of numerical algorithms.

With Felipe Cucker in 2011 he contributed to the solution of Smale's Problem No. 17.

Bürgisser was a visiting scholar at the Simons Institute for the Theory of Computing in Berkeley.[5] He was also a visiting scholar at ETH Zurich.

In 2010, he was an invited speaker with talk Smoothed Analysis of Condition Numbers[6] at the International Congress of Mathematicians in Hyderabad. He was a plenary speaker at the 2008 conference of the organization Foundations of Computational Mathematics (FoCM) in Hong Kong[7] and organized workshops on complexity theory at the 2005, 2008 and 2011 workshops and in the 2009 and 2012 Oberwolfach workshops. He was elected a Fellow of the American Mathematical Society in 2012.

He is a member of the editorial staff of Foundations of Computational Mathematics.

In 2018 he was awarded an ERC Advanced Grant.[8]

Further Activities

In Bürgisser`s youth, he acted in four short-films by his school-mate Roger Steinmann as lead-actor. 'Die Flutkatastrophe' and 'Die Türe` were aired in the Swiss national TV DRS, the latter accompanied with an interview with Bürgisser.[9]

Selected publications

• with Cucker, Felipe (2013). Condition – The Geometry of Numerical Algorithms. Grundlehren der mathematischen Wissenschaften. Vol. 349. Springer Berlin, Heidelberg. doi:10.1007/978-3-642-38896-5. ISBN 978-3-642-38895-8.[10]
• Bürgisser, Peter (2000). Completeness and Reduction in Algebraic Complexity Theory. Algorithms and Computation in Mathematics. Vol. 7. Springer Berlin, Heidelberg. doi:10.1007/978-3-662-04179-6. ISBN 978-3-540-66752-0.
• with Michael Clausen and Amin Shokrollahi: Algebraic Complexity Theory, Grundlehren der mathematischen Wissenschaften 315, Springer 1997

References

1. "Degenerationsordnung und Trägerfunktional bilinearer Abbildungen". Institut für Mathematik, TU Berlin.
2. Peter Bürgisser at the Mathematics Genealogy Project
3. Peter Bürgisser; Michael Clausen; Amin Shokrollahi (16 December 1996). "Acknowledgements". Algebraic Complexity Theory. Springer Science & Business Media. p. xvii. ISBN 978-3-540-60582-9.
4. "Prof. Dr. Peter Bürgisser". Institut für Mathematik, TU Berlin.
5. "Peter Bürgisser, Professor, Technische Universität Berlin". Simons Institute for the Theory of Computing. 25 June 2013.
6. Bürgisser, Peter (2011). "Smoothed Analysis of Condition Numbers". Proceedings of the International Congress of Mathematicians 2010. pp. 2609–2633. doi:10.1142/9789814324359_0160. ISBN 978-981-4324-30-4.
7. Cucker, Felipe; Pinkus, Allan, eds. (2 July 2009). "Smoothed Analysis of Condition Numbers by Peter Bürgisser". Foundations of Computational Mathematics, Hong Kong 2008. Cambridge University Press. pp. 1–41. ISBN 978-0-521-73970-2.
8. "Complexity and Condition in Algebra and Numerics (COCAN)". European Research Council. Retrieved 20 October 2021.
9. "R O G E R S T E I N M A N N".
10. Coutinho, Severino C. (2017). "Review of Condition: The geometry of numerical algorithms by Peter Bürgisser & Felipe Cucker". The Mathematical Gazette. 101 (550): 179–181. doi:10.1017/mag.2017.43. p. 181

External links

• Peter Bürgisser publications indexed by Google Scholar
• Official website
• "Peter Bürgisser: Condition: The geometry of numerical algorithms - Lecture 1". YouTube. 10 February 2017.
• "Peter Bürgisser: Condition: The geometry of numerical algorithms - Lecture 2". YouTube. 3 February 2017.