About

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.

Overleaf for working groups: https://www.overleaf.com/5438411255dsswgtzjmkqv#7bad74

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. 

Chairs/Organizers
Invited Participants

Matthias Christandl (University of Copenhagen), Benoit Collins (Kyoto University), Chris Criscitiello (University of Pennsylvania), Harm Derksen (Northeastern University), Mahmut Levent Dogan (Ruhr University Bochum), Abhibhav Garg (University of Waterloo), Jorge Garza Vargas (Princeton), Sander Gribling (Tilburg University), Patrick Hayden (Stanford University), Hiroshi Hirai (Nagoya University), Evelyne Hubert (INRIA Sophia Antipolis), Joe Kileel (University of Texas at Austin), Julia Liebert (Princeton University), Cameron Musco (University of Massachusetts Amherst), Christopher Musco (New York University), Ion Nechita (CNRS, LPT Toulouse), Adriana Nicolae (Babeș-Bolyai University), Harold Nieuwboer (University of Copenhagen), Jonathan Novak (UC San Diego), Greta Panova (University of Southern California), Youming Qiao (University of Technology, Sydney), Akshay Ramachandran (University of British Columbia), Keiya Sakabe (RU Bochum), Mauricio Silva Louzeiro (UF Goias), Joel Tropp (California Institute of Technology), Maxim van den Berg (Ruhr University Bochum), Avi Wigderson (Institute for Advanced Study), John Wright (UC Berkeley), Jeroen Zuiddam (University of Amsterdam)