RANDOM

Keyphrases

Publications

2002

Martin E. Dyer, Mark Jerrum, Eric Vigoda
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. RANDOM (2002)
Cristopher Moore, Alexander Russell
Quantum Walks on the Hypercube. RANDOM (2002)
Milena Mihail, Christos H. Papadimitriou
On the Eigenvalue Power Law. RANDOM (2002)
Oded Goldreich, Avi Wigderson
Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good. RANDOM (2002)
Alfredo De Santis, Giovanni Di Crescenzo, Giuseppe Persiano
Randomness-Optimal Characterization of Two NP Proof Systems. RANDOM (2002)
Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum
Counting and Sampling H-Colourings. RANDOM (2002)
Michal Parnas, Dana Ron, Ronitt Rubinfeld
On Testing Convexity and Submodularity. RANDOM (2002)
Josep Díaz, Norman Do, Maria J. Serna, Nicholas C. Wormald
Bisection of Random Cubic Graphs. RANDOM (2002)
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan
Counting Distinct Elements in a Data Stream. RANDOM (2002)
Amin Coja-Oghlan
Finding Sparse Induced Subgraphs of Semirandom Graphs. RANDOM (2002)
Martin E. Dyer, Alistair Sinclair, Eric Vigoda, Dror Weitz
Mixing in Time and Space for Lattice Spin Systems: A Combinatorial View. RANDOM (2002)
Lars Engebretsen, Venkatesan Guruswami
Is Constraint Satisfaction Over Two Variables Always Easy? RANDOM (2002)
Boaz Barak
A Probabilistic-Time Hierarchy Theorem for "Slightly Non-uniform" Algorithms. RANDOM (2002)
Kenji Obata
Optimal Lower Bounds for 2-Query Locally Decodable Linear Codes. RANDOM (2002)
Avner Magen
Dimensionality Reductions That Preserve Volumes and Distance to Affine Spaces, and Their Algorithmic Applications. RANDOM (2002)
William Duckworth, Bernard Mans
Small k-Dominating Sets of Regular Graphs. RANDOM (2002)
Hana Chockler, Orna Kupferman
omega-Regular Languages Are Testable with a Constant Number of Queries. RANDOM (2002)
Colin Cooper
Classifying Special Interest Groups in Web Graphs. RANDOM (2002)
Christopher Malon, Igor Pak
Percolation on Finite Cayley Graphs. RANDOM (2002)
Dimitris Achlioptas, Cristopher Moore
On the 2-Colorability of Random Hypergraphs. RANDOM (2002)
Ehud Friedgut, Jeff Kahn, Avi Wigderson
Computing Graph Properties by Randomized Subcube Partitions. RANDOM (2002)

volume 2483, 2002

Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings RANDOM 2483 (2002)

1998

volume 1518, 1998

Randomization and Approximation Techniques in Computer Science, Second International Workshop, RANDOM'98, Barcelona, Spain, October 8-10, 1998, Proceedings RANDOM 1518 (1998)