The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2004)
Rome, Italy
Oct. 17, 2004 to Oct. 19, 2004
ISBN: 0-7695-2228-9
TABLE OF CONTENTS
Introduction
Foreword (PDF)
pp. x
Session 1
null (PDF)
pp. null
Carlos Mochon , California Institute of Technology
pp. 2-11
Andris Ambainis , Princeton University
pp. 22-31
Mario Szegedy , Rutgers University
pp. 32-41
Wim van Dam , Massachusetts Institute of Technology
Julia Kempe , Université de Paris-Sud
Zeph Landau , City College of New York
Seth Lloyd , Massachusetts Institute of Technology
Oded Regev , Tel-Aviv University
pp. 42-51
Session 2
null (PDF)
pp. null
C. Chekuri , Bell Labs
S. Khanna , University of Pennsylvania
F. B. Shepherd , Bell Labs
pp. 71-80
Sudipto Guha , University of Pennsylvania
Sanjeev Khanna , University of Pennsylvania
Julia Chuzhoy , Technion
pp. 81-90
Session 3
null (PDF)
pp. null
Jiří Matoušek , Charles University and ETH Zentrum
pp. 92-100
Michel X. Goemans , Massachusetts Institute of Technology
Moses Charikar , Princeton University
pp. 101-107
Julia Chuzhoy , Technion
pp. 108-114
Matthew Andrews , Bell Laboratories
pp. 115-124
Session 4
null (PDF)
pp. null
Subhash Khot , Georgia Tech University
pp. 126-135
Subhash Khot , Institute for Advanced Study
Guy Kindler , Rutgers University
Elchanan Mossel , University of California at Berkeley
Ryan O'Donnell , Institute for Advanced Study
pp. 146-154
Irit Dinur , University of California at Berkeley
Omer Reingold , Weizmann Institute
pp. 155-164
Session 5
null (PDF)
pp. null
Benny Applebaum , Technion
Yuval Ishai , Technion
Eyal Kushilevitz , Technion
pp. 166-175
Salil P. Vadhan , Harvard University
pp. 176-185
Ran Canetti , IBM Research
Boaz Barak , Institute for Advanced Study
Rafael Pass , Massachusetts Institute of Technology
pp. 186-195
Yevgeniy Dodis , New York University
Shien Jin Ong , Harvard University
Manoj Prabhakaran , Princeton University and University of California at Los Angeles
Amit Sahai , Princeton University and University of California at Los Angeles
pp. 196-205
Session 6
null (PDF)
pp. null
Michel X. Goemans , Massachusetts Institute of Technology
Brian C. Dean , Massachusetts Institute of Technology
pp. 208-217
R. Ravi , Carnegie Mellon University
Amitabh Sinha , University of Michigan
pp. 218-227
David B. Shmoys , Cornell University
Chaitanya Swamy , Cornell University
pp. 228-237
Sanjeev Arora , Princeton University
Elad Hazan , Princeton University
Satyen Kale , Princeton University
pp. 238-247
Marcin Mucha , Warsaw University
pp. 248-255
Session 7
null (PDF)
pp. null
Rahul Savani , London School of Economics
Bernhard von Stengel , London School of Economics
pp. 258-267
Kamal Jain , Microsoft Research
Lisa Fleischer , IBM T. J. Watson Research Center
pp. 277-285
Anirban Dasgupta , Cornell University
Jon Kleinberg , Cornell University
Elliot Anshelevich , Cornell University
Tom Wexler , Cornell University
Tim Roughgarden , University of California at Berkeley
pp. 295-304
Session 8
null (PDF)
pp. null
Leslie G. Valiant , Harvard University
pp. 306-315
Lance Fortnow , University of Chicago
Rahul Santhanam , University of Chicago
pp. 316-324
Michael Langberg , California Institute of Technology
pp. 325-334
Qi Cheng , University of Oklahoma
Daqing Wan , University of California at Irvine and Chinese Academy of Sciences
pp. 335-341
Session 9
null (PDF)
pp. null
Ran Raz , Weizmann Institute
pp. 344-351
Steve Chien , Microsoft Research
Alistair Sinclair , University of California at Berkeley
pp. 352-361
Dorit Aharonov , Hebrew University
pp. 362-371
Daniele Micciancio , University of California at San Diego
pp. 372-381
Session 10
null (PDF)
pp. null
Russell Impagliazzo , University of California at San Diego
Boaz Barak , Institute for Advanced Study
pp. 384-393
Ran Raz , Weizmann Institute
Ariel Gabizon , Weizmann Institute
pp. 394-403
Yonatan Bilu , Hebrew University
Nathan Linial , Hebrew University
pp. 404-412
Tali Kaufman , Tel Aviv University
pp. 413-422
Anindya C. Patthak , University of Texas at Austin
Atri Rudra , University of Washington
Charanjit S. Jutla , IBM Thomas J. Watson Research Center
pp. 423-432
Session 11
null (PDF)
pp. null
James R. Lee , University of California at Berkeley
Robert Krauthgamer , IBM Almaden Research Center
Assaf Naor , Microsoft Research
pp. 434-443
Aleksandrs Slivkins , Cornell University
Jon Kleinberg , Cornell University
pp. 444-453
Session 12
null (PDF)
pp. null
Dion Harmon , Massachusetts Institute of Technology
John Iacono , Polytechnic University
Mihai Pătraşcu , Massachusetts Institute of Technology
pp. 484-490
Gianni Franceschini , Università di Pisa
pp. 491-498
Session 13
null (PDF)
pp. null
Tracy Kimbrel , IBM T. J. Watson Research Center
Nikhil Bansal , IBM T. J. Watson Research Center
pp. 520-529
John Augustine , University of California at Irvine
Sandy Irani , University of California at Irvine
Chaitanya Swamy , Cornell University
pp. 530-539
T. S. Jayram , IBM Almaden Research Center
Robert Krauthgamer , IBM Almaden Research Center
Ravi Kumar , IBM Almaden Research Center
pp. 550-559
Session 14
null (PDF)
pp. null
Leslie Ann Goldberg , University of Warwick
Russell Martin , University of Warwick
Mike Paterson , University of Warwick
pp. 562-571
Yuval Peres , University of California at Berkeley
Elchanan Mossel , University of California at Berkeley
pp. 572-581
Alan Frieze , Carnegi Mellon University
Thomas P. Hayes , Toyota Technological Institute at Chicago and University of Chicago
Martin Dyer , University of Leeds
pp. 582-589
Session 15
null (PDF)
pp. null
John E. Hopcroft , Cornell University
Anirban Dasgupta , Cornell University
pp. 602-610
Mark Braverman , University of Toronto
Vitaly Feldman , Harvard University
Adam R. Klivans , Toyota Technological Institute
Misha Alekhnovich , Institute for Advanced Studies
pp. 621-630
Author Index
Author Index (PDF)
pp. 631-632
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool