Solving Polynomial Equations in Smoothed Polynomial Time

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=BQEwkp5MK8E


Duration: 1:00:06
193 views
2

Peter Bürgisser, Technische Universität Berlin
Solving Polynomial Equations
http://simons.berkeley.edu/talks/peter-burgisser-2014-10-16



Other Videos By Simons Institute for the Theory of Computing


2014-10-21Numerical Algebraic Geometry for Maximum Likelihood Estimation
2014-10-21Identifiability of Viscoelastic Mechanical Systems
2014-10-21Certifying Solutions to Overdetermined and Singular Polynomial Systems over Q
2014-10-21On the Intersection of a Sparse Curve and a Low-degree Curve: A Polynomial Version of the Lost Theor
2014-10-21Recent Progress on Computing Groebner Bases
2014-10-21Families of Anticommuting Matrices and the Sum of Squares Problem
2014-10-21On the Critical Point Method and Deciding Connectivity Queries in Real Algebraic Sets
2014-10-21A Taxonomy of Fixed Point Computation Problems for Algebraically-Defined Functions, and their Comput
2014-10-21Computing Tropical Curves Using Homotopy Continuation
2014-10-21Reconstruction of Algebraic-exponential Data from Moments and Solving a Generalized Lowner-John Prob
2014-10-21Solving Polynomial Equations in Smoothed Polynomial Time
2014-10-21Matrix Completion for the Independence Model
2014-10-21Mixed Volume Computation in (another) Mixed Volume Time
2014-10-21Chordal Structure and Polynomial Systems
2014-10-21Some Results and Questions as to the Complexity of the (Eigenvalue, Eigenvector) Problem
2014-10-21Real Algebraic Geometry in Computational Game Theory
2014-10-21On the Complexity of Solving Bivariate Systems
2014-10-21Sign Conditions for Injectivity of Generalized Polynomial Maps with Applications to Chemical ...
2014-10-21Descartes' Rule of Signs for Polynomial Systems Supported on Circuits
2014-10-21Solvability of Systems of Polynomial Equations over Finite Fields
2014-10-20Profile of Luca Trevisan, the Simons Institute's Incoming Senior Scientist


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Algorithms and Complexity in Algebraic Geometry
Peter Bürgisser