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

Workshop on Limits of Approximation

Date: TBA
Location: DIMACS Center, CoRE Building, Rutgers University
Organizers: Matthew Andrews, Bell Labs, Sanjeev Arora, Princeton University, Subhash Khot, New York University, and Konstantin Makarychev, IBM T.J. Watson Research Center
Email: andrews at research.bell-labs.com, arora at cs.princeton.edu, khot at cs dot nyu dot edu
Workshop on Approximation Techniques for NP-Hard Problems

Date: TBA
Location: DIMACS Center, CoRE Building, Rutgers University
Organizers: Mohammad Taghi Hajiaghayi, AT &T Labs, Sanjeev Khanna, University of Pennsylvania, and Lisa Zhang, Bell Labs
Email: Hajiagha at @research.att.com, Sanjeev at cis.upenn.edu, ylz at research.bell-labs.com
Workshop on Metric Spaces, Streaming, and Sketching: What's Possible and What's Not?

Date: TBA
Location: DIMACS Center, CoRE Building, Rutgers University
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
Workshop on Cryptography and Intractability

Date: TBA
Location: DIMACS Center, CoRE Building, Rutgers University
Organizers: Boaz Barak, Princeton University and Salil Vadhan, Harvard University
Email: boaz at cs.princeton.edu, salil at eecs.harvard.edu
Workshop on Rigorous Analysis of Heuristics

Date: TBA
Location: DIMACS Center, CoRE Building, Rutgers University
Organizer: Daniel Spielman, Yale University
Email: Spielman at cs dot yale dot edu

Go to Special Focus on Hardness of Approximation Home Page

DIMACS Home Page

Contacting the Center

Document last modified on April 15, 2008.