CATS

From Theory

Capital Area Theory Seminar[edit]

Spring 2016[edit]

Date Time Location Speaker Title
Feb 5 1:00 AM-2:00 PM CSIC 2107 Pan Xu Stochastic Knapsack Problem
Feb 12 1:00-2:00 PM CSIC 2107 Paul Randazzo On Polynomial Time algorithms for restricted Subset Sum Problems
Feb 19 1:00-2:00 PM CSIC 2107 Rahul Shah Succinct Data Structures and Text Indexing
Feb 26 1:00-2:00 PM CSIC 2107 Vladimir Braverman New Streaming Methods for Heavy Hitters and Norms
March 4 1:00-2:00 PM CSIC 2107 Brian Brubach Survey of Local Computation Algorithms
March 11 1:00-2:00 PM CSIC 2107 Ioana bercea On Computing Maximal Independent Sets of Hypergraphs in Parallel
March 16 1:00-2:00 PM CSIC 2107 Debmalya Panigrahi Online Budgeted Allocation with General Budgets
March 25 1:00-2:00 PM CSIC 2107 Amin Karbasi Data Summarization at Scale
April 8 1:00-2:00 PM CSIC 2107 Fern Hunt An Algorithm for Identifying Optimal Spreaders in a Random Walk Model of Network Communication
April 15 1:00-2:00 PM CSIC 2107 Saba Ahmadi Dynamic (1+\epsilon)-Approximate Matchings: A Density Sensitive Approach
April 22 1:00-2:00 PM CSIC 2107 Ahmed Abdelkader Approximating the ATSP on topologically restricted graphs
April 29 1:00-2:00 PM CSIC 2107 Yang Sheng An Improved Distributed Algorithm for Maximal Independent Set
May 6 1:00-2:00 PM AVW 4424 Karthik Abinav Sankararaman Randomized Dependent Rounding of Linear Programs

CATS Talks from previous semesters[edit]