• F
  • FOCS
  • 2003
  • 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03)
Advanced Search 
44th Annual IEEE Symposium on Foundations of Computer Science (FOCS'03)
Cambridge, Massachusettes
October 11-October 14
ISBN: 0-7695-2040-5
Table of Contents
Introduction
Tutorial 1
null
Tutorial 2
null
Mixing (Abstract)
Dana Randall, Georgia Institute of Technology
pp. 4
Tutorial 3
null
Session 1:
null
Kamalika Chaudhuri, University of California at Berkeley
Brighten Godfrey, University of California at Berkeley
Satish Rao, University of California at Berkeley
Kunal Talwar, University of California at Berkeley
pp. 36
Avrim Blum, Carnegie Mellon University
Shuchi Chawla, Carnegie Mellon University
David R. Karger, Massachusetts Institute of Technology
Terran Lane, University of New Mexico
Adam Meyerson, Carnegie Mellon University
Maria Minkoff, University of New Mexico
pp. 46
Approximation Algorithms for Asymmetric TSP by Decomposing Directed Regular Multigraphs
Session 2:
null
Oded Goldreich, Weizmann Institute of Science
Shafi Goldwasser, Weizmann Institute of Science and Massachusetts Institute of Technology
Asaf Nussboim, Weizmann Institute of Science
pp. 68
Zero-Knowledge Sets (Abstract)
Silvio Micali, Massachusetts Institute Technology
Michael Rabin, Harvard University
Joe Kilian, NEC Laboratories
pp. 80
Shafi Goldwasser, The Weizmann Institute of Science at Rehovot
Yael Tauman Kalai, The Weizmann Institute of Science at Rehovot
pp. 102
Session 3:
null
Lászl Babai, University of Chicago
Amir Shpilka, Harvard University
Daniel Štefanković, University of Chicago
pp. 116
Elchanan Mossel, University of California at Berkeley
Amir Shpilka, Harvard University
Luca Trevisan, University of California at Berkeley
pp. 136
Adi Akavia, Weizmann Institute
Shafi Goldwasser, Weizmann Institute and Massachusetts Institute of Technology
Samuel Safra, Tel Aviv University
pp. 146
Session 4:
null
Alon Orlitsky, University of California at San Diego
Narayana P. Santhanam, University of California at San Diego
Junan Zhang, University of California at San Diego
pp. 179
Nader Bshouty, Technion
Elchanan Mossel, University of California at Berkeley
Ryan O?Donnell, Institute for Advanced Study
Rocco A. Servedio, Columbia University
pp. 189
Session 5:
null
Scott Aaronson, University of California at Berkeley
Andris Ambainis, University of Latvia
pp. 200
Dorit Aharonov, The Hebrew University
Oded Regev, Institute for Advanced Study
pp. 210
Rahul Jain, Tata Institute of Fundamental Research and CWI
Jaikumar Radhakrishnan, Tata Institute of Fundamental Research
Pranab Sen, University of Waterloo
pp. 220
Session 6:
null
Michael A. Bender, State University of New York at Stony Brook and Sandia National Laboratories
Gerth St?lting Brodal, University of Aarhus and Carlsberg Foundation
Rolf Fagerberg, University of Aarhus
Dongdong Ge, State University of New York at Stony Brook
Simai He, State University of New York at Stony Brook
Haodong Hu, State University of New York at Stony Brook
John Iacono, Polytechnic University, Brooklyn
Alejandro López-Ortiz, University of Waterloo
pp. 271
Piotr Indyk, Massachusetts Institute of Technology
David Woodruff, Massachusetts Institute of Technology
pp. 283
Session 7:
null
Andrej Bogdanov, University of California at Berkeley
Luca Trevisan, University of California at Berkeley
pp. 308
Joshua Buresh-Oppenheim, University of Toronto
Nicola Galesi, Universitat Politecnica de Catalunya
Shlomo Hoory, University of Toronto
Avner Magen, University of Toronto
Toniann Pitassi, University of Toronto
pp. 318
Session 8:
null
Mikhail Alekhnovich, Massachusetts Institute of Technology
Eli Ben-Sasson, Harvard University and Massachusetts Institute of Technology
pp. 352
Dimitris Achlioptas, Microsoft Research
Assaf Naor, Microsoft Research
Yuval Peres, University of California at Berkeley
pp. 362
Session 9:
null
Boaz Barak, Weizmann Institute of Science
Yehuda Lindell, IBM T.J. Watson Research
Salil Vadhan, Harvard University
pp. 384
Session 10:
null
Daniel A. Spielman, Massachusetts Institute of Technology
Shang-Hua Teng, Boston University and Akamai Technologies Inc.
pp. 416
Nayantara Bhatnagar, Georgia Institute of Technology
Parikshit Gopalan, Georgia Institute of Technology
Richard J. Lipton, Georgia Institute of Technology
pp. 450
Session 11:
null
Luca Becchetti, Università di Roma "La Sapienza"
Stefano Leonardi, Università di Roma "La Sapienza"
Alberto Marchetti-Spaccamela, Università di Roma "La Sapienza"
Guido Schäfer, Max-Planck-Institut für Informatik
Tjark Vredeveld, Konrad-Zuse-Zentrum für Informationstechnik
pp. 462
Artur Czumaj, New Jersey Institute of Technology
Wojciech Rytter, New Jersey Institute of Technology and Warsaw University
pp. 492
Gagan Aggarwal, Stanford University
Rajeev Motwani, Stanford University
Devavrat Shah, Stanford University
An Zhu, Stanford University
pp. 502
Session 12:
null
Moses Charikar, Princeton University
Venkatesan Guruswami, University of Washington
Anthony Wirth, Princeton University
pp. 524
Anupam Gupta, Carnegie Mellon University
Robert Krauthgamer, University of California at Berkeley
James R. Lee, University of California at Berkeley
pp. 534
Session 13:
null
Session 14:
null
Ron Lavi, Hebrew University of Jerusalem
Ahuva Mu'alem, Hebrew University of Jerusalem
Noam Nisan, Hebrew University of Jerusalem
pp. 574
Session 15:
null
Fabio Martinelli, University of Roma Tre
Alistair Sinclair, University of California at Berkeley
Dror Weitz, University of California at Berkeley
pp. 628
Author Index
Usage of this product signifies your acceptance of the Terms of Use.