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
- 20:18, 30 August 2016 diff hist +1,081 N 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 ..." current
- 20:17, 30 August 2016 diff hist +1 CATS →Fall 2016
- 20:17, 30 August 2016 diff hist +241 CATS →Fall 2016
- 18:20, 30 August 2016 diff hist +46 People →Professors current
- 18:19, 30 August 2016 diff hist +370 Courses current
- 18:08, 30 August 2016 diff hist -2,256 CATS →Spring 2016
- 18:03, 30 August 2016 diff hist +2,757 N 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..." current
- 18:03, 30 August 2016 diff hist +80 CATS →CATS Talks from previous semesters
- 22:32, 24 June 2016 diff hist +1 Main Page current
- 22:32, 24 June 2016 diff hist +77 Main Page
- 17:02, 4 May 2016 diff hist 0 CATS →Spring 2016
- 16:56, 4 May 2016 diff hist -1 CATS →Spring 2016
- 17:53, 3 May 2016 diff hist -58 CATS-May-6-2016 →Abstract current
- 14:10, 27 April 2016 diff hist +990 N 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..."
- 14:09, 27 April 2016 diff hist +355 N 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..." current
- 14:08, 27 April 2016 diff hist +234 CATS →Spring 2016
- 01:26, 20 April 2016 diff hist +1,632 N 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 /..." current
- 01:25, 20 April 2016 diff hist +883 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..." current
- 01:23, 20 April 2016 diff hist +255 CATS →Spring 2016
- 15:22, 8 April 2016 diff hist +1,214 N 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..." current
- 15:21, 8 April 2016 diff hist +70 CATS
- 01:53, 22 March 2016 diff hist +2,212 N 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..." current
- 01:52, 22 March 2016 diff hist +1,411 N 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 ..." current
- 01:51, 22 March 2016 diff hist +200 CATS →Spring 2016
- 18:01, 13 March 2016 diff hist +223 CATS →Spring 2016
- 02:16, 10 March 2016 diff hist +1,538 N 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..." current
- 02:15, 10 March 2016 diff hist +126 CATS →Spring 2016
- 14:03, 2 March 2016 diff hist +920 N 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..." current
- 14:02, 2 March 2016 diff hist +100 CATS →Spring 2016
- 00:16, 2 March 2016 diff hist +159 CATS →Spring 2016
- 05:21, 27 February 2016 diff hist -75 People →PhD Students
- 05:20, 27 February 2016 diff hist +38 People →PhD Students
- 16:16, 24 February 2016 diff hist +24 CATS
- 16:15, 24 February 2016 diff hist +2,145 N 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 ..." current
- 16:15, 24 February 2016 diff hist +112 CATS
- 03:14, 19 February 2016 diff hist +371 CATS
- 01:32, 17 February 2016 diff hist +2,124 N 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..." current
- 01:31, 17 February 2016 diff hist +105 CATS
- 22:33, 9 February 2016 diff hist +62 CATS
- 11:29, 29 January 2016 diff hist -1,616 CATS
- 11:23, 29 January 2016 diff hist -2 CATS
- 11:22, 29 January 2016 diff hist +2,334 N 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..." current
- 11:22, 29 January 2016 diff hist +76 CATS
- 18:20, 13 December 2015 diff hist +41 CATS →Fall 2015
- 18:19, 13 December 2015 diff hist +2,128 N 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..." current
- 18:18, 13 December 2015 diff hist +136 CATS →Fall 2015
- 18:17, 13 December 2015 diff hist +13 People →Postdoctoral Researchers
- 19:48, 7 December 2015 diff hist +35 CATS →Fall 2015
- 19:47, 7 December 2015 diff hist +1,183 N 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..." current
- 19:46, 7 December 2015 diff hist +81 CATS →Fall 2015