DIMACS Workshops:1999-2001 Special Year on Computational Intractability

In addition to the workshops listed below, we are running a weekly informal reading seminar.

Workshop: Pseudorandomness and Explicit Combinatorial Constructions

Date: October 12 - 15, 1999
Location: CoRE Building, Rutgers University
Organizers:

David Zuckerman, University of Texas and UC Berkeley
Russell Impagliazzo, University of California at San Diego
Amnon Ta-Shma, International Computer Sciences Institute

Email: diz@cs.berkeley.edu

Workshop: Probabilistic Analysis of Algorithms for Hard Problems

Date: November 1- 3, 1999
Location: Fiber Optic Materials Research Building, Rutgers University
Organizers:

Alan Frieze, Carnegie Mellon University
Martin Dyer, University of Leeds

Email: alan@random.math.cmu.edu

Workshop: Computing Approximate Solutions to NP-Hard Problems

Date: February 20 - 22, 2000
Location: Princeton University
Organizers:

Sanjeev Arora, Princeton University
Eva Tardos, Cornell University
Luca Trevisan, Columbia University

Email: arora@cs.princeton.edu

Mini-Workshop: Faster Exact Solutions for NP Hard Problems

Date: February 23 - 24, 2000
Location: Princeton University (Nassau Inn), Princeton, NJ
Organizers:

Mohan Paturi, University of California at San Diego
Richard Beigel, University of Illinois - Chicago

Email: paturi@cs.ucsd.edu

Workshop: Cryptography and Intractability

Date: March 20 - 22, 2000
Location: CoRE Building, Rutgers University
Organizers:

Moni Naor, Weizmann Institute of Science
Joe Kilian, NEC Research Institute
Shafi Goldwasser, MIT and Weizmann Institute of Science

Email: naor@wisdom.weizmann.ac.il

Workshop: Intrinsic Complexity of Computation

Date: April 10 - 13, 2000
Location: CoRE Building, Rutgers University
Organizers:

Paul Beame, University of Washington
Steven Rudich, Carnegie Mellon University
Andrew Yao, Princeton University

Email: beame@cs.washington.edu, rudich+@cs.cmu.edu, yao@cs.princeton.edu

Workshop: Sublinear Algorithms

Date: September 24 - 27, 2000
Location: Nassau Inn, Princeton, New Jersey
Organizers: Shafi Goldwasser, MIT; Prabhakar Raghavan, Verity; Ronitt Rubinfeld, NEC Research Institute; Martin Strauss, AT&T Labs - Research
Email: shafi@theory.lcs.mit.edu, pragh@verity.com, ronitt@research.nec.nj.com, mstrauss@research.att.com
Presented Under the Auspices of the Special Year on Massive Data Sets, the Special Year on Computational Intractability and Exploratory Workshops/Special Programs.