| Line 2: |
Line 2: |
| | | | |
| | | | |
| − | ==Spring 2016 == | + | ==Fall 2016 == |
| | {| class="wikitable" style="text-align: center;" border="1" | | {| class="wikitable" style="text-align: center;" border="1" |
| | |- | | |- |
| | ! width="70pt" | Date !! width="110pt" | Time !! width="70pt" | Location !! width="150pt" | Speaker !! width="580pt" | Title | | ! width="70pt" | Date !! width="110pt" | Time !! width="70pt" | Location !! width="150pt" | Speaker !! width="580pt" | Title |
| | |- | | |- |
| − | | Feb 5|| 1:00 AM-2:00 PM|| CSIC 2107|| [https://sites.google.com/site/panxupi/ Pan Xu] || Stochastic Knapsack Problem | + | | Sept 9|| 1:00 AM-2:00 PM|| CSIC 2107|| [https://karthikabinavs.xyz Karthik A Sankararaman] || TBA |
| | |- | | |- |
| − | | Feb 12|| 1:00-2:00 PM|| CSIC 2107|| Paul Randazzo || On Polynomial Time algorithms for restricted Subset Sum Problems | + | | Oct 6|| TBA|| TBA|| Mike Cohen || TBA |
| − | | |
| | |- | | |- |
| − | | Feb 19|| 1:00-2:00 PM|| CSIC 2107|| [http://www.csc.lsu.edu/~rahul/ Rahul Shah] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-19-2016 Succinct Data Structures and Text Indexing] | + | | Oct 7|| TBA || TBA|| [http://www.immorlica.com/ Nicole Immorlica] || TBA |
| | |- | | |- |
| − | | Feb 26|| 1:00-2:00 PM|| CSIC 2107|| [http://www.cs.jhu.edu/~vova/ Vladimir Braverman] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-26-2016 New Streaming Methods for Heavy Hitters and Norms] | + | | Oct 14|| TBA || TBA || [https://barnasaha.net/ Barna Saha] || TBA |
| − | |-
| |
| − | | March 4|| 1:00-2:00 PM|| CSIC 2107|| [http://www.cs.umd.edu/~bbrubach/ Brian Brubach] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-4-2016 Survey of Local Computation Algorithms]
| |
| − | |-
| |
| − | | March 11|| 1:00-2:00 PM|| CSIC 2107|| [http://www.cs.umd.edu/~ioana/ Ioana bercea] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-9-2016 On Computing Maximal Independent Sets of Hypergraphs in Parallel]
| |
| − | |-
| |
| − | | March 16|| 1:00-2:00 PM || CSIC 2107 || [https://users.cs.duke.edu/~debmalya/ Debmalya Panigrahi] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-16-2016 Online Budgeted Allocation with General Budgets]
| |
| − | |-
| |
| − | | March 25|| 1:00-2:00 PM|| CSIC 2107|| [http://seas.yale.edu/faculty-research/faculty-directory/amin-karbasi Amin Karbasi] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-25-2016 Data Summarization at Scale]
| |
| − | |-
| |
| − | | April 8|| 1:00-2:00 PM|| CSIC 2107|| [http://www.maa.org/fern-y-hunt Fern Hunt] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-8-2016 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 || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-15-2016 Dynamic (1+\epsilon)-Approximate Matchings: A Density Sensitive Approach]
| |
| − | |-
| |
| − | | April 22|| 1:00-2:00 PM|| CSIC 2107|| Ahmed Abdelkader || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-22-2016 Approximating the ATSP on topologically restricted graphs]
| |
| − | |-
| |
| − | | April 29|| 1:00-2:00 PM|| CSIC 2107|| Yang Sheng || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-29-2016 An Improved Distributed Algorithm for Maximal Independent Set]
| |
| − | |-
| |
| − | | May 6|| 2:00-3:00 PM|| AVW 4424|| [http://www.cs.umd.edu/~kabinav Karthik Abinav Sankararaman] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-6-2016 Randomized Dependent Rounding of Linear Programs]
| |
| | |} | | |} |
| | | | |