Some Results and Questions as to the Complexity of the (Eigenvalue, Eigenvector) Problem

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


Duration: 28:32
153 views
0

Michael Shub, City University of New York
Solving Polynomial Equations
http://simons.berkeley.edu/talks/michael-shub-2014-10-16



Other Videos By Simons Institute for the Theory of Computing


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-21Generalized Mixed Volume of Polynomial Systems
2014-10-21Arithmetic Nullstellensätze and Applications
2014-10-21Polynomial Systems Arising in the Study of Biochemical Reaction Networks
2014-10-21A Complexity Theory for Constructible Functions and Sheaves
2014-10-21Degree of Central Curve in Quadratic Programming
2014-10-21Some Results and Questions as to the Complexity of the (Eigenvalue, Eigenvector) Problem
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
2014-10-07The Revolution in Graph Theoretic Optimization
2014-09-29Serialrank: Spectral Ranking using Seriation
2014-09-29Convex Optimization and Quantum Information
2014-09-29Faster SDP Hierarchy Solvers for Local Rounding Algorithms
2014-09-29Tensor Decompositions: Uniqueness and Smoothed Analysis
2014-09-29Convex Relaxations for Recovering Simultaneously Structured Objects
2014-09-29An SDP-based Algorithmic Cheeger Inequality for Vertex Expansion


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Algorithms and Complexity in Algebraic Geometry
Michael Shub