Participant List

James Abello
AT&T Research
Shannon Laboratories
Information Visualization
180 Park Avenue
Florham Park, NJ 07932
973-360-8649
abello@research.att.com

Sanjeev Arora
Princeton University
Computer Science
35 Olden Street
Princeton, NJ 08544
609-258-3869
arora@cs.princeton.edu

Jean-Francois Baget
LIRMM   161, rue Ada
34000 Montpellier       
France
(33) 4 67 41 85 79
baget@lirmm.fr

Tugkan Batu
Cornell University
4104 Upson Hall
Ithaca, NY 14850
607-255-9537
batu@cs.cornell.edu

Michael A. Bender       
SUNY Stony Brook        
Department of Computer Science  
Stony Brook, NY 
11794-4400                      
631-632-7835    
bender@cs.sunysb.edu

William Brinkman        
Princeton University    
The Graduate College    
88 College Road West    
Princeton, NJ 08544             
609-986-9049    
brinkman@cs.princeton.edu

Adam L. Buchsbaum       
AT&T Labs-Research      
180 Park Avenue Florham 
Park, NJ 07932                  
973-360-8674    
alb@research.att.com

Amit Chakrabarti        
Princeton University    
Computer Science        
35 Olden Street 
Princeton, NJ 08544             
609-258-5030    
amitc@cs.princeton.edu

Bernard Chazelle        
Princeton University    
Computer Science Department     
35 Olden Street                 
609-258-5380    
chazelle@cs.princeton.edu

Jie Chen        
Princeton University    
Computer Science Department     
35 Olden Street 
Princeton, NJ 08544             
609-258-1796    
jiechen@princeton.edu

Graham Cormode  
University of Warwick   
Computer Science        
Coventry, CV4 7AL       
UK                      
grahamc@dcs.warwick.ac.uk

Artur Czumaj    
New Jersey Institute of Technology      
Department of Computer and Information Science  
University Heights 
Newark, NJ 07102-1982           
973-596-3369    
czumaj@cis.njit.edu

Sanjoy Dasgupta 
AT&T Research   
180 Park Avenue, Room A277      
Florham Park, NJ 07932                  
973-360-8328    
dasgupta@research.att.com

Ted Diament     
Columbia University     
263 West End Avenue, #13C       
New York, NY 10023                      
212-877-8017    
tdiament@cs.columbia.edu

Giovanni DiCrescenzo    
Telcordia Technologies  
445 South Street        
Morristown, NJ 07960                    
973-829-4652    
giovanni@research.telcordia.com

Yevgeniy Dodis  
MIT     
123-3- 83rd Avenue, #3F 
Key Gardens, NJ 11415                   
718-793-2835    
yevgen@mit.edu

Petros S Drineas        
Yale University 
Computer Science        
P.O. Box 208285 
New Haven, CT 06520             
203-436-2756    
petros.drineas@yale.edu

William H. DuMouchel    
AT&T Research   
180 Park Avenue 
Florham Park, NJ 07932                  
973-360-8439    
dumouchel@research.att.com

Edith Elkind    
Princeton University    
Computer Science        
35 Olden Street 
Princeton, NJ 08544                     
elkind@cs.princeton.edu

Funda Ergun     
Case Western Reserve University EECS    
10900 Euclid Avenue     
Cleveland, OH 44106             
216-368-0356    
afe@eecs.cwru.edu

Joan Feigenbaum 
Yale University 
Computer Science        
PO Box 208285   
New Haven, CT 06520-8285                
203 432-6432    
joan.feigenbaum@yale.edu

Eldar Fischer   
NEC Research Institute  
Computer Science        
4 Independence way      
Princeton, NJ 08540             
609-951-2714    
fischer@research.nj.nec.com

Jessica H. Fong 
Princeton University    
Computer Science        
35 Olden Street 
Princeton, NJ 08544             
609-258-1797    
jfong@cs.princeton.edu

Lance Fortnow   
NEC Research Institute  
4 Independence Way      
Princeton, NJ 08540                     
609-951-2720    
fortnow@research.nj.nec.com

Nicola Galesi   
Institute of Advanced Study     
Einstein Drive  
Princeton, NJ 08544                             
galesi @ias.edu

Loukas Georgiadis       
Princeton University    
The Graduate College    
88 College Road West    
Princeton, NJ 08544             
609-986-8103    
lgeorgia@cs.princeton.edu

Phillip B. Gibbons      
Lucent Technologies     
Information Sciences Research Center    
600 Mountain Avenue     
Murray Hill, NJ 07974           
908-582-4705    
gibbons@research.bell-labs.com

Oded Goldreich  
Weizmann Institute of Science   
Computer Science Department     
Rehovot Israel          
(972 8) 9344215 
oded@wisdom.weizmann.ac.il

Shafi Goldwasser        
MIT/Weizmann Institute  
Computer Science Department     
545 Technology Square   
Cambridge, MA 02140 
shafi@theory.lcs.mit.edu

Gary Gordon     
Lafayette College/DIMACS        
Mathematics Department  
Easton, PA 18042                        
610-330-5275    
gordong@lafayette.edu

Navin Goyal     
Rutgers University      
Computer Science Department     
33 Davidson Road        
Piscataway, NJ 08854            
732-445-6595    
ngoyal@paul.rutgers.edu

Sudipto Guha    
AT&T Labs       
180 Park Avenue 
Florham Park, NJ 07932                          
sudipto@research.att.com

Joel Hass       
Institute of Advanced Study     
School of Mathematics   
Einstein Drive  
Princeton, NJ 08540             
609-279-2734    
hass@ias.edu

Johan Hastad    
Institute for Advanced Study    
Mathmatics      
Einstein Drive  
Princeton NJ, 08540             
609-734 8149    
johan@ias.edu

Piotr Indyk     
MIT     
EECS    
Technology Square 545   
Cambridge, MA                   
indyk@cs.stanford.edu

Yuval Ishai     
DIMACS/AT&T Research    
96 Frelinghuysen Road   
Piscataway, NJ 08854-8018                       
732-445-4576    
yuval@dimacs.rutgers.edu

Ravi Kannan     
Yale University 
Computer Science        
51 Prospect Street      
New Haven, CT 06520             
203-432-1228    
kannan@cs.yale.edu

Sampath Kannan  
University of Pennsylvania      
Department of Computer and Information Science  
Philadelphia, PA 19104                  
215-898-9514    
kannan@cis.upenn.edu

George Karakostas       
Telcordia Technologies  
445 South Street        
Morristown, NJ 07960                            
gk@research.telcordia.com

Marek Karpinski 
University of Bonn      
Department of Computer Science  
Roemerstr. 164  53117 Bonn      
Germany 
(0228)734-224   
marek@cs.bonn.edu

Carl Kingsford  
Princeton University    
Computer Science Department     
35 Olden Street 
Princeton, NJ 08544                     
carlk@cs.princeton.edu

Marcos A. Kiwi  
University of Chile     
Department of Mathematical Engineering  
University of  Chile, Correo 3  Santiago 
170/3  Chile   
+(562)678-4452  
mkiwi@dim.uchile.cl

Michal Koucky   
Rutgers University      
Department of Computer Science  
110 Frelinghuysen Road  
Piscataway, NJ 08854            
732-445-5587    
mkoucky@paul.rutgers.edu

Michael Krivelevich     
Tel Aviv University     
Mathematics     
Tel Aviv 69978  Israel          
972-36405366    
krivelev@math.tau.ac.il

Ravi Kumar      
IBM Almaden Research Center     
650 Harry Road  
San Jose, CA 95120                      
408-927-1885    
ravi@almaden.ibm.com

Ding Liu        
Princeton University    
Computer Science Department     
35 Olden Street 
Princeton, NJ 08544             
609-258-0254    
dingliu@cs.princeton.edu

Satyanarayana V. Lokan  
Institute for Advance Study     
122 Oppenheimer Lane    
Princeton, NJ 08540                     
609-279-2944    
satya@math.ias.edu

Frederic Magniez        
Universite Paris-Sud    
LRI     
batiment 490    
91430 Orsay     
France  
+33 1 69 15 70 82       
magniez@lri.fr

Elizabeth McMahon       
Lafayette College/DIMACS        
Mathematics Department  
Easton, PA 18042                        
610-330-5274    
mcmahone@dimacs.rutgers.edu

Silvio Micali   
MIT     
Electrical Engineering & Computer Science       
Cambridge, MA 02139-4307                        
617-253-5949    
silvio@theory.lcs.mit.edu

Nina Mishra Fox 
HP Labs Data Mining     
1501 Page Mill Road, MS 1U-4A   
Palo Alto, CA 94304             
650-236-2863    
nmishra@hpl.hp.com
Moni Naor       
Weizmann Institute      
Stanford University     
Computer Science Department     
Stanford, CA 95120              
650-725-5043    
naor@wisdom.weizmann.ac.il

Liadan Ita O'Callaghan  
Stanford University     
Computer Science Department     
Gates Building, 4B      
Stanford, CA 94305-9045         
650-961-4471    
loc@cs.stanford.edu

Francis Opoku   
University of Science and Technology    
Department of Mathematics       
Kumasi, Ghana                   
+233-24-251424  
opoku75@yahoo.com

Elena Oranskaya
Princeton University    
Computer Science Department     
35 Olden Street 
Princeton, NJ 08544             
609-258-0451    
eoranska@cs.princeton.edu

Rafail Ostrovsky        
Telcordia Technologies  
445 South Street             
Morristown, NJ 07960-6438               
973-829-4079    
rafail@research.telcordia.com

Michal Parnas   
Academic College of Tel-Aviv    
Computer Science        
4 Antokolsky Street     
Tel-Aviv 64044  Israel  
972-3-5211864   
michalp@mta.ac.il

Benny Pinkas    
STAR Lab, Intertrust Technologies       
4750 Patrick Henry      
Santa Clara, CA 95054-1851                      
408-855-0295    
bpinkas@intertrust.com

Manoj Malathi Prabhakaran       
Princeton University    
The Graduate College    
88 College Road West    
Princeton, NJ 08544             
609-258-0254    
mp@princeton.edu

Yuval Rabani    
Technion        
Computer Science Department     
Technion City   
Haifa 32000     
Israel  
972-4-8292056   
rabani@cs.technion.ac.il

Sridhar Rajagopalan     
IBM Almaden     
Computer Science K53/B1 
650 Harry Road  
San Jose, CA 95120              
408-927-1703    
sridhar@almaden.ibm.com

Sofya Raskhodnikova     
MIT     
LCS     
60 Wadsworth Street, Apt 14F    
Cambridge, MA 02142             
617-577-5681    
sofya@mit.edu

Omer Reingold   
AT&T Research   
180 Park Avenue, Bldg. 103      
Florham Park, NJ 07932                  
973-360-8787    
omer@research.att.com

Dana Ron        
Tel Aviv University     
Electrical Engineering - Systems        
Tel Aviv        
Israel          
972 3 640 6917  
danar@eng.tau.ac.il

Ronitt Rubinfeld        
NEC Research    
4 Independece Way       
Princeton, NJ 08540                     
609-951-2719    
ronitt@research.nj.nec.com

Amit Sahai      
Princeton University    
Computer Science Department     
35 Olden Street Princeton, NJ 08544             
609-258-0255    
sahai@cs.princeton.edu

Cenk Sahinalp   
Case Western Reserve University EECS    
10900 Euclid Avenue     
Cleveland, OH 44107             
216-228-8796    
cenk@eecs.cwru.edu

Michael Saks    
Rutgers University      
Department of Mathematics      
Hill Center, Room 430   
Piscataway, NJ 08854            
732-445-5434    
saks@math.rutgers.edu

Alex Samorodnitsky      
Institute of Advanced Study     
School of Mathematics   
Einstein Drive  
Princeton, NJ 08540             
609-734-8095    
asamor@ias.edu

Christian Sohler        
Heinz Nixdorf Institut  
Computer Science        
Fuerstenallee   33095 
Paderborn Germany 
+495251606427   
csohler@upb.de

Venkatesh Srinivasan    
Institute for Advanced Study    
90 Morse Lane   
Princeton, NJ 08540                     
609-734-8229    
venkat@ias.edu

Daniel Stefankovic      
University of Chicago   
Computer Science        
1100 E 50th Street      
Chicago, IL 60637               
773-702-1676    
stefanko@cs.uchicago.edu

Martin J. Strauss       
AT&T Research   
180 Park Avenue Building 103    
Florham Park, NJ 07932          
973-360-8404    
mstrauss@research.att.com

Khot Subhash    
Princeton University    
35 Olden Street 
Princeton, NJ 08544                     
609-688-8967    
khot@cs.princeton.edu

Xiaodong Sun    
Rutgers University      
Mathematics Department  
110 Frelinghuysen Road  
Piscataway, NJ 08854-8019                       
sunx@math.rutgers.edu

Srikanta Tirthapura     
Brown University        
Computer Science        
115 Waterman Street, 4th floor  
Providence, RI 02912            
401-831-5919    
snt@cs.brown.edu

Andrew Tomkins  
IBM     
Almaden Research Center 
650 Harry Road  
San Jose, CA 95020              
408-927-1849    
tomkins@almaden.ibm.com

Iannis Tourlakis        
Princeton University    
Computer Science Department     
35 Olden Street 
Princeton, NJ 08544             
609-688-1774    
itourlak@cs.princeton.edu

Luca Trevisan   
UC Berkeley     
Computer Science        
Soda Hall       
Berkeley, CA 94720                      
luca@eecs.berkeley.edu

Kwadwo Twumasi-Ampofo   
University of Science and Technology    
Department of Mathematics       
Kumasi, Ghana                   
+233-24-251424  
opoku75@yahoo.com

Salil Vadhan    
Institute of Advanced Study     
School of Mathematics   
Einstein Drive  
Princeton, NJ 08540                     
salil@deas.harvard.edu

Dieter Van Melkebeek    
NEC Research/DIMACS     
4 Independence Way      
Princeton, NJ 08540                             
dieter@dimacs.rutgers.edu

Rytchkov Viatcheslav    
Princeton University    
Mathematics Department  
Princeton, NJ 08544                     
609-258-5186    
rytchkov@math.princeton.edu

Taso Viglas     
Princeton University    
Computer Science Department     
35 Olden Street 
Princeton, NJ 08540             
609-258-5386    
aviglas@princeton.edu

Mahesh Viswanathan      
DIMACS  
96 Frelinghuysen Road   
Piscataway, NJ 08854                            
maheshv@dimacs.rutgers.edu

Patrick E. White        
Cornell University      
Computer Science Department     
4104 Upson Hall 
Ithaca, NY 14853                
703-815-2534    
white@cs.cornell.edu

Avi Wigderson   
Institute for Advanced Study    
School of Mathematics   
Einstein Drive  
Princeton, NJ 08540             
609-734-8293    
avi@math.ias.edu

Anthony I. Wirth        
Princeton University    
Computer Science        
35 Olden Street 
Princeton, NJ 08544                     
awirth@cs.princeton.edu

Beini Zhou      
Columbia University     
500 Riverside Drive, Room 862   
New York, NY 10027                      
212-316-8939    
bzhou@post.harvard.edu