Date: February 15th, 2007 (Talk details)
Title: Percolation on the 2D Hamming graph: the supercritical phase
Speaker: Malwina Luczak


Date: February 21st, 2007
Title: Efficient Dynamic Planar Point Location
Speaker: Raghavan Dhandapani


Date:
January 18th, 2007 (Talk details)
Title: An Elementary Construction of Constant-Degree Expanders
Speaker: Oded Schwartz


Date: January 25th, 2007 (Talk details)
Title: Robust Reductions from Ranking to Classification
Speaker: Alina Beygelzimer (IBM TJ Watson)


Date:
November 16, 2006 (Talk details)
Title: Engineering Highway Hierarchies
Speaker: Dominik Schultes


Date:
November 2, 2006 (Talk details)
Title: Converging to Equilibria through Natural Play: Tatonnement and the Market Problem
Speaker: Richard Cole (NYU)


Date: November 9, 2006 (Talk details)
Title: Adwords and Generalized Online Matching
Speaker: Aranyak Mehta (IBM, Almaden)


Date:
October 26, 2006 (Talk details)
Title: An O(n log n) algorithm for maximum st-flow in a directed planar graph
Speaker: Glencora Borradaile (Brown)


Date:
October 24, 2006 [joint with Machine Learning Seminar!] (Talk details) [(note exceptional venue, date & time)]
Title: A Bayesian Probability Calculus for Density Matrices
Speaker: Manfred Warmuth (UCSC)
Venue: Room 813
Time: 1:25pm - 3:15pm


Date:
October 19, 2006 (Talk details)
Title: Indivisible markets with good approximate equilibrium prices
Speaker: Ashish Rastogi (NYU)


Date: October 12, 2006
Title: Algorithms for maximum margin in SVM classification
Speaker: Adi Gottlieb (NYU)


Date:
September 28th (Talk details)
Title: Greedy Drawings of Planar Triangulations
Speaker:
Raghavan Dhandapani (NYU)


Date:
September 21st (Talk details)
Title: Approximation Algorithms for Unique Games
Speaker:
Konstantin Makarychev


Date:
September 14th (Talk details)
Title: Logarithmic Regret Algorithms for Online Convex Optimization
Speaker:
Amit Agarwal (Princeton)


Date:
May 3rd (Talk details)
Title: Searching Dynamic Point Sets in Spaces with Bounded Doubling Dimension
Speaker:
Adi Gottlieb


Date:
April 26th (Talk details)
Title: The Method of Reduction in Learning
Speaker:
John Langford


Date:
April 19th (Talk details)
Title: On computing information distances between Probabilistic Automata
Speaker:
Ashish Rastogi (Courant)


Date:
April 12th (Talk details)
Title: Linear Sparsity: Learning & Algorithms
Speaker:
Tyler Neylon (Courant)


Date:
March 29th (Talk details)
Title: Mixed-norm embeddings and vertex separators
Speaker:
James R Lee (IAS)


Date:
March 8th (Talk details)
Title: Solving geometric problems in the streaming model
Speaker:
Adi Gottlieb (NYU)


Date:
March 1st, 2006 (Talk details)
Title: Generating Random Connected Graphs
Speaker:
Joel Spencer (NYU)


Date:
February 22nd, 2006 (Talk details)
Title: Counting independent sets up to the tree threshold
Speaker:
Dror Weitz (IAS)


Date:
February 15th, 2006 (Talk details)
Title: Additive Approximation for Edge-Deletion Problems
Speaker:
Benjamin Sudakov (Princeton)


Date:
February 1st, 2005 (Talk details)
Title: Learning Mixtures of Product Distributions over Discrete Domains
Speaker:
Jon Feldman (Google research)


Date:
January 25th, 2005 at 5PM [note unusual time] (Talk details)
Title: Graph Partitioning using Single Commodity Flows (joint work with Satish Rao and Umesh Vazirani (UC Berkeley))
Speaker:
Rohit Khandekar, Post-doctoral associate, University of Waterloo


Date:
January 18th, 2005 (Talk details)
Title: Bottleneck links, variable demand, and the tragedy of the commons (Joint work with Yevgeniy Dodis and Tim Roughgarden)
Speaker:
Richard Cole (NYU)


Talks from the previous semester are archived at the old theory seminar web page here.