Difference between revisions of "CATS"

From Theory
 
(265 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 
== '''Capital Area Theory Seminar''' ==
 
== '''Capital Area Theory Seminar''' ==
  
−
== Fall 2012 ==
 
  
 +
==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
 
|-
 
|-
−
| Sep 21|| 1:00-2:00 PM|| CSIC2117|| [http://www.cs.princeton.edu/~moses/ Moses Charikar] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Sep-21-2012 Compact Representations: Thrtcl. Ids. n Prctc] (joint with Colloquium Series)
+
| 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)
 
|-
 
|-
−
| Sep 24|| 11:00-12:00 AM|| AVW2120|| [http://www.cs.purdue.edu/people/faculty/gnf/ Greg N. Frederickson] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Sep-24-2012 Beyond Swinging: Geometric Dissections that Swing or Twist]  
+
| 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]
 
|-
 
|-
−
| Sep 28|| 3:30-4:30 PM|| AVW3258|| [http://www.umiacs.umd.edu/~hmahini/ Hamid Mahini]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Sep-28-2012 Profit Maximization of Seller over Social Markets]
+
| 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]
 
|-
 
|-
−
| Oct 5 || 3:30-4:30 PM|| AVW3258|| [http://www.dcs.warwick.ac.uk/~harry/ Harald Räcke]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-05-2012 An $O(\log k)$-competitive Algorithm for Generalized Caching]
+
| March 3|| 1:00 PM-2:00 PM|| CSIC 3118|| Ahmed Abdelkader ||Max-Cut algorithm using SoS (Reding from lecture notes by Boaz Barak)
 
|-
 
|-
−
| Oct 12|| 3:30-4:30 PM|| AVW3258|| [http://research.google.com/pubs/NitishKorula.html Nitish Korula]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-12-2012  Bicriteria Online Matching: Maximizing Weight and Cardinality]
+
| 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]
 
|-
 
|-
−
| Oct 19|| 1:00-2:00 PM|| CSIC2117|| [http://www.cs.sfu.ca/~cenk/ S. Cenk Sahinalp] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-19-2012 Efficient communication and storage vs accurate variant calls in high throughput sequencing: two sides of the same coin] (joint with Colloquium Series)
+
| March 17|| 1:00 PM-2:00 PM|| CSIC 3118|| || Special CATS session for visit day
 
|-
 
|-
−
| Oct 24|| 8:30 AM-5:00 PM|| AVW2460|| - || [http://www.cs.umd.edu/~srin/tday12.html Maryland Theory Day]  
+
| 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)]
 
|-
 
|-
−
| Nov 5|| 3:30-4:30 PM|| AVW3258|| [http://people.seas.harvard.edu/~lxia/index.htm  Lirong Xia] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-05-2012 A Manipulability Dichotomy Theorem for Generalized Scoring Rules]
 
−
|-
 
−
| Nov 9|| 3:30-4:30 PM|| AVW3258|| [http://www.cis.upenn.edu/~aaroth/ Aaron Roth] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-09-2012 Private Equilibrium Release, Large Games, and No-Regret Learning]
 
−
|-
 
−
| Nov 16|| 1:00-2:00 PM|| CSIC2117|| [http://www.cis.upenn.edu/~mkearns/ Michael Kearns] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-16-2012 Experiments in Social Computation] (joint with Colloquium Series)
 
−
|-
 
−
| Nov 30|| 3:30-4:30 PM|| AVW3258|| [http://www.cramton.umd.edu/ Peter Cramton] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-30-2012 Applicant Auctions for Internet Top-Level Domains: Resolving Conflicts Efficiently]
 
−
|-
 
−
| Dec 4|| 2:00-3:00 PM|| AVW2120|| [http://www.cse.ust.hk/~golin/ Mordecai Golin] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Dec-4-2012 Enabling Revisiting The Monge Property]
 
−
|-
 
−
| Dec 7|| 1:00-2:00 PM|| CSIC2117|| [http://www.cs.princeton.edu/~jrex/ Jennifer Rexford] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Dec-7-2012 Enabling Innovation Inside the Network] (joint with Colloquium Series)
 
−
|-
 
−
| Dec 14|| 3:30-4:30 PM|| AVW3258|| [http://www.cs.jhu.edu/~vova/ Vladimir Braverman] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Dec-14-2012 Approximating Large Frequency Moments with Pick-and-Drop Sampling]
 
 
|}
 
|}
 +
 +
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]

Latest revision as of 14:55, 16 March 2017

Capital Area Theory Seminar[edit]

Spring 2017[edit]

Date Time Location Speaker Title
Feb 3, Feb 10 1:00 PM-2:00 PM CSIC 3118 Karthik A Sankararaman Introduction to Sum-of-Squares (Reading from lecture notes by Boaz Barak)
Feb 17 1:00 PM-2:00 PM AVW 3258 Pravesh Kothari Approximate Constraint Satisfaction Requires Sub-exponential Size Linear Programs
Feb 24 1:00 PM-2:00 PM CSIC 3118 Tongyang Li Classical and quantum query complexity of entropy estimation
March 3 1:00 PM-2:00 PM CSIC 3118 Ahmed Abdelkader Max-Cut algorithm using SoS (Reding from lecture notes by Boaz Barak)
March 10 1:00 PM-2:00 PM CSIC 3118 Aditya Acharya Hadwiger Debrunner problem on convex sets, and a special case
March 17 1:00 PM-2:00 PM CSIC 3118 Special CATS session for visit day
March 31 12:00PM-1:00PM AVW 3258 Khoa Trinh Approximation Algorithms for Facility Location and Clustering Problems ( Dissertation Defense)

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[edit]

Web Accessibility

Retrieved from "https://wiki.cs.umd.edu/theory/w/index.php?title=CATS&oldid=2128"