User contributions
2 May 2015
28 April 2015
22 April 2015
CATS
Spring 2015
+5
CATS-Apr-30-2015
Created page with "== Title == Sketching as a Tool for Numerical Linear Algebra == Speaker == David Woodruff == Abstract == I'll highlight recent advances in algorithms for numerical linear a..."
21 April 2015
CATS
Spring 2015
+26
CATS-May-8-2015
Created page with "== Title == Computing on Strategic Inputs == Speaker == Ahmed Abdelkader == Abstract == Algorithmic mechanism design centers around the following question: How much harder i..."
20 April 2015
CATS
Spring 2015
+27
CATS-Apr-24-2015
Created page with "== Title == Convexity, Colors, LP and PPAD == Speaker == Ahmed Abdelkader == Abstract == We start with an overview of fundamental convexity results in discrete geometry. Thi..."
8 April 2015
CATS
Spring 2015
+46
CATS-Apr-10-2015
Created page with "== Title == Models to Motifs: A Graph Structure Success Story == Speaker == Blair Sullivan == Abstract == We discuss recent work that begins bridging the gap between real-w..."
31 March 2015
CATS-Apr-3-2015
Created page with "== Title == Space-efficient Local Computation Algorithms == Speaker == Brian Brubach == Abstract == This talk is based on the paper "Space-efficient Local Computation Algori..."
CATS
Spring 2015
+25
26 March 2015
11 March 2015
2 March 2015
CATS-Mar-6-2015
Created page with "== Title == Cournot Competition == Speaker == Anshul Sawant == Abstract == Cournot competition is a fundamental economic model that represents firms competing in a single ma..."
CATS
Spring 2015
+178
25 February 2015
CATS
Fall 2014
+2
CATS-Feb-27-2015
Created page with "== Title == Spectral Sparsification == Speaker == Karthik Abhinav Sankararaman == Abstract == Continuing on the theme of sparsification, in this talk I will present a neat a..."
CATS
Fall 2014
+208
19 February 2015
CATS-Feb-20-2015
Created page with "== Title == Exploring the Limits of the Efficiently Computable == Speaker == Scott Aaronson == Abstract == I'll give a broad overview of my research over the last decade aim..."
CATS-Feb-19-2015
Created page with "== Title == Hard Problems in Hardness of Approximation: Sharp Thresholds, Parallel Repetition and Unique Games == Speaker == Dana Moshkovitz == Abstract == Many of the optim..."
CATS
no edit summary
+500
12 February 2015
11 February 2015
CATS-Feb-13-2015
no edit summary
+2
CATS-Feb-13-2015
Created page with "== Title == Vertex Connectivity under Sampling == Speaker == Manish Purohit == Abstract == Consider the following random process - Given a graph G, each edge or vertex of G ..."
CATS
no edit summary
+197
4 February 2015
CATS
Fall 2014
+204
CATS
Fall 2014
+3
CATS-Feb-6-2015
Created page with "== Title == Foundations of Clustering == Speaker == Neal Gupta == Abstract == This talk will provide an introduction to the unsupervised learning problem of clustering. I wi..."
CATS
Fall 2014
-33
21 January 2015
20 January 2015
CATS
no edit summary
-5
CATS-Jan-22-2015
Created page with "== Title == Variable Selection is Hard == Speaker == Howard Karloff == Abstract == Consider the task of a machine-learning system faced with voluminous data on m individuals..."
CATS-Jan-21-2015
Created page with "== Title == Maximum ATSP with Weights Zero and One via Half-Edges == Speaker == Katarzyna Paluch == Abstract == In the maximum asymmetric traveling salesman problem (Max ATS..."
CATS-Spring-2015
Created page with "== '''Capital Area Theory Seminar''' == == Fall 2014 == {| class="wikitable" style="text-align: center;" border="1" |- ! width="70pt" | Date !! width="110pt" | Time !! width..."
CATS-Fall-2014
Created page with "== '''Capital Area Theory Seminar''' == == Fall 2014 == {| class="wikitable" style="text-align: center;" border="1" |- ! width="70pt" | Date !! width="110pt" | Time !! width..."
2 December 2014
CATS
Fall 2014
-19
CATS-Dec-5-2014
no edit summary
+405
CATS-Dec-5-2014
Abstract
+529
CATS-Dec-5-2014
Title
-19
19 November 2014
CATS
Fall 2014
-2
CATS-Nov-21-2014
Abstract
-36
CATS-Nov-21-2014
Created page with "== Title == Frequency Moments of Data Streams == Speaker == Brian Brubach == Abstract == Given a massive data set and limited space, what can we learn from a single pass thr..."
CATS
Fall 2014
+40
6 November 2014
CATS-Nov-14-2014
Abstract
-7
CATS-Nov-14-2014
Created page with "== Title == The Interesting Behavior of the Source Location Problem == Speaker == Guy Kortsarz == Abstract == In the Source Location problem we are given a graph G(V,E) with..."
CATS
Fall 2014
+53