User contributions
30 August 2016
CATS-Oct-21-2016
Created page with "== Title == Approximate Degree, Sign-Rank, and the Method of Dual Polynomials == Speaker == Justin Thaler == Abstract == The eps-approximate degree of a Boolean function is ..."
CATS
Fall 2016
+1
CATS
Fall 2016
+241
People
Professors
+46
Courses
no edit summary
+370
CATS
Spring 2016
-2,256
CATS-Spring-2016
Created page with "==Spring 2016 == {| class="wikitable" style="text-align: center;" border="1" |- ! width="70pt" | Date !! width="110pt" | Time !! width="70pt" | Location !! width="150pt" | Spe..."
CATS
CATS Talks from previous semesters
+80
24 June 2016
4 May 2016
3 May 2016
27 April 2016
CATS-May-6-2016
Created page with "== Title == Survey: Randomized Dependent Rounding of Linear Programs == Speaker == Karthik A Sankararaman == Abstract == In this talk, we survey some of the techniques for d..."
CATS-Apr-29-2016
Created page with "== Title == An Improved Distributed Algorithm for Maximal Independent Set == Speaker == Sheng Yang == Abstract == We present the resent work on Distributed Algorithm for Max..."
CATS
Spring 2016
+234
20 April 2016
CATS-Apr-22-2016
Created page with "== Title == Approximating the ATSP on topologically restricted graphs == Speaker == Ahmed Abdelkader == Abstract == We review recent work on ATSP starting with the O(log n /..."
CATS-Apr-15-2016
Created page with "== Title == Dynamic (1+\epsilon)-Approximate Matchings: A Density Sensitive Approach == Speaker == Saba Ahmadi == Abstract == Approximate matchings in fully dynamic graphs h..."
CATS
Spring 2016
+255
8 April 2016
CATS-Apr-8-2016
Created page with "== Title == An Algorithm for Identifying Optimal Spreaders in a Random Walk Model of Network Communication == Speaker == Fern Hunt == Abstract == In a model of network commu..."
CATS
no edit summary
+70
22 March 2016
CATS-Mar-25-2016
Created page with "== Title == DATA SUMMARIZATION AT SCALE == Speaker == Amin Karbasi == Abstract == For the last several years, we have witnessed the emergence of datasets of an unprecedented..."
CATS-Mar-16-2016
Created page with "== Title == Online Budgeted Allocation with General Budgets == Speaker == Debmalya Panigrahi == Abstract == We study the online budgeted allocation or Adwords problem, where ..."
CATS
Spring 2016
+200
13 March 2016
10 March 2016
CATS-Mar-9-2016
Created page with "== Title == On Computing Maximal Independent Sets of Hypergraphs in Parallel == Speaker == Ioana Bercea == Abstract == Whether or not the problem of finding maximal independ..."
CATS
Spring 2016
+126
2 March 2016
CATS-Mar-4-2016
Created page with "== Title == Survey of Local Computation Algorithms == Speaker == Brian Brubach == Abstract == In 2011, a new model was proposed to address a key challenge in solving problem..."
CATS
Spring 2016
+100
CATS
Spring 2016
+159
27 February 2016
24 February 2016
CATS
no edit summary
+24
CATS-Feb-26-2016
Created page with "== Title == New Streaming Methods for Heavy Hitters and Norms == Speaker == Valdimir Braverman == Abstract == In this talk we will discuss two recent results. (1) Given a ..."
CATS
no edit summary
+112
19 February 2016
17 February 2016
CATS-Feb-19-2016
Created page with "== Title == Succinct Data Structures and Text Indexing == Speaker == Rahul Shah == Abstract == In the era of big data, data sizes are ever increasing, however the informatio..."
CATS
no edit summary
+105
9 February 2016
29 January 2016
CATS
no edit summary
-1,616
CATS
no edit summary
-2
CATS-Fall-2015
Created page with " ==Fall 2015 == {| class="wikitable" style="text-align: center;" border="1" |- ! width="70pt" | Date !! width="110pt" | Time !! width="70pt" | Location !! width="150pt" | Spea..."
CATS
no edit summary
+76
13 December 2015
CATS
Fall 2015
+41
CATS-Dec-11-2015
Created page with "== Title == Scalable Large Near-Clique Detection in Large-Scale Networks == Speaker == Dr. Charalampos Tsourakakis is currently a CRCS Postdoctoral Fellow in the School of En..."
CATS
Fall 2015
+136
People
Postdoctoral Researchers
+13
7 December 2015
CATS
Fall 2015
+35
CATS-Dec-4-2015
Created page with "== Title == Pricing the Cloud == Speaker == Sina Dehghani == Abstract == Recently there is an increasing tendency towards using cloud for computation among big businesses. T..."
CATS
Fall 2015
+81