Designing algorithms by expectations

Joseph Gil, Yossi Matias*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A paradigm for the design and analysis of randomized algorithms is introduced. The paradigm, called "designing by expectation" is a scheme by which one can design an algorithm according to its expected behavior in intermediate steps.

Original languageEnglish
Pages (from-to)31-34
Number of pages4
JournalInformation Processing Letters
Issue number1
StatePublished - 12 Jul 1994
Externally publishedYes


  • Analysis of algorithms
  • Design of algorithms
  • Parallel algorithms
  • Randomized algorithms


Dive into the research topics of 'Designing algorithms by expectations'. Together they form a unique fingerprint.

Cite this