Randomness

Eyal Kushilevitz, Noam NisanCambridge 1996 · DOI · OpenAlex

Abstract

In Chapter 3 we considered randomized communication complexity, where Alice and Bob are allowed to use randomness during the execution of protocols. In this chapter we apply various communication complexity measures and results to the study of randomness in other areas.
BibTeX
@inproceedings{kushilevitz1996randomness,
  author = {Eyal Kushilevitz and Noam Nisan},
  title = {{Randomness}},
  booktitle = {Cambridge},
  year = {1996},
  doi = {10.1017/cbo9780511574948.014},
}

Loading related content...

Figure