Randomness, Invariants and Complexity

This workshop combines various goals: to study different aspects of randomness in linear algebra computations (smoothed analysis, derandomization), to review the asymptotic spectrum and tensor rank with its connections to quantum information, and finally to review geodesic optimization algorithms for null cone membership that led to the derandomization of polynomial identity testing in the noncommutative world. Researchers from different communities will exchange their expertise on these problems.

If you require special accommodation, please contact our access coordinator at simonsevents@berkeley.edu with as much advance notice as possible.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials.