Difference between revisions of "CATS"

From Theory
 
(83 intermediate revisions by the same user not shown)
Line 2: Line 2:
  
  
−
== Spring 2015 ==
+
==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 21|| 1:00-2:00 PM|| CSIC3120|| [http://www.ii.uni.wroc.pl/~abraka/ Katarzyna Paluch] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Jan-21-2015 Maximum ATSP with Weights Zero and One via Half-Edges]
+
| 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)
 
|-
 
|-
−
| Jan 22|| 11:00-12:00 PM|| '''CSIC3118'''|| Howard Karloff || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Jan-22-2015 Variable Selection is Hard]
+
| 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 6|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/people/ngupta12 Neal Gupta ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-6-2015 Foundations of Clustering]  
+
| 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 13|| '''2:30-3:30 PM'''|| '''AVW3258'''|| [http://www.cs.umd.edu/~manishp Manish Purohit ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-13-2015  Vertex Connectivity under Sampling] 
+
| March 3|| 1:00 PM-2:00 PM|| CSIC 3118|| Ahmed Abdelkader ||Max-Cut algorithm using SoS (Reding from lecture notes by Boaz Barak)
 
|-
 
|-
−
| Feb 19|| '''11:00-12:00 PM'''|| '''AVW4172'''|| [http://people.csail.mit.edu/dmoshkov/ Dana Moshkovitz ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-19-2015  Hard Problems in Hardness of Approximation: Sharp Thresholds, Parallel Repetition and Unique Games]
+
| 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]
 
|-
 
|-
−
| Feb 20|| '''11:00-12:00 PM'''|| '''CSI3117'''|| [http://scottaaronson.com/ Scott Aaronson ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-20-2015  Exploring the limits of the Efficiently Computable] 
+
| March 17|| 1:00 PM-2:00 PM|| CSIC 3118|| || Special CATS session for visit day
 
|-
 
|-
−
| Feb 27|| '''1:00-2:00 PM'''|| '''CSI3120'''|| [http://www.cs.umd.edu/~kabinav/ Karthik Abinav Sankararaman ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Feb-27-2015 Spectral Sparsification]
+
| 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)]
 
|-
 
|-
−
| Apr 3|| '''1:00-2:00 PM'''|| '''CSI3120'''|| [http://www.cs.umd.edu Brian Brubach ] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-3-2015 Space-efficient Local Computation Algorithms]
 
−
 
−
|-
 
−
| Apr 10|| 1:00-2:00 PM|| CSIC3120|| [http://www.csc.ncsu.edu/faculty/bdsullivan/ Blair Sullivan]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-10-2015  Models to Motifs: A Graph Structure Success Story]
 
−
|-
 
−
| Apr 24|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/~akader/ Ahmed Abdelkader]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-24-2015  Convexity, Colors, LP and PPAD]
 
−
|-
 
−
| Apr 30|| 1:00-2:00 PM|| '''AVW4172'''|| [http://researcher.watson.ibm.com/researcher/view.php?person=us-dpwoodru David Woodruff]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Apr-30-2015  Sketching as a Tool for Numerical Linear Algebra]
 
−
|-
 
−
| May 8|| '''3:00-4:00 PM'''|| '''CSIC3117'''|| [http://people.csail.mit.edu/costis/ Constantinos Daskalakis]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-May-8-2015  Computing on Strategic Inputs]
 
−
<!--|-
 
−
| Oct 17|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/~amitc/ Amit Chavan]||  [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-17-2014 Random Graphs]
 
−
|-
 
−
| Oct 24|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/people/tpensyl Thomas Pensyl]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-24-2014 An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization]
 
−
|-
 
−
| Oct 30|| 2:00-3:00 PM|| AVW4172|| [http://grigory.us/ Grigory Yaroslavtsev]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-30-2014 Parallel Algorithms for Geometric Graph Problems]
 
−
|-
 
−
| Nov 7|| 1:00-2:00 PM|| CSIC3120|| [http://research.microsoft.com/en-us/um/people/brlucier/ Brendan Lucier]|| [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-7-2014  Non-Bayesian Learning in Sparse and Expansive Networks]
 
−
|-
 
−
| Nov 14|| 1:00-2:00 PM|| CSIC3120|| [http://crab.rutgers.edu/~guyk/ Guy Kortsarz] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-14-2014 The Interesting Behavior of the Source Location Problem.]
 
−
|-
 
−
| Nov 21|| 1:00-2:00 PM|| CSIC3120|| Brian Brubach || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Nov-21-2014 Frequency Moments of Data Streams]
 
−
|-
 
−
| Dec 5 || 1:00-2:00 PM|| CSIC3120|| [http://www.cs.cmu.edu/~jshun Julian Shun] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Dec-5-2014 Large-Scale Parallel Graph Algorithms]
 
−
|-
 
−
| Dec 12|| 1:00-2:00 PM|| CSIC3120|| [TBA] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Dec-12-2014 TBA]
 
−
|-
 
−
| Dec 19|| 1:00-2:00 PM|| CSIC3120|| [TBA] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Dec-17-2014 TBA]  -->
 
 
|}
 
|}
  
−
(*) 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
−
 
 
−
(**)
 
−
Supported in part by NSF CAREER award 1053605, NSF grant CCF-1161626, ONR YIP award N000141110662, DARPA/AFOSR grant FA9550-12-1-0423, and a grant from Simons Foundation.
 
  
 
==  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-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]
 
* [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]

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"