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
- 16:48, 20 November 2015 diff hist -1 CATS-Nov-20-2015 →Title current
- 16:47, 20 November 2015 diff hist +2,091 N CATS-Nov-20-2015 Created page with "== Title == The power of stochastic modeling, beating theoretically proven lower bounds of optimization problems == Speaker == Saeidreza Seddighin == Abstract == Several op..."
- 16:46, 20 November 2015 diff hist -1 CATS →Fall 2015
- 16:46, 20 November 2015 diff hist +68 CATS →Fall 2015
- 16:45, 20 November 2015 diff hist +98 CATS →Fall 2015
- 23:17, 9 November 2015 diff hist +2,410 N CATS-Nov-13-2015 Created page with "== Title == Online Degree-Bounded Steiner Network Design == Speaker == Soheil Ehsani == Abstract == In this talk I am going to present our paper which is accepted in SODA'16..." current
- 23:17, 9 November 2015 diff hist +1,248 N CATS-Nov-6-2015 Created page with "== Title == An Improved Approximation Algorithm for Knapsack Median == Speaker == Khoa Trinhh == Abstract == $k$-median problem is classic facility-location problem in which..." current
- 23:16, 9 November 2015 diff hist +226 CATS →Fall 2015
- 13:36, 29 October 2015 diff hist +245 CATS →Fall 2015
- 13:33, 29 October 2015 diff hist +2,026 N CATS-Oct-30-2015 Created page with "== Title == Two Faces of Algorithm Design: Optimization and Learning == Speaker == Manish Purohit == Abstract == Traditionally, algorithm designers have been interested in o..." current
- 13:32, 29 October 2015 diff hist +216 CATS →Fall 2015
- 15:53, 16 October 2015 diff hist +59 CATS →Fall 2015
- 14:34, 7 October 2015 diff hist +1,677 N CATS-Oct-9-2015 Created page with "== Title == Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models == Speaker == Hossein Esfandiari == Abstract == Motivated by Internet advertising..." current
- 14:33, 7 October 2015 diff hist +7 CATS →Fall 2015
- 14:33, 7 October 2015 diff hist +232 CATS →Fall 2015
- 20:36, 30 September 2015 diff hist +103 Alumni →Algorithms and Theory Group - Alumni List current
- 14:50, 30 September 2015 diff hist +744 N CATS-Oct-2-2015 Created page with "== Title == Lassere Hierarchy == Speaker == Pan Xu == Abstract == Lassere Hierarchy is an important tool for systematically reducing the size of a feasible polytope in many ..." current
- 14:50, 30 September 2015 diff hist +65 CATS →Fall 2015
- 14:46, 30 September 2015 diff hist -2 CATS
- 13:06, 30 September 2015 diff hist +23 Alumni →Algorithms and Theory Group - Alumni List
- 12:35, 30 September 2015 diff hist +65 Alumni →Algorithms and Theory Group - Alumni List
- 12:34, 30 September 2015 diff hist +72 CATS →Fall 2015
- 12:32, 30 September 2015 diff hist +1 Alumni →Algorithms and Theory Group - Alumni List
- 12:31, 30 September 2015 diff hist +104 Alumni →Algorithms and Theory Group - Alumni List
- 16:05, 21 September 2015 diff hist 0 CATS →Fall 2015
- 18:48, 18 September 2015 diff hist +873 N CATS-Sept-25-2015 Created page with "== Title == Lassere Hierarchy == Speaker == Karthik A Sankararaman == Abstract == Lassere Hierarchy is an important tool for systematically reducing the size of a feasible p..." current
- 18:41, 18 September 2015 diff hist +181 CATS →Fall 2015
- 16:59, 10 September 2015 diff hist +1,022 N CATS-Sept-10-2015 Created page with "== Title == Approximation Algorithms for Connected Maximum Cut and Related Problems == Speaker == Manish Purohit == Abstract == An instance of the Connected Maximum Cut prob..." current
- 16:58, 10 September 2015 diff hist +68 CATS →Fall 2015
- 16:57, 10 September 2015 diff hist +68 CATS →Fall 2015
- 19:01, 9 September 2015 diff hist -85 CATS →Fall 2015
- 21:01, 2 September 2015 diff hist +27 People →PhD Students
- 19:32, 1 September 2015 diff hist +136 CATS →Fall 2015
- 23:51, 31 August 2015 diff hist -4,661 CATS →Spring 2015
- 23:51, 31 August 2015 diff hist -2,694 CATS-Spring-2015 →CATS Talks from previous semesters current
- 23:50, 31 August 2015 diff hist +1,799 CATS-Spring-2015 →Fall 2014
- 23:48, 31 August 2015 diff hist +80 CATS →CATS Talks from previous semesters
- 23:43, 31 August 2015 diff hist -2 CATS →Fall 2015
- 23:42, 31 August 2015 diff hist -2 CATS →Spring 2015
- 23:41, 31 August 2015 diff hist +393 CATS →Spring 2015
- 01:07, 16 August 2015 diff hist +60 Talks current
- 01:06, 16 August 2015 diff hist +7 People →PhD Students
- 01:06, 16 August 2015 diff hist -13 People →PhD Students
- 01:44, 8 August 2015 diff hist -1 Main Page →Main Research Areas:
- 01:42, 8 August 2015 diff hist -183 Courses
- 01:41, 8 August 2015 diff hist 0 People →Postdoctoral Researchers
- 01:40, 8 August 2015 diff hist +5 Main Page →Main Research Areas:
- 01:39, 8 August 2015 diff hist +391 Main Page →Main Research Areas:
- 01:34, 8 August 2015 diff hist +295 Courses
- 01:31, 8 August 2015 diff hist 0 Courses
- 01:24, 8 August 2015 diff hist +1,634 Courses
- 01:14, 8 August 2015 diff hist +4 People →Postdoctoral Researchers
- 01:14, 8 August 2015 diff hist +2 People →Postdoctoral Researchers
- 01:13, 8 August 2015 diff hist +2 People →Postdoctoral Researchers
- 01:13, 8 August 2015 diff hist +525 People →Postdoctoral Researchers
- 00:49, 8 August 2015 diff hist +38 Alumni →Algorithms and Theory Group - Alumni List
- 00:48, 8 August 2015 diff hist +35 People →PhD Students
- 00:40, 8 August 2015 diff hist +70 People →PhD Students
- 00:39, 8 August 2015 diff hist +123 People →PhD Students
- 00:38, 8 August 2015 diff hist +12 People →PhD Students
- 00:36, 8 August 2015 diff hist +47 People →PhD Students
- 00:35, 8 August 2015 diff hist -12 People →Postdoctoral Researchers
- 00:34, 8 August 2015 diff hist +8 People →Professors
- 00:33, 8 August 2015 diff hist -10 People →Professors
- 00:33, 8 August 2015 diff hist +23 People →Professors
- 00:33, 8 August 2015 diff hist +38 People →Professors
- 00:31, 8 August 2015 diff hist -1 People →Professors
- 00:31, 8 August 2015 diff hist 0 People →Professors
- 00:28, 8 August 2015 diff hist -182 People →Postdoctoral Researchers
- 00:23, 8 August 2015 diff hist -11 People →Professors
- 00:22, 8 August 2015 diff hist +63 People →Professors
- 00:20, 8 August 2015 diff hist +1,192 Alumni →Algorithms and Theory Group - Alumni List
- 00:20, 8 August 2015 diff hist -300 People →PhD Students
- 00:06, 8 August 2015 diff hist +91 m People →PhD Students
- 23:57, 7 August 2015 diff hist -50 Main Page →Main Research Areas:
- 23:51, 7 August 2015 diff hist -1 m CATS →Spring 2015
- 23:48, 7 August 2015 diff hist 0 m Main Page →Algorithms and Theory Group
- 23:47, 7 August 2015 diff hist +2 m Main Page →Algorithms and Theory Group