The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2003)
Cambridge, Massachusettes
Oct. 11, 2003 to Oct. 14, 2003
ISBN: 0-7695-2040-5
TABLE OF CONTENTS
Introduction
Foreword (PDF)
pp. x
Reviewers (PDF)
pp. xii
Tutorial 1
null (PDF)
pp. null
Tutorial 2
null (PDF)
pp. null
Mixing (Abstract)
Dana Randall , Georgia Institute of Technology
pp. 4
Tutorial 3
null (PDF)
pp. null
Session 1:
null (PDF)
pp. null
Gérard Cornuéjols , Université de Marseille
Xinming Liu , Carnegie Mellon University
Kristina Vušković , University of Leeds
pp. 20
Milena Mihail , Georgia Tech.
Christos Papadimitriou , U.C. Berkeley
Amin Saberi , Georgia Tech.
pp. 28
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
Haim Kaplan , Tel-Aviv University
Moshe Lewenstein , Bar-Ilan University
Nira Shafrir , Tel-Aviv University
Maxim Sviridenko , IBM T.J. Watson Research Center
pp. 56
Session 2:
null (PDF)
pp. 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 (PDF)
pp. null
Lászl Babai , University of Chicago
Amir Shpilka , Harvard University
Daniel Štefanković , University of Chicago
pp. 116
Luca Trevisan , University of California at Berkeley
pp. 126
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 (PDF)
pp. null
Rajat Bhattacharjee , University of Southern California
Ashish Goel , Stanford University
pp. 160
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 (PDF)
pp. 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
Andris Ambainis , University of Latvia
pp. 230
Session 6:
null (PDF)
pp. null
Gianni Franceschini , University of Pisa
Viliam Geffert , P. J. Šafárik University
pp. 242
Wing-Kai Hon , University of Hong Kong
Kunihiko Sadakane , Kyushu University
Wing-Kin Sung , National University of Singapore
pp. 251
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 (PDF)
pp. null
Michael Alekhnovich , Massachusetts Institute of Technology
pp. 298
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 (PDF)
pp. null
Michael Molloy , University of Toronto
Mohammad Salavatipour , University of Toronto
pp. 330
Fahiem Bacchus , University of Toronto
Shannon Dalmao , University of Toronto
Toniann Pitassi , University of Toronto
pp. 340
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 (PDF)
pp. null
Russell Impagliazzo , University of California at San Diego
Bruce M. Kapron , University of Victoria
pp. 372
Boaz Barak , Weizmann Institute of Science
Yehuda Lindell , IBM T.J. Watson Research
Salil Vadhan , Harvard University
pp. 384
Rafael Pass , Royal Institute of Technology
Alon Rosen , Massachusetts Institute of Technology
pp. 404
Session 10:
null (PDF)
pp. null
Daniel A. Spielman , Massachusetts Institute of Technology
Shang-Hua Teng , Boston University and Akamai Technologies Inc.
pp. 416
Amos Beimel , Ben-Gurion University
Enav Weinreb , Ben-Gurion University
pp. 428
Henry Cohn , Microsoft Research
Christopher Umans , California Institute of Technology
pp. 438
Nayantara Bhatnagar , Georgia Institute of Technology
Parikshit Gopalan , Georgia Institute of Technology
Richard J. Lipton , Georgia Institute of Technology
pp. 450
Session 11:
null (PDF)
pp. 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
Aris Anagnostopoulos , Brown University
Adam Kirsch , Brown University
Eli Upfal , Brown University
pp. 472
David Kempe , Cornell University
Alin Dobra , Cornell University
Johannes Gehrke , Cornell University
pp. 482
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 (PDF)
pp. null
Bo Brinkman , Princeton University
Moses Charikar , Princeton University
pp. 514
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 (PDF)
pp. null
Andrei A. Bulatov , University of Oxford
Víctor Dalmau , Universitat Pompeu Fabra
pp. 562
Session 14:
null (PDF)
pp. null
Ron Lavi , Hebrew University of Jerusalem
Ahuva Mu'alem , Hebrew University of Jerusalem
Noam Nisan , Hebrew University of Jerusalem
pp. 574
Martin Pál , Cornell University
Éva Tardo , Cornell University
pp. 584
Robert Kleinberg , Massachusetts Institute of Technology
Tom Leighton , Massachusetts Institute of Technology
pp. 594
Anupam Gupta , Carnegie Mellon University
Amit Kumar , Lucent Bell Labs
Martin Pál , Cornell University
Tim Roughgarden , Cornell University
pp. 606
Session 15:
null (PDF)
pp. null
Thomas P. Hayes , University of Chicago
Eric Vigoda , University of Chicago
pp. 618
Fabio Martinelli , University of Roma Tre
Alistair Sinclair , University of California at Berkeley
Dror Weitz , University of California at Berkeley
pp. 628
László Lovász , Microsoft Research
Santosh Vempala , Massachusetts Institute of Technology
pp. 640
László Lovász , Microsoft Research
Santosh Vempala , Massachusetts Institute of Technology
pp. 650
Author Index
Author Index (PDF)
pp. 660
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool