User contributions
From Theory
- 20:02, 2 May 2015 diff hist +12 CATS →Spring 2015
- 20:01, 2 May 2015 diff hist +7 CATS-May-8-2015 →Speaker current
- 16:07, 28 April 2015 diff hist +45 CATS →Spring 2015
- 00:15, 22 April 2015 diff hist +5 CATS →Spring 2015
- 00:11, 22 April 2015 diff hist +729 N 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..." current
- 15:51, 21 April 2015 diff hist +26 CATS →Spring 2015
- 15:50, 21 April 2015 diff hist +1,647 N 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..."
- 17:00, 20 April 2015 diff hist +27 CATS →Spring 2015
- 17:00, 20 April 2015 diff hist +1,233 N 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..." current
- 18:46, 8 April 2015 diff hist +46 CATS →Spring 2015
- 18:45, 8 April 2015 diff hist +1,846 N 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..." current
- 18:01, 31 March 2015 diff hist +1,193 N 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..." current
- 18:01, 31 March 2015 diff hist +25 CATS →Spring 2015
- 18:06, 26 March 2015 diff hist +164 CATS →Spring 2015
- 18:54, 11 March 2015 diff hist +174 CATS →Spring 2015
- 19:38, 2 March 2015 diff hist +1,933 N 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..." current
- 19:36, 2 March 2015 diff hist +178 CATS →Spring 2015
- 16:12, 25 February 2015 diff hist +2 CATS →Fall 2014
- 15:37, 25 February 2015 diff hist +786 N 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..." current
- 15:36, 25 February 2015 diff hist +208 CATS →Fall 2014
- 15:39, 19 February 2015 diff hist +722 N 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..." current
- 15:38, 19 February 2015 diff hist +1,321 N 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..." current
- 15:37, 19 February 2015 diff hist +500 CATS
- 15:02, 12 February 2015 diff hist +12 CATS →Fall 2014
- 15:01, 12 February 2015 diff hist -1 CATS →Fall 2014
- 17:54, 11 February 2015 diff hist +2 CATS-Feb-13-2015 current
- 17:53, 11 February 2015 diff hist +1,738 N 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 ..."
- 17:29, 11 February 2015 diff hist +197 CATS
- 21:43, 4 February 2015 diff hist +204 CATS →Fall 2014
- 21:41, 4 February 2015 diff hist +3 CATS →Fall 2014
- 21:12, 4 February 2015 diff hist +607 N 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..." current
- 21:12, 4 February 2015 diff hist -33 CATS →Fall 2014
- 16:37, 21 January 2015 diff hist +4 CATS
- 16:37, 21 January 2015 diff hist +2 CATS
- 14:41, 20 January 2015 diff hist -5 CATS
- 14:40, 20 January 2015 diff hist +1,272 N 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..." current
- 14:39, 20 January 2015 diff hist +1,067 N 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..." current
- 14:38, 20 January 2015 diff hist +5,596 N 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..."
- 14:34, 20 January 2015 diff hist +2,981 N 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..." current
- 19:58, 2 December 2014 diff hist -19 CATS →Fall 2014
- 19:55, 2 December 2014 diff hist +405 CATS-Dec-5-2014 current
- 19:51, 2 December 2014 diff hist +529 CATS-Dec-5-2014 →Abstract
- 19:51, 2 December 2014 diff hist -19 CATS-Dec-5-2014 →Title
- 21:37, 19 November 2014 diff hist -2 CATS →Fall 2014
- 21:36, 19 November 2014 diff hist -36 CATS-Nov-21-2014 →Abstract current
- 21:35, 19 November 2014 diff hist +601 N 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..."
- 21:34, 19 November 2014 diff hist +40 CATS →Fall 2014
- 21:36, 6 November 2014 diff hist -7 CATS-Nov-14-2014 →Abstract current
- 21:34, 6 November 2014 diff hist +1,483 N 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..."
- 21:27, 6 November 2014 diff hist +53 CATS →Fall 2014
