The ACO Seminar (2013–2014)

Spring 2014

Feb. 6, 3:30pm, Wean 8220
Victor Grinberg, Independent Scholar
Block Partitions of Sequences

Feb. 20, 3:30pm, Wean 8220
Pawel Pralat, Ryerson University
A few random open problems, some of them for random graphs

Mar. 6, 3:30pm, Wean 8220
Wesley Pegden, Carnegie Mellon University
Between 2- and 3-colorability

Mar. 20, 4:30pm, Wean 8220 (Note unusual time)
Daniel Kane, Stanford University
On a problem related to the ABC conjecture

Mar. 27, 3:30pm, Wean 8220
Mike Picollelli, Carnegie Mellon University
The diamond-free process

Apr. 3, 3:30pm, Wean 8220
Bhargav Narayanan, University of Cambridge
Exactly m-coloured graphs

Apr. 17, 3:30pm, Wean 8220
Imre Bárány, Rényi Mathematical Institute and University College London
On a geometric Ramsey number

Sep. 5, 3:30pm, Wean 8220
Ben Barber, University of Cambridge
Partition regularity in the rationals

Sep. 12, 3:30pm, Wean 8220
Nathasha Komarov, Carnegie Mellon University
Cop vs. Gambler

Sep. 26, 3:30pm, Wean 8220
Santosh Vempala, Georgia Tech
On the Complexity of Random Problems with Planted Solutions

Oct. 3, 3:30pm, Wean 8220
Michael Krivelevich, Tel Aviv University
Smoothed analysis on connected graphs

Oct. 10, 3:30pm, Wean 8220
Hao Huang, IAS and Rutgers University
The minimum number of nonnegative edges in hypergraphs

Oct. 17, 3:30pm, Gates 7501 (Note unusual location)
Michael Saks, Rutgers University
Population recovery with high erasure probability

Oct. 25, 4:00pm, Gates 6115 (Note unusual day, time, and location)
Yuval Peres, Microsoft Research
Hidden cliques in large graphs, search games and Kakeya sets (CSD Distinguished Lecture)

Oct. 31, 3:30pm, Wean 8220
Ameerah Chowdhury, Carnegie Mellon University
A proof of the Manickam–Miklós–Singhi conjecture for vector spaces

Nov. 7, 3:30pm, Gates 4401 (Note unusual location)
Shafi Goldwasser, MIT and Weizman
The Cryptographic Lens (SCS Distinguished Lecture)

Nov. 14, 3:30pm, Wean 8220
Liu Yang, MIT and CMU
Online Allocation and Pricing with Economies of Scale

Nov. 21, 3:30pm, Wean 8220
Constantinos Daskalakis, MIT
An Optimization Approach to Mechanism Design

Nov. 22, 3:30pm, Wean 8220 (Note unusual day)
Nayantara Bhatnagar, University of Delaware
Lengths of Monotone Subsequences in a Mallows Permutation

Nov. 28, everywhere except Wean 8220
Turkey, Thanksgiving

Dec. 5, 3:30pm, Wean 8220
Adam Sheffer, Tel Aviv University
Recent progress in distinct distances problems

Dec. 16, 3:30pm, Wean 8220
Dhruv Mubayi, University of Illinois at Chicago
Intersection Theorems for Finite Sets

If you want to be a speaker or have questions or suggestions about the seminar, please contact the organizer: Boris Bukh ()