CATS

Fall 2015

Date	Time	Location	Speaker	Title
Sept 11	1:00-2:00 PM	CSIC3120	Karthik A Sankararaman	Lassere Hierarchy

Spring 2015

Date	Time	Location	Speaker	Title
Jan 21	1:00-2:00 PM	CSIC3120	Katarzyna Paluch	Maximum ATSP with Weights Zero and One via Half-Edges
Jan 22	11:00-12:00 PM	CSIC3118	Howard Karloff	Variable Selection is Hard
Feb 6	1:00-2:00 PM	CSIC3120	Neal Gupta	Foundations of Clustering
Feb 13	2:30-3:30 PM	AVW3258	Manish Purohit	Vertex Connectivity under Sampling
Feb 19	11:00-12:00 PM	AVW4172	Dana Moshkovitz	Hard Problems in Hardness of Approximation: Sharp Thresholds, Parallel Repetition and Unique Games
Feb 20	11:00-12:00 PM	CSI3117	Scott Aaronson	Exploring the limits of the Efficiently Computable
Feb 27	1:00-2:00 PM	CSI3120	Karthik Abinav Sankararaman	Spectral Sparsification
Apr 3	1:00-2:00 PM	CSI3120	Brian Brubach	Space-efficient Local Computation Algorithms
Apr 10	1:00-2:00 PM	CSIC3120	Blair Sullivan	Models to Motifs: A Graph Structure Success Story
Apr 24	1:00-2:00 PM	CSIC3120	Ahmed Abdelkader	Convexity, Colors, LP and PPAD
Apr 30	1:00-2:00 PM	AVW4172	David Woodruff	Sketching as a Tool for Numerical Linear Algebra
May 8	3:00-4:00 PM	CSIC3117	Constantinos Daskalakis	Computing on Strategic Inputs

(*) Sponsored by CS Dept and Northrop Grumman.

(**) Supported in part by NSF CAREER award 1053605, NSF grant CCF-1161626, ONR YIP award N000141110662, DARPA/AFOSR grant FA9550-12-1-0423, and a grant from Simons Foundation.

CATS Talks from previous semesters

• Spring 2015
• Spring 2014 Fall 2014
• Spring 2013 Summer 2013 Fall 2013
• Spring 2012 Fall 2012
• Spring 2011 Fall 2011
• Spring 2010 Fall 2010
• Spring 2009
• Spring 2008 Fall 2008
• Spring 2007 Fall 2007
• Spring 2006 Fall 2006
• Spring 2005 Fall 2005
• Spring 2004 Fall 2004
• Spring 2003 Fall 2003
• Spring 2002 Fall 2002
• Fall 2001
• Spring 2000 Fall 2000
• Spring 1999 Fall 1999
• Spring 1998 Fall 1998
• Spring 1997 Fall 1997
• Spring 1996 Summer 1996 Fall 1996
• Fall 1995

Web Accessibility