User contributions
16 March 2017
CATS
Spring 2017
-2
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..."
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..."
CATS
Spring 2017
+500
1 March 2017
20 February 2017
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..."
CATS
Spring 2017
+124
13 February 2017
CATS
Spring 2017
+7
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..."
CATS
Spring 2017
+190
10 February 2017
1 February 2017
CATS
Fall 2016
+2
CATS
Fall 2016
-2,129
CATS-Fall-2016
no edit summary
+45
CATS-Fall-2016
no edit summary
-128
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..."
CATS
no edit summary
+74
29 November 2016
17 November 2016
6 November 2016
3 November 2016
2 November 2016
21 October 2016
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..."
CATS
Fall 2016
+115
12 October 2016
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..."
CATS
Fall 2016
+81
8 October 2016
6 October 2016
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..."
CATS
Fall 2016
+132
27 September 2016
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..."
CATS
Fall 2016
+67
19 September 2016
CATS
Fall 2016
+15
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..."
CATS
Fall 2016
+127
CATS
Fall 2016
+5
CATS
Fall 2016
+13
CATS
Fall 2016
+131
16 September 2016
CATS
Fall 2016
-132
CATS
Fall 2016
+300
CATS
Fall 2016
+59
CATS
Fall 2016
+211
CATS
Fall 2016
+133
CATS-Oct-6-2016
no edit summary
+2
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 (..."
CATS
Fall 2016
+166
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..."
CATS
Fall 2016
+206