[Busec] Fwd: Harvard CMSA Special Year on Combinatorics & Complexity

Adam Smith adamdavisonsmith at gmail.com
Wed Sep 6 22:52:03 EDT 2017

---------- Forwarded message ----------
From: Salil Vadhan <salil-general at g.harvard.edu>
Date: Wed, Sep 6, 2017 at 8:08 PM
Subject: Harvard CMSA Special Year on Combinatorics & Complexity
To: "LaBauve, Sarah Jo" <slabauve at math.harvard.edu>

Dear friends and colleagues,

Please distribute the following call for participation for Harvard
CMSA's Special Year on Combinatorics & Complexity, which kicks off
tomorrow with a public lecture by Noga Alon.  There are a number of
other exciting lectures, workshops, and seminars during the year,
described below and on the special year website.

The Special Year Organizers

Call for Participation
2017-18 Program on Combinatorics and Complexity
Harvard Center for Mathematical Sciences & Applications

Combinatorics and Computational Complexity have enjoyed a rich history
of interaction leading to many significant developments in the two
fields, such as the theories of NP-completeness, expander graphs,
pseudorandomness, and property testing. Lately these fields have seen
many new points of intersection such as in the development of the
polynomial method (used, for example, in recent advances on the
cap-set problem as well as in development of optimal list-decodable
codes), the method of interlacing families of polynomials (yielding
Ramanujan graphs and the resolution of the Kadison-Singer problem),
and the theory of randomness extractors (yielding explicit
constructions of Ramsey graphs).  This special program will bring
together experts in the fields to collaborate, to learn about the
latest advances in the area, and to forge new connections.

The program will include a series of workshops in the intersection of
the two fields. These four workshops will be on:

Additive Combinatorics (10/2/2017-10/6/2017);
Algebraic Methods in Combinatorics (11/13/2017 -11/17/2017);
Probabilistic Methods in Combinatorics (2/5/2018-2/9/2018); and
Coding and Information Theory (4/9/2018-4/13/2018)

In addition, the program will feature a series of public lectures by
Noga Alon (Sept. 7), Jennifer Chayes (Nov. 2), Jacob Fox (Feb. 1), and
Dan Spielman (March 20).  Complexity will also be featured in the
inaugural Ding Shum Lecture, given by Leslie Valiant on October 10,
and Combinatorics will be featured in this year’s Ahlfors Lecture
Series, given by Timothy Gowers on October 11-12.

There will also be a weekly seminar held every Friday from
1:00-4:00pm. A list of speakers and seminar topics can be found on the
seminar webpage.

At the conclusion of the program, we will host the 6th biennial Women
in Theory workshop at Harvard, in June 2018.

Participation: Researchers interested in participating in the special
year through a short- or long-term visit to CMSA are encouraged to
contact the organizers through the CMSA Administrative Coordinator,
Sarah LaBauve (slabauve at math.harvard.edu).  Each of the workshops is
also open to participation by all interested researchers subject to
capacity. Registration forms can be found on the webpages for the
individual workshops.

You received this message because you are subscribed to the Google
Groups "CS theory-seminars" group.
To unsubscribe from this group and stop receiving emails from it, send
an email to theory-seminars+unsubscribe at cs.harvard.edu.
Visit this group at

More information about the Busec mailing list