All talks will be in the auditorium Physical Science Building 217.
Tutorial
Lance Fortnow, Georgia Tech — USA
Bounding Rationality With Computation
Invited lectures
1. Uri Andrews, University of Wisconsin, Madison — USA
Connections Between Computation and Geometry
2. Rutger Kuyper, University of Wisconsin, Madison — USA
Symmetric differences and random sets
3. Satyadev Nandakumar, Indian Institute of Technology, Kanpur
Pseudorandomness and Dimension
4. Ron Peretz, Bar-Ilan University — Israel
Effective martingales with restricted wagers
5. Cristóbal Rojas, Universidad Andrés Bello — Chile
Computability and complexity of random perturbations of dynamical systems
6. Jeffrey Shallit, University of Waterloo – Ontario, Canada
Separating Words With Automata
7. Dan Turetsky, Victoria University of Wellington — New Zealand
The complexity of free abelian groups
8. Linda Westrick, Victoria University of Wellington — New Zealand
Seas of squares with sizes from a co-enumerable set