Line 1: |
Line 1: |
| == '''Capital Area Theory Seminar''' == | | == '''Capital Area Theory Seminar''' == |
| | | |
− | == Spring 2013 ==
| |
| | | |
| + | ==Spring 2017 == |
| {| 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 |
| |- | | |- |
− | | Jan 25|| 1:00-2:00 PM|| AVW4172|| [http://www.tks.informatik.uni-frankfurt.de/monemizadeh Morteza Monemizadeh] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Jan-25-2013 Property Testing in Planar Graphs and Euclidean Facility Location in the Streaming Model] | + | | Feb 3, Feb 10|| 1:00 PM-2:00 PM|| CSIC 3118|| [https://karthikabinavs.xyz Karthik A Sankararaman] || Introduction to Sum-of-Squares (Reading from lecture notes by Boaz Barak) |
| |- | | |- |
− | | Feb 1|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~khani/ Reza Khani] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-01-2013 Movement Repairman Problem] | + | | Feb 17|| 1:00 PM-2:00 PM|| AVW 3258|| [http://www.cs.princeton.edu/~kothari/ Pravesh Kothari] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-17-2017 Approximate Constraint Satisfaction Requires Sub-exponential Size Linear Programs] |
| |- | | |- |
− | | Feb 15|| 1:00-2:00 PM|| AVW4172 || [http://pages.cs.wisc.edu/~dmalec/ David Malec] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-15-2013 Approximations in Bayesian optimal multi-dimensional mechanism design] | + | | Feb 24|| 1:00 PM-2:00 PM|| CSIC 3118|| Tongyang Li || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-24-2017 Classical and quantum query complexity of entropy estimation] |
| |- | | |- |
− | | Feb 22|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~koyelm/ Koyel Mukherjee] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-22-2013 To send or not to send: Reducing the cost of data transmission] | + | | March 3|| 1:00 PM-2:00 PM|| CSIC 3118|| Ahmed Abdelkader ||Max-Cut algorithm using SoS (Reding from lecture notes by Boaz Barak) |
| |- | | |- |
− | | Mar 1|| 1:00-2:00 PM|| AVW4172|| [http://www.cs.umd.edu/~kasarpa/Welcome.html Kanthi Kiran Sarpatwar] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-01-2013 New Approximation Results for Resource Replication Problems] | + | | March 10|| 1:00 PM-2:00 PM|| CSIC 3118|| Aditya Acharya || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-10-2017 Hadwiger Debrunner problem on convex sets, and a special case] |
| |- | | |- |
− | | Mar 8|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~rchitnis/ Rajesh Chitnis] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-08-2013 New Connections between Fixed-Parameter Algorithms and Approximation Algorithms] | + | | March 17|| 1:00 PM-2:00 PM|| CSIC 3118|| || Special CATS session for visit day |
| |- | | |- |
− | | Mar 15|| 1:00-2:00 PM|| AVW4172|| [http://users.eecs.northwestern.edu/~nickle/ Nicole Immorlica] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-15-2013 The Degree of Segregation in Social Networks] | + | | March 31|| 12:00PM-1:00PM || AVW 3258 || Khoa Trinh || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-31-2017 Approximation Algorithms for Facility Location and Clustering Problems ( Dissertation Defense)] |
| |- | | |- |
− | | Mar 29|| 1:00-2:00 PM|| AVW2120|| [http://www.cs.umd.edu/~vliaghat/ Vahid Liaghat] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Mar-29-2013 to be announced]
| |
− | |-
| |
− | | Apr 12|| 1:00-2:00 PM|| CSI3117|| [http://www2.research.att.com/~dsj/ David Johnson] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-12-2013 The Combinatorics of Hidden Diversity]
| |
− | |-
| |
− | | Apr 26|| 1:00-2:00 PM|| AVW4172|| [http://www.cs.umd.edu/~srin/ Aravind Srinivasan ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-26-2013 The breakthrough on k-median by Li and Svensson]
| |
− | |-
| |
− | | May 3|| 1:00-2:00 PM|| CSI3117|| [http://theory.stanford.edu/~tim/ Tim Roughgarden] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-3-2013 Porting the Computer Science Toolbox to Game Theory and Economics]
| |
− | |-
| |
− | | May 10|| 1:00-2:00 PM|| --|| [http://research.microsoft.com/en-us/people/slivkins/ ALex Slivkins] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-10-2013 to be announced]
| |
| |} | | |} |
| | | |
− | (*) Sponsored by CS Dept and Northrop Grumman.
| + | Access a google calendar for this series at: https://calendar.google.com/calendar/embed?src=d58efrcl8l81c4utn77s88fijs%40group.calendar.google.com&ctz=America/Toronto |
| | | |
| == CATS Talks from previous semesters == | | == CATS Talks from previous semesters == |
| + | * [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Spring-2016 Spring 2016] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2016 Fall 2016] |
| + | * [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Spring-2015 Spring 2015] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2015 Fall 2015] |
| + | * [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Spring-2014 Spring 2014] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2014 Fall 2014] |
| + | * [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Spring-2013 Spring 2013] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Summer-2013 Summer 2013] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2013 Fall 2013] |
| * [http://www.cs.umd.edu/areas/Theory/CATS/catss12.html Spring 2012] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2012 Fall 2012] | | * [http://www.cs.umd.edu/areas/Theory/CATS/catss12.html Spring 2012] [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Fall-2012 Fall 2012] |
| * [http://www.cs.umd.edu/areas/Theory/CATS/catss11.html Spring 2011] [http://www.cs.umd.edu/areas/Theory/CATS/catsf11.html Fall 2011] | | * [http://www.cs.umd.edu/areas/Theory/CATS/catss11.html Spring 2011] [http://www.cs.umd.edu/areas/Theory/CATS/catsf11.html Fall 2011] |