ACO The ACO Seminar (2012-2013)

Spring 2013

Wed Jan. 16, 4:30pm, Wean 7500    (Note unusual day and location)
Wesley Pegden, New York University
Apollonian structure in the Abelian sandpile

Jan. 17, 3:30pm, Wean 8220
Jason Miller, MIT
Uniformity of the Uncovered Set of Random Walk and Cutoff for Lamplighter Chains

Tue Jan. 29, 4:30pm, Wean 8220    (Note unusual day and time)
Boris Bukh, CMU
Convex and stairconvex geometries

Jan. 31, 3:30pm, Wean 8220
Michael Krivelevich, Tel Aviv University
Counting and packing Hamilton cycles in dense graphs and oriented graphs

Fri Feb. 8, 4:30pm, Wean 7500    (Note unusual day, time, and location)
Gabor Lippner, Harvard
Measurable graphs and random perfect matchings

Feb. 14, 3:30pm, Wean 8220
Jacob Fox, MIT
Arrangements of curves and partially ordered sets

Feb. 21, 3:30pm, Wean 8220
Sean Horan, Université du Québec à Montréal
Implementation of Majority Voting Rules

Feb. 28, 3:30pm, Wean 8220
Patrick Bennett, CMU
A greedy algorithm for finding a large 2-matching on a random cubic graph

Mar. 21, 3:30pm, Wean 8220
Misha Lavrov, CMU
Improved bounds on Graham's number

Mar. 28, 3:30pm, Wean 8220
Wojiech Samotij, Tel Aviv University
The Kohayakawa-Luczak-Rodl conjecture

Apr. 4, 3:30pm, Wean 8220
Arnab Bhattacharyya, DIMACS/Rutgers
Every locally characterized affine-invariant property is testable

Fri Apr. 12, 4:30pm, Wean 7500    (Note unusual day, time, and location)
Joel Spencer, New York University
Finding Needles in Exponential Haystacks

Apr. 18, 3:30pm, Wean 8220
Daniel Kane, Stanford
Bounds on the independence required for Cuckoo Hashing

May 2, 3:30pm, Wean 8220
Andrzej Dudek, Western Michigan University
On Ramsey-type numbers

Fall 2012

Tue Aug. 28, 3:30pm, Wean 8220    (Note unusual day)
Ron Aharoni, Technion
Beyond Hall's Theorem

Sep. 6, 3:30pm, Wean 8220
Amin Coja-Oghlan, Goethe University (Frankfurt/Main)
Catching the k-NAESAT threshold

Sep. 13, 3:30pm, Wean 8220
Sevak Mkrtchyan, CMU
The Entropy of Schur-Weyl measures

Sep. 20, 3:30pm, Wean 8220
Ameya Velingker, CMU
Meshing log n Dimensions in Polynomial Time

Sep. 27, 3:30pm, Wean 8220
Kevin Milans, West Virginia University
Forbidden Induced Posets in the Boolean Lattice

Oct. 4, 3:30pm, Wean 8220
Simi Haber, CMU
An extension of the Ehrenfeucht Fraisse game with random graphs applications

Oct. 11, 3:30pm, Wean 8220
Joshua Zahl, UCLA
Efficient partitioning of Euclidean space and incidence theorems

Oct. 18, 3:30pm, GHC 4405    (Note unusual location)
Michael Saks, Rutgers
An optimal lower bound for file maintenance

Wed Oct. 24, 3:30pm, Wean 8220    (Note unusual day)
Soumik Pal, University of Washington
Eigenvalues of sparse random regular graphs

Oct. 25, 3:30pm, Wean 8220
Hao Huang, Institute for Advanced Study
On the conjectures of nonnegative k-sums and hypergraph matching

Nov. 1, 3:30pm, Wean 8220
Po-Shen Loh, Carnegie Mellon University
The critical window for the Ramsey-Turan problem

Nov. 8, 3:30pm, Wean 8220
Tonci Antunovic, UCLA
Competing first passage percolation on random regular graphs

Nov. 15, 3:30pm, Wean 8220
Choongbum Lee, MIT
Maximum union-free subfamilies

If you want to be a speaker or have questions or suggestions about the seminar, please contact the organizer: Po-Shen Loh ( )

Subscribe to the ACO seminar mailing list

Past Schedule:

1995-96 1996-97 1998-99 1999-00 2000-01 2001-02 2004-05 2005-06 2006-07 2007-08 2008-09 2009-10 2010-11 2011-12

Back to the ACO home page