Past ACO-Related Events

All ACO-related seminars and colloquia are listed in detail on the School of Mathematics seminar page. The scheduling calendar is down for maintenance.

[Pre-Fall2000 Events] [Events Home]

[January] [February] [March] [April] [May] [June] [July] [August] [September] [October] [November] [December]

Friday, September 23rd, 2005
Benny Sudakov, Mathematics, Princeton University
Additive Approximation for Edge-Deletion Problems [link]
(ACO Colloquium)
4:05, Skiles 255
Wednesday, September 7th, 2005
Ashish Goel, Stanford University
Algorithmic Self-Assembly: Models and Problems [link]
(ACO Colloquium)
11:05, Skiles 255

Friday, November 12th, 2004
Speaker: Elchanan Mossel, Statistics, University of California, Berkeley
Title: On Sensitivity and Chaos [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269
Friday, November 5, 2004
Alan Frieze, Carnegie Mellon University
One and two stage minimum spanning tree problems: average >> [link]
(ACO Colloquium)
4:00pm, Skiles 269

Friday, October 29th, 2004
Belá Bollobás, University of Memphis, TN and Fellow of >>
Voronoi Percolation [link]
(ACO Colloquium)
4:00pm, Skiles 269
Tuesday, October 26th, 2004
Speaker: Daniel Kral, Charles University, Prague
Title: The circular chromatic index of graphs of high >> [link]
(Combinatorics Seminar)
11:00AM-12:00PM, Skiles 255
Friday, October 22nd, 2004
Speaker: Serguei Norine, School of Mathematics, Georgia Tech
Title: Pfaffian graphs, T-joins and Crossing Numbers [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269
Tuesday, October 19th, 2004
Speaker: Hal Kierstead, Department of Mathematics, Arizona State University
Title: Dominating Sets in k-Majority Tournaments [link]
(Combinatorics Seminar)
11:00AM-12:00PM, Skiles 255
Friday, October 15th, 2004
Speaker: Ernie Croot, School of Mathematics, Georgia Tech
Title: The Square Dependence Problem [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269
Friday, October 8th, 2004
Speaker: Tom Hayes, Computer Science Division, University of California, >>
Title: An almost-sure polynomial bound on the diameter of >> [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269
Friday, October 1st, 2004
Speaker: Doron Zeilberger, Department of Mathematics, Rutgers University
Title: How Adam Marcus and Gabor Tardos Divided and >> [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269

Friday, September 24th, 2004
Speaker: Jim Geelen, Combinatorial Optimization, University of Waterloo
Title: Non-zero A-paths [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269
Abstract: This talk is intended as a "precolloquium" for the upcoming colloquium on September 23 and will be accessible to a general mathematics audience.
Speaker: Adam Marcus, School of Mathematics, Georgia Tech
Title: The Theory of Excluded Matrices [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269
Friday, September 10th, 2004
Speaker: Ravi Montenegro, School of Mathematics, Georgia Tech
Title: New Cheeger bounds on eigenvalues of Markov chains [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 269

Friday, August 20th, 2004
Speaker: Ernie Croot, School of Mathematics, Georgia Tech
Title: On J. Bourgain, N. Katz, and T. Tao's >> [link]
(Combinatorics Seminar)
4:05PM-5:00PM, Skiles 269

Friday, April 23rd, 2004
Speaker: Anurag Singh, School of Mathematics, Georgia Tech
Title: Finiteness properties of local cohomology modules [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, April 16th, 2004
Speaker: Christian Elsholtz, Department of Mathematics, Royal Holloway, University >>
Title: Combinatorial Prime Number Theory [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, April 9th, 2004
Speaker: Beifang Chen, Department of Mathematics, Hong Kong University >>
Title: On the finiteness of graphs embedded on a >> [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, March 26th, 2004
Speaker: Dhruv Mubayi, Department of Mathematics, Statistics, and Computer >>
Title: New developments in extremal hypergraph theory [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Tuesday, March 16th, 2004
Speaker: Martin Loebl, Department of Applied Mathematics, Charles University
Title: Geometric chromatic function and colored Jones polynomial [link]
(Combinatorics Seminar)
11:00AM-12:00PM, Skiles 255
Friday, March 5th, 2004
Speaker: Henning Bruhn, University at Hamburg,
Title: Duality for locally finite graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, February 27th, 2004
Speaker: R. Canfield, Computer Science Department, University of Georgia
Title: Integer Partitions and the Sperner Property [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, February 20th, 2004
Speaker: Peter Horak, Mathematics, University of Washington
Title: Graph Theory as an Integral Part of Mathematics [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, February 13th, 2004
Speaker: Vangelis Markakis, College of Computing, Georgia Tech
Title: On Approximately Fair Allocations of Indivisible Goods [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Wednesday, February 11th, 2004
Yan Ding, College of Computing, Georgia Tech
Constant Round Oblivious Transfer in the Bounded Storage Model [link]
(ACO Colloquium)
4:30pm, Skiles 255
Friday, February 6th, 2004
Speaker: Matt Baker, Department of Mathematics, University of Georgia
Title: Harmonic Analysis on Metrized Graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, Jan 23rd, 2004.
Nisheeth Vishnoi
Title: Deterministic Extractors for Almost Fixed Sources [link]
(CS Theory Seminar)
Time: 2:00-3:00pm. , Room: CoC 109
Friday, January 16th, 2004
Speaker: Daniel Kral, Department of Applied Math and Institute >>
Title: Edge-disjoint odd cycles in planar graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, January 9th, 2004
Speaker: Joseph Landsberg, School of Mathematics, Georgia Tech
Title: Introduction to the Conjectures of Deligne and Vogel [link]
(Combinatorics Seminar)
3:00PM-4:00PM, RESCHEDULED for 1/23/04

Friday, December 5th, 2003
Speaker: Tom Trotter, School of Mathematics, Georgia Tech
Title: First Fit Coloring of Interval Graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, November 21st, 2003
Speaker: Gregory Gutin, Department of Computer Science, University of >>
Title: Traveling Salesman Should Not Be Greedy [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, November 14th, 2003
Speaker: Rajneesh Hegde, School of Mathematics, Georgia Tech
Title: Non-planar Extensions of Planar Graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, November 7th, 2003
Speaker: Joe Zhou, Ohio State University,
Title: Binary Matroid Decomposition [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, October 31st, 2003
Speaker: Yuanan Diao, Department of Mathematics, University of North >>
Title: The Additivity of Crossing Numbers [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, October 24th, 2003
Speaker: Chris Stephens, Vanderbilt University,
Title: The nonorientable genus of complete tripartite graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, October 10th, 2003
Speaker: Prasad Tetali, School of Mathematics, Georgia Tech
Title: The number of linear extensions of the Boolean >> [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, October 3rd, 2003
Speaker: Ehud Friedgut, Professor of Math, Hebrew University, Jerusalem
Title: Coloring graph products, a Fourier approach [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, September 26th, 2003
Speaker: Paul Wollan, School of Mathematics, Georgia Tech
Title: Extremal Functions for Rooted Minors [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, September 19th, 2003
Speaker: Mark Ellingham, Mathematics, Vanderbilt University
Title: Generating and counting triangular embeddings of complete graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Tuesday, September 16th, 2003
Speaker: David Galvin, Post Doc, Microsoft Theory Group
Title: Slow mixing of the Glauber dynamics for the >> [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, September 5th, 2003
Speaker: Ernie Croot, School of Mathematics, Georgia Tech
Title: On Non-Intersecting Arithmetic Progressions [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, August 29th, 2003
Speaker: Ernie Croot, School of Mathematics, Georgia Tech
Title: Critical Sets for 3-Term Arithmetic Progressions [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

July 18, 2003.
Vangelis Markakis
Testing Juntas [link]
(CS Theory Seminar)
Time: 3:15-5:30pm. , Room: CoC 358
July 16, 2003.
Aranyak Mehta
List Decoding using XOR Lemma [link]
(CS Theory Seminar)
Time: 3:00-5:00pm. , Room: CoC 354
July 11, 2003.
Aranyak Mehta
List Decoding using XOR Lemma [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358
July 3, 2003.
Nisheeth Vishnoi
Hardness of SVP for L_p norm for large p. [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358
July 1, 2003.
Yan Ding
LRVW Extractors: Optimal upto constants factors [link]
(CS Theory Seminar)
Time: 2:30-4:30pm. , Room: CoC 358

June 27, 2003.
Nisheeth Vishnoi
Impossibility of Hardness Results For Lattices [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358
June 26, 2003.
Nisheeth Vishnoi
List Decoding Using the XOR Lemma [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358
June 23, 2003.
Nisheeth Vishnoi
Regev's New Lattice Based Cryptographic Constructions: contd ... [link]
(CS Theory Seminar)
Time: 2:30-4:30pm. , Room: CoC 358
June 20, 2003.
Yan Ding
Regev's New Lattice Based Cryptographic Constructions: contd ... [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358
June 6, 2003.
Yan Ding
Regev's New Lattice Based Cryptographic Constructions [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358

May 30, 2003.
Nikhil Devanur
Hardness of SVP in L_2 norm [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358
May 23, 2003.
Nisheeth Vishnoi
Introduction to Lattices and the LLL/Schnorr algorithm [link]
(CS Theory Seminar)
Time: 1:00-3:00pm. , Room: CoC 358

Friday, April 18th, 2003
Speaker: Serguei Norine, Mathematics, Georgia Tech
Title: Brick generation [link]
(Combinatorics Seminar)
4:00PM-5:00PM, Skiles 255
Friday, April 11th, 2003
Speaker: Andrew Vince, Mathematics, University of Florida
Title: Integrity of a Cubic Graph [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, April 4th, 2003
Tom Trotter, School of Mathematics, Georgia Tech
TBA [link]
(ACO Colloquium)
TBA

Friday, March 28th, 2003
Karen Aardal, School of Industrial & Systems Engineering, Georgia >>
TBA [link]
(ACO Colloquium)
TBA
Wednesday, March 26th, 2003
Speaker: Imre Leader, Mathematics, Cambridge University
Title: Edge-Isoperimetric Inequalities [link]
(Combinatorics Seminar)
4:30PM-5:30PM, Skiles 255
Friday, March 21st, 2003
Speaker: Ted Hill, School of Mathematics, Georgia Tech
Title: Some Combinatorial Aspects of Fair-Division Theory [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, March 14th, 2003
Speaker: Andrzej Rucinski, School of Mathematics, Georgia Tech and >>
Title: Hamiltonian cycles in triple systems [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, February 28th, 2003
Milena Mihail, College of Computing, Georgia Tech
Expansion of Power Law and Scale Free Graphs [link]
(ACO Colloquium)
3:30pm, Skiles 255
Friday, February 21st, 2003
Speaker: Guoli Ding, Department of Mathematics, Louisiana State University
Title: A survey on graph immersions [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, February 14th, 2003
Jan Karel Lenstra, School of Industrial & Systems Engineering, >>
Approximation Algorithms for the Test Cover Problem [link]
(ACO Colloquium)
3:30pm, Skiles 255
Friday, February 7th, 2003
Speaker: Joshua N. Cooper, UC San Diego,
Title: Quasirandom Permutations [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, January 24th, 2003
Speaker: Guantao Chen, Georgia State University,
Title: Long Cycles in 3-Connected Graphs [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255
Friday, January 17th, 2003
Speaker: Mihai Ciucu, School of Mathematics, Georgia Tech
Title: Rotational invariance of quadromer correlations on a plane >> [link]
(Combinatorics Seminar)
3:00PM-4:00PM, Skiles 255

Friday, February 14th, 2003
Jan Karel Lenstra, School of Industrial & Systems Engineering, >>
Approximation Algorithms for the Test Cover Problem [link]
(ACO Colloquium)
3:30pm, Skiles 255

Friday , Oct 25, 2002
Aranyak Mehta
Playing Large Games using Simple Strategies [link]
(CS Theory Seminar)
Time: 12:30 pm, Room: CoC 155
Thursday , Oct 10, 2002
Madhu Sudan
List Decoding and Complexity Theory [link]
(CS Theory Seminar)
Time: 3:30pm , Room: MiRC 102
Friday , Oct 4, 2002
Nisheeth Vishnoi
Deterministic Identity Testing for Multivariate Polynomials [link]
(CS Theory Seminar)
Time: 12pm , Room: CoC 354

Friday , Sept 27, 2002
Amin Saberi
On the Hardness of Optimal Auctions [link]
(CS Theory Seminar)
Time: 12:15 pm , Room: CoC 155
Friday , Sept 13, 2002
Nikhil Devanur
Market Equilibrium via Primal Dual Type Algorithm [link]
(CS Theory Seminar)
Time: 12:30 pm , Room: CoC 155
Friday , Sept 6, 2002
Yan Ding
PRIMES is in P [link]
(CS Theory Seminar)
Time: 12:15-1:30 pm , Room: CoC 155

Current departmental events

The following links move you to separate event calendars of the participating ACO departments:

ACO Mailing List

There is a mailing list for individuals interested in receiving announcements about activities pertaining to the ACO program and Discrete Mathematics in general. To subscribe to the ACO mailing list, you should send e-mail with the word subscribe in the Subject: line to aco-request. Un-subscribing is the same only with the word unsubscribe.

< Full-Text Page >

This page is maintained by the ACO Webmaster,
at the School of Mathematics,
Georgia Institute of Technology.

Last modified: May 17, 2008