Next Conference: RANDOM 2026

• RANDOM 2026 will be held at Boston University, Boston, Massachusetts, USA, on August 19-21, 2026 (together with APPROX 2026).
• Important dates
  • Submissions: May 6, 2026, AoE (Anywhere on Earth)
  • Notifications: June 25, 2026
  • Camera ready: July 12, 2026

Recent Conferences

• RANDOM 2025 will be held at UC Berkeley, California, USA on August 11-13, 2025 (together with APPROX 2025).
• RANDOM 2024 was held at the London School of Economics, in London, UK on August 28-30, 2024 (together with APPROX 2024).
• RANDOM 2023 was held on September 11-13, 2023 (together with APPROX 2023). The conference was hosted by the Georgia Institute of Technology, GA, USA.
• RANDOM 2022 was held on September 19-21, 2022 (together with APPROX 2022). The conference was hosted virtually by the University of Illinois, Urbana-Champaign.
• RANDOM 2021 was held on August 16-18, 2021 (together with APPROX 2021). The conference was completely virtual.
• RANDOM 2020 was held on August 17-19, 2020 (together with with APPROX 2020). The conference was held in a virtual format due to Covid-19.
• RANDOM 2019 was held on September 20-22, 2019 at MIT (co-located with APPROX 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
• sublinear-time and local algorithms
• computational learning theory
• (pseudo)randomness in cryptography and data privacy
• (pseudo)randomness and quantum information