Difference between revisions of "CATS-Spring-2015"

From Theory
(Created page with "== '''Capital Area Theory Seminar''' == == Fall 2014 == {| class="wikitable" style="text-align: center;" border="1" |- ! width="70pt" | Date !! width="110pt" | Time !! width...")
 
 
(One intermediate revision by the same user not shown)
Line 2: Line 2:
  
  
== Fall 2014 ==
+
== Spring 2015 ==
 
{| class="wikitable" style="text-align: center;" border="1"
 
{| class="wikitable" style="text-align: center;" border="1"
 
|-
 
|-
Line 9: Line 9:
 
| 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]  
 
| 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]  
 
|-
 
|-
| Jan 22|| 11:00-12:00 PM|| CSIC3120|| Howard Karloff || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Jan-22-2015 Variable Selection is Hard]   
+
| 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]   
<!--|-
+
|-
| Oct 3|| 1:00-2:00 PM|| CSIC3120|| [http://www.cs.umd.edu/~manishp/ Manish Purohit] || [https://wiki.cs.umd.edu/theory/index.php?title=CATS-Oct-3-2014 Elementary Properties of Geometric Objects in High Dimensions]  
+
| 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 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] 
 +
|-
 +
| 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] 
 +
|-
 +
| 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] 
 +
|-
 +
| 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]
 +
|-
 +
| 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]  
 
|-
 
|-
| Oct 10|| 8:30-5:00 PM|| CSIC2460|| [http://www.cs.umd.edu/~manishp/tday14.html Assorted Speakers]|| [http://www.cs.umd.edu/~manishp/tday14.html Maryland Theory Day]  
+
| 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 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]
 
|-
 
|-
Line 38: Line 55:
 
(**)  
 
(**)  
 
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.
 
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 ==
 
* [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/catss11.html Spring 2011]  [http://www.cs.umd.edu/areas/Theory/CATS/catsf11.html Fall 2011]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss10.html Spring 2010] [http://www.cs.umd.edu/areas/Theory/CATS/catsf10.html Fall 2010]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss09.html Spring 2009]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss08.html Spring 2008] [http://www.cs.umd.edu/areas/Theory/CATS/catsf08.html Fall 2008]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss07.html Spring 2007] [http://www.cs.umd.edu/areas/Theory/CATS/catsf07.html Fall 2007]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss06.html Spring 2006] [http://www.cs.umd.edu/areas/Theory/CATS/catsf06.html Fall 2006]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss05.html Spring 2005] [http://www.cs.umd.edu/areas/Theory/CATS/catsf05.html Fall 2005]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss04.html Spring 2004] [http://www.cs.umd.edu/areas/Theory/CATS/catsf04.html Fall 2004]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss03.html Spring 2003] [http://www.cs.umd.edu/areas/Theory/CATS/catsf03.html Fall 2003]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catss02.html Spring 2002] [http://www.cs.umd.edu/areas/Theory/CATS/catsf02.html Fall 2002]
 
* [http://www.cs.umd.edu/areas/Theory/CATS/catsf01.html Fall 2001] 
 
* [http://www.umiacs.umd.edu/users/liberato/cats/ Spring 2000] [http://www.cs.umd.edu/areas/Theory/CATS/catsf00.html Fall 2000]
 
* [http://www.umiacs.umd.edu/users/liberato/cats/catss99.html Spring 1999] [http://www.umiacs.umd.edu/users/liberato/cats/catsf99.html Fall 1999]
 
* [http://www.cs.umd.edu/users/samir/catss98.html Spring 1998]  [http://www.cs.umd.edu/users/samir/cats.html Fall 1998]
 
* [http://www.cs.umd.edu/users/samir/catss97.html.html Spring 1997] [http://www.cs.umd.edu/users/samir/catsf97.html Fall 1997]
 
* [http://www.cs.umd.edu/users/samir/catss96.html Spring 1996] [http://www.cs.umd.edu/users/samir/catsf96.html Summer 1996] [http://www.cs.umd.edu/users/samir/catsf96.html Fall 1996]
 
* [http://www.cs.umd.edu/users/samir/catsf95.html Fall 1995]
 

Latest revision as of 23:51, 31 August 2015

Capital Area Theory Seminar[edit]

Spring 2015[edit]

Date Time Location Speaker Title
Jan 21 1:00-2:00 PM CSIC3120 Katarzyna Paluch Maximum ATSP with Weights Zero and One via Half-Edges
Jan 22 11:00-12:00 PM CSIC3118 Howard Karloff Variable Selection is Hard
Feb 6 1:00-2:00 PM CSIC3120 Neal Gupta Foundations of Clustering
Feb 13 2:30-3:30 PM AVW3258 Manish Purohit Vertex Connectivity under Sampling
Feb 19 11:00-12:00 PM AVW4172 Dana Moshkovitz Hard Problems in Hardness of Approximation: Sharp Thresholds, Parallel Repetition and Unique Games
Feb 20 11:00-12:00 PM CSI3117 Scott Aaronson Exploring the limits of the Efficiently Computable
Feb 27 1:00-2:00 PM CSI3120 Karthik Abinav Sankararaman Spectral Sparsification
Apr 3 1:00-2:00 PM CSI3120 Brian Brubach Space-efficient Local Computation Algorithms
Apr 10 1:00-2:00 PM CSIC3120 Blair Sullivan Models to Motifs: A Graph Structure Success Story
Apr 24 1:00-2:00 PM CSIC3120 Ahmed Abdelkader Convexity, Colors, LP and PPAD
Apr 30 1:00-2:00 PM AVW4172 David Woodruff Sketching as a Tool for Numerical Linear Algebra
May 8 3:00-4:00 PM CSIC3117 Constantinos Daskalakis Computing on Strategic Inputs

(*) Sponsored by CS Dept and Northrop Grumman.

(**) 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.