Matches in Harvard for { <http://id.lib.harvard.edu/aleph/008988933/catalog> ?p ?o. }
Showing items 1 to 30 of
30
with 100 items per page.
- catalog abstract "This volume contains the papers presented at the 6th International Workshop on Randomization and Approximation Techniques in Computer Science (RAN- DOM 2002), which took place at Harvard University, Cambridge, Massachusetts, from September 13–15, 2002. RANDOM 2002 was concerned with applications of randomness to computational and combinatorial problems, and was the sixth workshop in the series following Bologna, Barcelona, Berkeley, Geneva, and B- keley again. The volume contains 21 contributed papers, selected by the program c- mittee from 48 submissions received in response to the call for papers. We thank all of the authors who submitted papers, our invited speakers, the members of the program committee: Dimitris Achlioptas, Microsoft Research Martin Dyer, U. of Leeds Uriel Feige, Weizmann Institute Russell Impagliazzo, UC San Diego Sampath Kannan, U. of Pennsylvania David Karger, MIT Nati Linial, Hebrew U. Rafail Ostrovsky, Telcordia Technologies Paul Spirakis, U. of Patras and CTI Angelika Steger, TU Munich R¨udiger Urbanke, Swiss Federal Inst. of Tech. Salil Vadhan, Harvard U., chair, and the external reviewers: N. Alon, R. Alur, A. Ambainis, T. Batu, J. Feig- baum, S. Gerke, Y. Gertner, A. Goerdt, L. Goldberg, J. Hastad, C. Iliopoulos, Y. Ishai, V. Kabanets, S. Khot, L. Kirousis, S. Kontogiannis, M. Krivelevich, M. Mavronicolas, A. McGregor, F. McSherry, D. van Melkebeek, M. Molloy, E. Mossel, S. Nikoletseas, R. Raz, D. Ron, P. Tetali, L. Trevisan, E. Vigoda, J. Watrous, and P. Winkler.".
- catalog contributor b12633124.
- catalog contributor b12633125.
- catalog contributor b12633126.
- catalog created "c2002.".
- catalog date "2002".
- catalog date "c2002.".
- catalog dateCopyrighted "c2002.".
- catalog description "Counting distinct elements in a data stream / Ziv Bar-Yossef [and others] -- On testing convexity and submodularity / Michal Parnas, Dana Ron, and Ronitt Rubinfeld -- w-regular languages are testable with a constant number of queries / Hana Chockler and Orna Kupferman -- Optimal lower bounds for 2-query locally decodable linear codes / Kenji Obata -- Counting and sampling H-colourings / Martin Dyer, Leslie A. Goldberg, and Mark Jerrum -- Rapidly mixing Markov chains for dismantleable constraint graphs / Martin Dyer, Mark Jerrum, and Eric Vigoda -- On the 2-colorability of random hypergraphs / Dimitris Achlioptas and Cristopher Moore -- Percolation on finite Cayley graphs / Christopher Malon and Igor Pak -- Computing graph properties by randomized subcube partitions / Ehud Friedgut, Jeff Kahn, and Avi Wigderson -- Bisection of random cubic graphs / J. Diaz [and others] -- Small k-dominating sets of regular graphs / William Duckworth and Bernard Mans -- Finding sparse induced subgraphs of semirandom graphs / Amin Coja-Oghlan -- Mixing in time and space for lattice spin systemsw / Martin Dyer [and others] -- Quantum walks on the hypercube / Cristopher Moore and Alexander Russell -- Randomness-optimal characterization of two NP proof systems / Alfredo De Santis, Giovanni Di Crescenzo, and Giuseppe Persiano -- A probabilistic-time hierarchy theorem for "slightly non-uniform" algorithms / Boaz Barak -- Derandomization that is rarely wrong from short advice that is typically good / Oded Goldreich and Avi Wigderson -- Is constraint satisfaction over two variables always easy? / Lars Engebretsen and Venkatesan Guruswami -- Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications / Avner Magen -- On the Eigenvalue power law / Milena Mihail and Christos Papadimitriou -- Classifying special interest groups in web graphs / Colin Cooper.".
- catalog description "Includes bibliographical references and index.".
- catalog description "This volume contains the papers presented at the 6th International Workshop on Randomization and Approximation Techniques in Computer Science (RAN- DOM 2002), which took place at Harvard University, Cambridge, Massachusetts, from September 13–15, 2002. RANDOM 2002 was concerned with applications of randomness to computational and combinatorial problems, and was the sixth workshop in the series following Bologna, Barcelona, Berkeley, Geneva, and B- keley again. The volume contains 21 contributed papers, selected by the program c- mittee from 48 submissions received in response to the call for papers. We thank all of the authors who submitted papers, our invited speakers, the members of the program committee: Dimitris Achlioptas, Microsoft Research Martin Dyer, U. of Leeds Uriel Feige, Weizmann Institute Russell Impagliazzo, UC San Diego Sampath Kannan, U. of Pennsylvania David Karger, MIT Nati Linial, Hebrew U. Rafail Ostrovsky, Telcordia Technologies Paul Spirakis, U. of Patras and CTI Angelika Steger, TU Munich R¨udiger Urbanke, Swiss Federal Inst. of Tech. Salil Vadhan, Harvard U., chair, and the external reviewers: N. Alon, R. Alur, A. Ambainis, T. Batu, J. Feig- baum, S. Gerke, Y. Gertner, A. Goerdt, L. Goldberg, J. Hastad, C. Iliopoulos, Y. Ishai, V. Kabanets, S. Khot, L. Kirousis, S. Kontogiannis, M. Krivelevich, M. Mavronicolas, A. McGregor, F. McSherry, D. van Melkebeek, M. Molloy, E. Mossel, S. Nikoletseas, R. Raz, D. Ron, P. Tetali, L. Trevisan, E. Vigoda, J. Watrous, and P. Winkler.".
- catalog extent "viii, 275 p. :".
- catalog identifier "3540441476 (softcover : alk. paper)".
- catalog isPartOf "Lecture notes in computer science ; 2483".
- catalog issued "2002".
- catalog issued "c2002.".
- catalog language "eng".
- catalog publisher "Berlin ; New York : Springer,".
- catalog subject "004/.07/27 21".
- catalog subject "Computational complexity.".
- catalog subject "Computer science Statistical methods Congresses.".
- catalog subject "Computer science.".
- catalog subject "Computer software.".
- catalog subject "Electronic data processing.".
- catalog subject "QA75.5 .I648 2002".
- catalog tableOfContents "Counting distinct elements in a data stream / Ziv Bar-Yossef [and others] -- On testing convexity and submodularity / Michal Parnas, Dana Ron, and Ronitt Rubinfeld -- w-regular languages are testable with a constant number of queries / Hana Chockler and Orna Kupferman -- Optimal lower bounds for 2-query locally decodable linear codes / Kenji Obata -- Counting and sampling H-colourings / Martin Dyer, Leslie A. Goldberg, and Mark Jerrum -- Rapidly mixing Markov chains for dismantleable constraint graphs / Martin Dyer, Mark Jerrum, and Eric Vigoda -- On the 2-colorability of random hypergraphs / Dimitris Achlioptas and Cristopher Moore -- Percolation on finite Cayley graphs / Christopher Malon and Igor Pak -- Computing graph properties by randomized subcube partitions / Ehud Friedgut, Jeff Kahn, and Avi Wigderson -- Bisection of random cubic graphs / J. Diaz [and others] -- Small k-dominating sets of regular graphs / William Duckworth and Bernard Mans -- Finding sparse induced subgraphs of semirandom graphs / Amin Coja-Oghlan -- Mixing in time and space for lattice spin systemsw / Martin Dyer [and others] -- Quantum walks on the hypercube / Cristopher Moore and Alexander Russell -- Randomness-optimal characterization of two NP proof systems / Alfredo De Santis, Giovanni Di Crescenzo, and Giuseppe Persiano -- A probabilistic-time hierarchy theorem for "slightly non-uniform" algorithms / Boaz Barak -- Derandomization that is rarely wrong from short advice that is typically good / Oded Goldreich and Avi Wigderson -- Is constraint satisfaction over two variables always easy? / Lars Engebretsen and Venkatesan Guruswami -- Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications / Avner Magen -- On the Eigenvalue power law / Milena Mihail and Christos Papadimitriou -- Classifying special interest groups in web graphs / Colin Cooper.".
- catalog title "Randomization and approximation techniques in computer science : 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002 : proceedings / José D.P. Rolim, Salil Vadhan (eds.).".
- catalog type "Cambridge (Mass., 2002) swd".
- catalog type "Conference proceedings. fast".
- catalog type "text".