The Community for Technology Leaders
RSS Icon
Subscribe
2013 IEEE 54th Annual Symposium on Foundations of Computer Science (2002)
Vancouver, BC, Canada
Nov. 16, 2002 to Nov. 19, 2002
ISBN: 0-7695-1822-2
TABLE OF CONTENTS
Introduction
Foreward (PDF)
pp. xiii
pp. xiv
Reviewers (PDF)
pp. xv
TUTORIAL 1
Oded Goldreich , Weizmann Institute of Science
pp. 3
TUTORIAL 2
TUTORIAL 3
SESSION 1A
Oded Goldreich , Weizmann Institute of Science
Madhu Sudan , Massachusetts Institute of Technology
pp. 13
Irit Dinur , Institute for Advanced Study
Oded Regev , Institute for Advanced Study
Clifford Smyth , Institute for Advanced Study
pp. 33
SESSION 1B
Harald Räcke , Paderborn University
pp. 43
Stephen Alstrup , IT University of Copenhagen
Theis Rauhe , IT University of Copenhagen
pp. 53
Dariusz R. Kowalski , Uniwersytet Warszawski
Andrzej Pelc , Université du Québec á Hull
pp. 63
Noga Alon , Institute for Advanced Study and Tel Aviv University
Michael Capalbo , Institute for Advanced Study
pp. 73
SESSION 2A
Artur Czumaj , New Jersey Institute of Technology
Christian Sohler , University of Paderborn
pp. 83
Andrej Bogdanov , University of California at Berkeley
Kenji Obata , University of California at Berkeley
Luca Trevisan , University of California at Berkeley
pp. 93
Testing Juntas (Abstract)
Eldar Fischer , The Technion
Guy Kindler , Tel-Aviv University
Dana Ron , Tel-Aviv University
Shmuel Safra , Tel-Aviv University
Alex Samorodnitsky , Hebrew University of Jerusalem
pp. 103
Santosh Vempala , Massachusetts Institute of Technology
Grant Wang , Massachusetts Institute of Technology
pp. 113
SESSION 2B
Mikkel Thorup , AT&T Labs-Research, Shannon Laboratory
pp. 125
Yijie Han , University of Missouri at Kansas City
Mikkel Thorup , AT&T Labs - Research Shannon Laboratory
pp. 135
Gianni Franceschini , Università di Pisa
Roberto Grossi , Università di Pisa
J. Ian Munro , University of Waterloo
Linda Pagli , Università di Pisa
pp. 145
SESSION 3A
Adam R. Klivans , Massachusetts Institute of Technology
Ryan O?Donnell , Massachusetts Institute of Technology
Rocco A. Servedio , Harvard University
pp. 177
Vladimir Vovk , University of London
pp. 187
Noga Alon , Institute for Advanced Study and Tel Aviv University
Richard Beigel , Temple University
Simon Kasif , Boston University
Steven Rudich , Carnegie-Mellon University
Benny Sudakov , Princeton University and Institute for Advanced Study
pp. 197
SESSION 3B
Ziv Bar-Yossef , IBM Almaden Research Center
T. S. Jayram , IBM Almaden Research Center
Ravi Kumar , IBM Almaden Research Center
D. Sivakumar , IBM Almaden Research Center
pp. 209
Valentina Ciriani , University of Pisa
Paolo Ferragina , University of Pisa
Fabrizio Luccio , University of Pisa
S. Muthukrishnan , AT&T Labs - Research
pp. 219
Eli Gafni , University of California at Los Angeles
pp. 228
Nikhil Bansal , Carnegie Mellon University
Avrim Blum , Carnegie Mellon University
Shuchi Chawla , Carnegie Mellon University
pp. 238
SESSION 4A
Jon Feldman , Massachusetts Institute of Technology
David R. Karger , Massachusetts Institute of Technology
pp. 251
LT Codes (Abstract)
Michael Luby , Digital Fountain, Inc.
pp. 271
SESSION 4B
Uriel Feige , Weizmann Institute of Science
Michael Langberg , Weizmann Institute of Science
Gideon Schechtman , Weizmann Institute of Science
pp. 283
Naveen Garg , Indian Institute of Technology at New Delhi
Neal E. Young , Akamai Technologies
pp. 303
SESSION 1A
Sanjeev Arora , Princeton University
Béla Bollobás , University of Memphis
László Lovász , Microsoft Research
pp. 313
Rajiv Gandhi , University of Maryland at College Park
Samir Khuller , University of Maryland at College Park
Srinivasan Parthasarathy , University of Maryland at College Park
Aravind Srinivasan , University of Maryland at College Park
pp. 323
Amit Kumar , Cornell University
Anupam Gupta , Lucent Bell Labs
Tim Roughgarden , Cornell University
pp. 333
SESSION 1B
Manoj Prabhakaran , Princeton University
Alon Rosen , Weizmann Institute of Science
Amit Sahai , Princeton University
pp. 366
Yevgeniy Dodis , New York University
Joel Spencer , New York University
pp. 376
SESSION 2A
Nikhil R. Devanur , University of California at Berkeley and ICSI Berkeley
Christos H. Papadimitriou , University of California at Berkeley
Amin Saberi , University of California at Berkeley and ICSI Berkeley
Vijay V. Vazirani , University of California at Berkeley and ICSI Berkeley
pp. 389
Amir Ronen , Stanford University and ICSI Berkeley
Amin Saberi , University of California at Berkeley and ICSI Berkeley
pp. 396
Liad Blumrosen , Hebrew University of Jerusalem
Noam Nisan , Hebrew University of Jerusalem
pp. 406
SESSION 2B
Rahul Jain , STCS, Tata Institute of Fundamental Research
Jaikumar Radhakrishnan , STCS, Tata Institute of Fundamental Research
Pranab Sen , Université de Paris-Sud
pp. 429
Howard Barnum , Los Alamos National Laboratories
Claude Crépeau , McGill University
Daniel Gottesman , University of California at Berkeley
Adam Smith , Massachusetts Institute of Technology
Alain Tapp , Université de Montréal
pp. 449
John Watrous , University of Calgary
pp. 459
SESSION 3A
Alberto Caprara , University of Bologna
pp. 490
Naveen Garg , Indian Institute of Technology at New Delhi
Rohit Khandekar , Indian Institute of Technology at New Delhi
pp. 500
SESSION 3B
Oded Regev , Institute for Advanced Study
pp. 520
Leonard Adleman , University of Southern California
Jarkko Kari , University of Iowa
Lila Kari , University of Western Ontario
Dustin Reishus , University of Southern California
pp. 530
Jörg Flum , Albert-Ludwigs-Universität Freiburg
Martin Grohe , University of Edinburgh
pp. 538
SESSION 4A
Moses Charikar , Princeton University
Amit Sahai , Princeton University
pp. 551
Kasturi R. Varadarajan , University of Iowa
S. Venkatesh , Rutgers University
Jiawei Zhang , Stanford University
pp. 561
Timothy M. Chan , University of Waterloo
pp. 570
SESSION 4B
Josh Buresh-Oppenheim , University of Toronto
Paul Beame , University of Washington
Toniann Pitassi , University of Toronto
Ran Raz , Weizmann Institute of Science
Ashish Sabharwal , University of Washington
pp. 583
Michael Alekhnovich , Massachusetts Institute of Technology
Alexander A. Razborov , Institute for Advanced Study
pp. 593
SESSION 1A
Gerth Stølting Brodal , University of Aarhus
Riko Jacob , University of Aarhus
pp. 617
Éric Colin de Verdière , Laboratoire d?informatique de l??cole Normale Sup?rieure
Francis Lazarus , Laboratoire IRCOM-SIC
pp. 627
Vladlen Koltun , Tel Aviv University
Micha Sharir , Tel Aviv University
pp. 637
SESSION 1B
Peter Bürgisser , University of Paderborn
Martin Lotz , University of Paderborn
pp. 659
Eric Allender , Rutgers University
Harry Buhrman , CWI and University of Amsterdam
Michal Koucký , Rutgers University
Dieter van Melkebeek , University of Wisconsin
Detlef Ronneburger , Rutgers University
pp. 669
Liam Roditty , Tel Aviv University
Uri Zwick , Tel Aviv University
pp. 679
SESSION 2A
Guy Even , Tel-Aviv University
Zvi Lotker , Tel-Aviv University
Dana Ron , Tel-Aviv University
Shakhar Smorodinsky , Tel-Aviv University
pp. 691
Itai Benjamini , Microsoft Research
László Lov´sz , Microsoft Research
pp. 701
Mary Cryan , University of Leeds
Martin Dyer , University of Leeds
Leslie Ann Goldberg , University of Warwick
Mark Jerrum , University of Edinburgh
Russell Martin , University of Warwick
pp. 711
Mark Jerrum , University of Edinburgh
Jung-Bae Son , University of Edinburgh
pp. 721
SESSION 2B
V. Arvind , Institute of Mathematical Sciences
Piyush P Kurur , Institute of Mathematical Sciences
pp. 743
Leonid A. Levin , Institut Des Hautes Etudes Scientifiques and Boston University
pp. 761
SESSION 3
Olivier Dubois , Université Pierre et Marie Curie
Jacques Mandler , Université Pierre et Marie Curie
pp. 769
Dimitris Achlioptas , Microsoft Research
Cristopher Moore , University of New Mexico and Santa Fe Institute
pp. 779
Alan Frieze , Carnegie Mellon University
pp. 789
Michael Mitzenmacher , Harvard University
Balaji Prabhakar , Stanford University
Devavrat Shah , Stanford University
pp. 799
John Hershberger , Mentor Graphics Corp.
Subhash Suri , University of California at Santa Barbara
pp. 809
Author Index
Author Index (PDF)
pp. 811
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool