Low-Depth Complexity Workshop

The workshop is devoted to recent developments in the theory of low-depth circuit complexity.

It is organized as part of the Special Semester Program on Computational Complexity.

Workshop dates:

    Meeting dates: May 23-25, 2016.
    Pre-workshop tutorials: May 21-22, 2016.

Now available online:

Organizers: Benjamin Rossman (National Institute of Informatics, Tokyo) and Rahul Santhanam (Oxford)

Local organizer: Edward Hirsch (Steklov Institute of Mathematics, St.Petersburg State University)

Associated Events:

The special semester and workshop are organized by St.Petersburg State University jointly with the Skolkovo Institute of Science and Technology and the Steklov Institute of Mathematics at St.Petersburg. Funding is provided by the Skolkovo Institute of Science and Technology, with additional funding from the US National Science Foundation for student support and from JSC Gazrom Neft for the Chebyshev Laboratory.