Designing algorithms by expectations

Joseph Gil, Yossi Matias

Research output: Contribution to journalArticlepeer-review

Abstract

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
Volume51
Issue number1
DOIs
StatePublished - 12 Jul 1994

Keywords

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

Fingerprint

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

Cite this