Next Conference: Random 2020

  • RANDOM 2020 will be held in August 17-19, 2020 at U. Washington, Seattle (co-located with APPROX 2020). The conference will be held in a virtual format.
  • The call for papers can be found here.

Past Conference: Random 2019

Conference Scope

The International Conference on Randomization and Computation (RANDOM) is an annual conference dedicated to presenting research in theoretical computer science (TCS) focusing on topics related to randomness and computation.

Topics include, but are not limited to:

  • design and analysis of randomized algorithms
  • randomized complexity theory
  • pseudorandomness and derandomization
  • random combinatorial structures
  • random walks/Markov chains
  • expander graphs and randomness extractors
  • probabilistic proof systems
  • random projections and embeddings
  • error-correcting codes
  • average-case analysis
  • smoothed analysis
  • property testing
  • computational learning theory