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.