Summer school SPSAS-ACO

Posted by: Michael SCHYNS

FIRST CALL: São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization, July 2016, Brazil

The São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization (SPSAS-ACO) will be held from 18 to 29 July 2016, at the University of São Paulo, Brazil.

The school is aimed at Master's students, PhD students, and young researchers.  Exceptional undergraduate students may also qualify.


- Robert Kleinberg (Cornell), Combinatorial stochastic search and selection

- Yoshiharu Kohayakawa (USP), The regularity method and blow-up lemmas for sparse graphs

- Alexandr Kostochka (UIUC), Coloring sparse graphs with few colors

- Daniel Král' (Warwick), Graph limits and their applications in extremal combinatorics

- Cláudio L. Lucchesi (UFMS), The perfect matching polytope, solid bricks and the perfect matching lattice

- Flávio K. Miyazawa (UNICAMP) and Fernando Mário de Oliveira Filho (USP), Geometric packing

- Rob Morris (IMPA), The method of hypergraph containers

- Sinai Robins (USP), Harmonic analysis on polytopes and cones

- Levent Tunçel (Waterloo), Semidefinite programming techniques in combinatorial optimization

- Eli Upfal (Brown), Sample complexity and uniform convergence

- David Williamson (Cornell), Recent progress in approximation algorithms for the traveling salesman problem

Additionally, there will be a series of talks on advanced research topics and participants will be invited to present their work in poster sessions.  The school will provide a congenial environment for participant interactions.

Participants may choose the courses they will attend, but are expected to stay for the whole duration of the school (arrival date: 17 July; departure date: 30 July).  We expect to have around 85 students and young researchers.


Local expenses of all participants will be fully covered.  Help towards travelling expenses will also be provided to most participants.


Funding applications sent by March 28 will receive full consideration.

An online application form will soon be available at


The school is financed by the São Paulo Research Foundation (FAPESP), under the SPSAS program: