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
Dorit Aharonov , Hebrew University
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
Moses Charikar , Princeton University
Anthony Wirth , Princeton University
pp. 54-60
C. Chekuri , Bell Labs
S. Khanna , University of Pennsylvania
F. B. Shepherd , Bell Labs
pp. 71-80
Julia Chuzhoy , Technion
Sudipto Guha , University of Pennsylvania
Sanjeev Khanna , University of Pennsylvania
pp. 81-90
Session 3
null (PDF)
pp. null
Jiří Matoušek , Charles University and ETH Zentrum
Tibor Szabó , ETH Zentrum
pp. 92-100
Moses Charikar , Princeton University
Michel X. Goemans , Massachusetts Institute of Technology
Howard Karloff , AT&T Labs
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
Boaz Barak , Institute for Advanced Study
Ran Canetti , IBM Research
Jesper Buus Nielsen , ETH Z?urich
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
Brian C. Dean , Massachusetts Institute of Technology
Michel X. Goemans , Massachusetts Institute of Technology
Jan Vondrák , Massachusetts Institute of Technology
pp. 208-217
Anupam Gupta , Carnegie Mellon University
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
Piotr Sankowski , 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
George Karakostas , McMaster University
Stavros G. Kolliopoulos , University of Athens and McMaster University
pp. 268-276
Lisa Fleischer , IBM T. J. Watson Research Center
Kamal Jain , Microsoft Research
Mohammad Mahdian , Microsoft Research
pp. 277-285
Elliot Anshelevich , Cornell University
Anirban Dasgupta , Cornell University
Jon Kleinberg , Cornell University
Éva Tardos , 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
Oded Regev , Tel-Aviv University
pp. 362-371
Daniele Micciancio , University of California at San Diego
Oded Regev , Tel-Aviv University
pp. 372-381
Session 10
null (PDF)
pp. null
Boaz Barak , Institute for Advanced Study
Russell Impagliazzo , University of California at San Diego
Avi Wigderson , Institute for Advanced Study
pp. 384-393
Ariel Gabizon , Weizmann Institute
Ran Raz , Weizmann Institute
Ronen Shaltiel , Weizmann Institute
pp. 394-403
Yonatan Bilu , Hebrew University
Nathan Linial , Hebrew University
pp. 404-412
Tali Kaufman , Tel Aviv University
Dana Ron , Tel Aviv University
pp. 413-422
Charanjit S. Jutla , IBM Thomas J. Watson Research Center
Anindya C. Patthak , University of Texas at Austin
Atri Rudra , University of Washington
David Zuckerman , University of Texas at Austin
pp. 423-432
Session 11
null (PDF)
pp. null
Robert Krauthgamer , IBM Almaden Research Center
James R. Lee , University of California at Berkeley
Manor Mendel , University of Illinois at Urbana-Champaign
Assaf Naor , Microsoft Research
pp. 434-443
Jon Kleinberg , Cornell University
Aleksandrs Slivkins , Cornell University
Tom Wexler , Cornell University
pp. 444-453
Amit Kumar , IIT Delhi
Yogish Sabharwal , IBM India Research Lab and IIT Delhi
Sandeep Sen , IIT Delhi
pp. 454-462
Session 12
null (PDF)
pp. null
Erik D. Demaine , Massachusetts Institute of Technology
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
Roberto Grossi , Università di Pisa
pp. 491-498
Liam Roditty , Tel Aviv University
Uri Zwick , Tel Aviv University
pp. 499-508
Session 13
null (PDF)
pp. null
Nikhil Bansal , IBM T. J. Watson Research Center
Tracy Kimbrel , IBM T. J. Watson Research Center
Kirk Pruhs , University of Pittsburgh
pp. 520-529
John Augustine , University of California at Irvine
Sandy Irani , University of California at Irvine
Chaitanya Swamy , Cornell University
pp. 530-539
Gagan Aggarwal , Stanford University
Mayur Datar , Google
Sridhar Rajagopalan , IBM Almaden
Matthias Ruhl , Google
pp. 540-549
Ziv Bar-Yossef , Technion
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
Elchanan Mossel , University of California at Berkeley
Yuval Peres , University of California at Berkeley
Alistair Sinclair , University of California at Berkeley
pp. 572-581
Martin Dyer , University of Leeds
Alan Frieze , Carnegi Mellon University
Thomas P. Hayes , Toyota Technological Institute at Chicago and University of Chicago
Eric Vigoda , Toyota Technological Institute at Chicago and University of Chicago
pp. 582-589
Session 15
null (PDF)
pp. null
Anirban Dasgupta , Cornell University
John E. Hopcroft , Cornell University
Frank McSherry , Microsoft Research
pp. 602-610
Misha Alekhnovich , Institute for Advanced Studies
Mark Braverman , University of Toronto
Vitaly Feldman , Harvard University
Adam R. Klivans , Toyota Technological Institute
Toniann Pitassi , Institute for Advanced Studies and University of Toronto
pp. 621-630
Author Index
Author Index (PDF)
pp. 631-632
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool