DIMACS 2008-2011 Special Focus on Hardness of Approximation: Calendar

Workshop on Geometry and Algorithms

Date: October 29 - 31, 2008
Location: Friend Center 006, Princeton University, Princeton NJ
Organizers: Sanjeev Arora, Princeton University, Moses Charikar, Princeton University, William Johnson, Texas A&M University, and Assaf Naor, New York University
Email: arora at cs.princeton.edu, moses at cs.princeton.edu, johnson at math.tamu.edu, naor at cims.nyu.edu
DIMACS/DyDAn Working Group: Streaming, Coding, and Compressive Sensing: Unifying Theory and Common Applications to Sparse Signal/Data Analysis and Processing

Date: March 25 - 26, 2009
Location: DIMACS/DyDAn Center, CoRE Building, Rutgers University
Organizers: Aiyou Chen, Bell Labs; Graham Cormode, AT&T Labs; Andrew McGregor, UCSD; Olgica Milenkovic, UIUC; S. Muthukrishnan, Rutgers University; Fred Roberts, Rutgers University; and Emina Soljanin, Bell Labs
Email: aychen at research.bell-labs.com, grahamr at research.att.com, amcgregor.web at gmail.com, milenkov at uiuc.edu, muthu at cs.rutgers.edu, froberts at dimacs.rutgers.edu, emina at bell-labs.com
DIMACS/DyDAn Workshop: Streaming, Coding, and Compressive Sensing: Unifying Theory and Common Applications to Sparse Signal/Data Analysis and Processing

Date: March 27, 2009
Location: DIMACS/DyDAn Center, CoRE Building, Rutgers University
Organizers: Aiyou Chen, Bell Labs; Graham Cormode, AT&T Labs; Andrew McGregor, UCSD; Olgica Milenkovic, UIUC; S. Muthukrishnan, Rutgers University; Fred Roberts, Rutgers University; and Emina Soljanin, Bell Labs
Email: aychen at research.bell-labs.com, grahamr at research.att.com, amcgregor.web at gmail.com, milenkov at uiuc.edu, muthu at cs.rutgers.edu, froberts at dimacs.rutgers.edu, emina at bell-labs.com
DIMACS Workshop on Property Testing

Date: March 30 - April 2, 2009
Location: DIMACS Center, CoRE Building, Rutgers University
Organizers: Ilan Newman, Haifa University; Miklos Simonovits, Alfréd Rényi Institute of Mathematics; and Mario Szegedy, Rutgers University
Email: ilan at cs.haifa.ac.il, miki at renyi.hu, szegedy at cs.rutgers.edu
DIMACS/DyDAn Workshop: Approximation Algorithms in Wireless Ad Hoc and Sensor Networks

Date: April 22 - 24, 2009
Location: DIMACS/DyDAn Center, CoRE Building, Rutgers University
Organizers: Ding-Zhu Du, University of Texas at Dallas; and Panos M. Pardalos, University of Florida, pardalos at ufl.edu
Email: dzdu at utdallas.edu, pardalos at ufl.edu
DIMACS Workshop: Complexity and Cryptography: Status of Impagliazzo's Worlds

Dates: June 3 - 5, 2009
Location: Princeton University
Organizers: Boaz Barak, Princeton University; and Salil Vadhan, Harvard University
Email: boaz at CS.Princeton.edu, salil at eecs.harvard.edu
DIMACS Tutorial on Limits of Approximation Algorithms: PCPs and Unique Games

Date: July 20 - 21, 2009
Location: DIMACS Center, CoRE Building, Rutgers University
Organizers: Prahladh Harsha, University of Texas, Austin and Moses Charikar, Princeton University
DIMACS and The Princeton Center for Computational Intractability Joint Workshop on Geometric Complexity Theory (GCT)

Dates: July 6 - 8, 2010
Location: Princeton University
Organizers: Peter Burgisser, Ketan Mulmuley, Milind Sohoni and K.V. Subrahmanyam
DIMACS and The Princeton Center for Computational Intractability Joint Workshop on Approximation Algorithms: The Last Decade and the Next

Dates: June 13 - 17, 2011
Location: Princeton University
Organizers: Sanjeev Arora, Princeton University; Moses Charikar, Princeton University; Sanjeev Khanna, U. Penn; Mohammad Taghi Hajiaghayi, U. Maryland and AT&T Labs; Vijay Vazirani, Georgia Tech; Lisa Zhang, Bell Labs
Email: approx.workshop at gmail.com.

Go to Special Focus on Hardness of Approximation Home Page

DIMACS Home Page

Contacting the Center

Document last modified on October 20, 2011.