Tuesday, June 16, 2015

[DMANET] Complexity Semester in St.Petersburg


The Chebyshev Laboratory at St.Petersburg State University announces

A Special Semester on Computational and Proof Complexity
April--June 2016
St.Petersburg, Russia

The semester program is organized jointly with Skolkovo Institute of Science and Technology. It will include visiting researchers, visiting PhD students, and two or three workshops. Visiting researchers and students will be able to attend any time during the three months period.

1. Workshop on Proof Complexity.
St. Petersburg, May 17-20, 2016.
Workshop organizers: Sam Buss and Pavel Pudlák.
Keynote speaker: Jan Krajicek.

2. Workshop on Low-Depth Complexity.
St.Petersburg, May 23-25, 2016.
Workshop organizers: Ben Rossman and Rahul Santhanam.
Keynote speaker: Ryan Williams.

3. Visiting graduate students: There will be lecture courses aimed at PhD students and other researchers attending the workshops. Those will be held before the workshops. There will be opportunities for student grants for travel and local expenses. There is also a possibility of extended stays by graduate students for up to three months.

4. Visiting researchers and postdocs. There will be opportunities for research visits to St.Petersburg. These are intended to support joint research in St. Petersburg with organizers or other participants of the workshops, or simply with colleagues from elsewhere. Please apply for a grant!

5. There are two other events in St.Petersburg which will be held during the semester:
* CSR-2016, June 9-13 (11th Intl. Computer Science Symposium in Russia),
* SEA-2016, June 5-8 (15th Intl. Symposium on Experimental Algorithms).

If you have questions about the program and how to participate, or wish to be on the mailing list for further announcements, please contact the Special Semester organizers:
Edward A. Hirsch (Steklov Institute/St.Petersburg; hirsch@pdmi.ras.ru)
Sam Buss (Univ. of California, San Diego; sbuss@ucsd.edu)
We also welcome suggestions on the format of the program.

Web page: http://en.chebyshev.spb.ru/complexity2016

APPLICATION PROCEDURE: if you wish to participate in the semester, please complete the (short) online application form (found on the web page).

Organizational email: complexityspb@gmail.com

UNSUBSCRIPTION: If you do not wish to receive any news
regarding our Complexity Semester, please reply to this mail
and we will remove you from the mailing list.
* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/