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:

• Slides from many of the talks for the two St. Petersburg workshops.
• Workshop speaker photos available at: https://goo.gl/photos/PNq9saoq2riaeTmH9.

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:

• Workshop on Algorithms in Communication Complexity, Property Testing and Combinatorics, April 9-13, 2016.
• Workshop on Proof Complexity Workshop, May 15-20, 2016.

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.