Fall 2018

Algebraic Methods

Dec. 3Dec. 7, 2018

Add to Calendar


Shubhangi Saraf (Rutgers University; chair), Amir Shpilka (Tel Aviv University), Madhu Sudan (Harvard University)
Algebraic methods are one of the most important tools in proving lower bounds for various computational models. They are prominent in communication complexity, quantum computation, study of AC^0 circuits, pseudorandomness and, most naturally, algebraic complexity. The topic of the workshop is algebraic techniques with a focus on algebraic complexity. Specifically, the workshop will present recent advances and developments and, in addition, the most approachable open problems.

Some specific topics to be covered include new techniques in proving lower bounds for arithmetic circuits, recent developments in the GCT program and some concrete open problems therein, recent advances in algebraic pseudorandomness, non-commutative models of computation, and the connection of all of these topics to areas such as proof complexity, analysis, geometry and combinatorics.

Further details about this workshop will be posted in due course.

Invited Participants: 

Vikraman Arvind (Institute of Mathematical Sciences), Markus Bläser (Universität des Saarlandes), Klim Efremenko (Ben Gurion University), Michael Forbes (University of Illinois at Urbana-Champaign), Ankit Garg (Microsoft Research India), Rohit Gurjar (Tel Aviv University), Leonid Gurvits (City University of New York), Pavel Hrubes (Academy of Sciences of the Czech Republic), Christian Ikenmeyer (Max-Planck-Institut für Informatik), Neeraj Kayal (Microsoft Research India), Pascal Koiran (Ecole Normale Supérieure de Lyon), Arpita Korwar (Universite Paris Diderot), Mrinal Kumar (Harvard University), Nutan Limaye (Indian Institute of Technology Bombay), Meena Mahajan (Institute of Mathematical Sciences), Guillaume Malod (Universite Paris Diderot), Rafael Mendes de Oliveira (University of Toronto), Ketan Mulmuley (The University of Chicago), Greta Panova (University of Pennsylvania), Toniann Pitassi (University of Toronto), Natacha Portier (École Normale Supérieure de Lyon), Youming Qiao (University of Technology, Sydney), Chandan Saha (Indian Institute of Science), Ramprasad Saptharishi (Tata Institute of Fundamental Research, Mumbai), Nitin Saxena (IIT Kanpur), Srikanth Srinivasan (Indian Institute of Technology Bombay), K. V. Subrahmanyam (Chennai Mathematical Institute), Thomas Thierauf (Hochschule Aalen), Ben Lee Volk (Technion Israel Institute of Technology), Avi Wigderson (Institute for Advanced Study), Virginia Williams (MIT), Ryan Williams (MIT)