User contributions
From Theory
- 14:55, 16 March 2017 diff hist -2 CATS →Spring 2017 current
- 14:51, 16 March 2017 diff hist +3,612 N CATS-Mar-31-2017 Created page with "==TITLE== Approximation Algorithms for Facility Location and Clustering Problems ==ABSTRACT== Facility Location (FL) problems are among the most fundamental problems in comb..." current
- 14:49, 16 March 2017 diff hist +1,300 N CATS-Mar-10-2017 Created page with "===Title=== Hadwiger Debrunner problem on convex sets, and a special case. ===Abstract=== A family of sets has the (p; q) property if among any p members of the family some..." current
- 14:49, 16 March 2017 diff hist +500 CATS →Spring 2017
- 02:57, 1 March 2017 diff hist -66 CATS →Spring 2017
- 02:57, 1 March 2017 diff hist +200 CATS →Spring 2017
- 04:06, 20 February 2017 diff hist +1,220 N CATS-Feb-24-2017 Created page with "== Title == Classical and quantum query complexity of entropy estimation ==Abstract== Given an unknown discrete distribution, classical algorithms for estimating its Shannon..." current
- 04:05, 20 February 2017 diff hist +124 CATS →Spring 2017
- 14:56, 13 February 2017 diff hist +7 CATS →Spring 2017
- 14:55, 13 February 2017 diff hist +1,597 N CATS-Feb-17-2017 Created page with "== Title == Approximate Constraint Satisfaction Requires Sub-exponential Size Linear Programs ==Abstract== This talk is about investigating the power of linear programming re..." current
- 14:54, 13 February 2017 diff hist +190 CATS →Spring 2017
- 02:29, 10 February 2017 diff hist +8 CATS →Spring 2017
- 15:56, 1 February 2017 diff hist +2 CATS →Fall 2016
- 15:56, 1 February 2017 diff hist -2,129 CATS →Fall 2016
- 15:54, 1 February 2017 diff hist +45 CATS-Fall-2016 current
- 15:53, 1 February 2017 diff hist -128 CATS-Fall-2016
- 15:52, 1 February 2017 diff hist +2,755 N CATS-Fall-2016 Created page with "==Fall 2016 == {| class="wikitable" style="text-align: center;" border="1" |- ! width="70pt" | Date !! width="110pt" | Time !! width="70pt" | Location !! width="150pt" | Speak..."
- 15:52, 1 February 2017 diff hist +74 CATS
- 13:54, 29 November 2016 diff hist +130 CATS →Fall 2016
- 04:46, 17 November 2016 diff hist +62 CATS →Fall 2016
- 22:15, 6 November 2016 diff hist +55 CATS →Fall 2016
- 15:06, 3 November 2016 diff hist +67 CATS →Fall 2016
- 14:52, 2 November 2016 diff hist -104 CATS →Fall 2016
- 14:06, 21 October 2016 diff hist +1,647 N CATS-Oct-28-2016 Created page with "== Title == Bandits and agents: How to incentivize exploration? == Speaker == Alex Slivkins, Microsoft Research NYC. == Abstract == Individual decision-makers consume inform..." current
- 14:05, 21 October 2016 diff hist +115 CATS →Fall 2016
- 18:04, 12 October 2016 diff hist +1,248 N CATS-Nov-4-2016 Created page with "== Title == The Muffin Problem == Speaker == William Gasarch == Abstract == By Guangqi Cui, Naveen Durvasula, William Gasarch, Naveen Raman, Sung Hyun Yoo Consider the foll..." current
- 18:03, 12 October 2016 diff hist +81 CATS →Fall 2016
- 20:56, 8 October 2016 diff hist +109 CATS →Fall 2016
- 15:33, 6 October 2016 diff hist +2,050 N CATS-Oct-7-2016 Created page with "== Title == The emergent structure of simple behaviors in complex networks == Speaker == Nicole Immorlica == Abstract == Many games of social significance are played in a ne..." current
- 15:31, 6 October 2016 diff hist +132 CATS →Fall 2016
- 20:37, 27 September 2016 diff hist +1,153 N CATS-Sept-30-2016 Created page with "== Title == Low Complexity Convex Approximation == Speaker == Dave Mount == Abstract == The problem we will discuss is how to approximate a convex body in d-dimensional spac..." current
- 20:36, 27 September 2016 diff hist +67 CATS →Fall 2016
- 23:05, 19 September 2016 diff hist +15 CATS →Fall 2016
- 23:03, 19 September 2016 diff hist +2,380 N CATS-Oct-13-2016 Created page with "== Title == Language Edit Distance, (min,+)-Matrix Multiplication & Beyond == Speaker == Barna Saha Barna Saha received her Ph.D. from the University of Maryland College Par..." current
- 23:01, 19 September 2016 diff hist +127 CATS →Fall 2016
- 22:59, 19 September 2016 diff hist +5 CATS →Fall 2016
- 22:46, 19 September 2016 diff hist +13 CATS →Fall 2016
- 02:45, 19 September 2016 diff hist +131 CATS →Fall 2016
- 02:37, 16 September 2016 diff hist -132 CATS →Fall 2016
- 02:35, 16 September 2016 diff hist +300 CATS →Fall 2016
- 02:05, 16 September 2016 diff hist +59 CATS →Fall 2016
- 02:05, 16 September 2016 diff hist +211 CATS →Fall 2016
- 02:01, 16 September 2016 diff hist +133 CATS →Fall 2016
- 01:53, 16 September 2016 diff hist +2 CATS-Oct-6-2016 current
- 01:52, 16 September 2016 diff hist +1,159 N CATS-Oct-6-2016 Created page with "== Title == Computing the Stationary Distribution == Speaker == Michael Cohen == Abstract == Given an explicit description of a Markov chain, we present a new algorithm to (..."
- 01:51, 16 September 2016 diff hist +166 CATS →Fall 2016
- 01:49, 16 September 2016 diff hist +1,385 N CATS-Sept-23-2016 Created page with "== Title == Streaming Symmetric Norms via Measure Concentration == Speaker == Yan Lin (Forrest) == Abstract == We characterize the streaming space complexity of every symmet..." current
- 01:48, 16 September 2016 diff hist +206 CATS →Fall 2016
- 15:46, 8 September 2016 diff hist +19 CATS →Fall 2016
- 15:44, 8 September 2016 diff hist +85 CATS →Fall 2016
