Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

A new model for weak random physical sources is presented. The new model strictly generalizes previous models (e.g. the Santha and Vazirani model [26]). The sources considered output strings according to probability distributions in which no single string is too probable. The new model provides a fr...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs: Chor, Benny, Goldreich, Oded
Gepubliceerd in: 2023
Online toegang:https://hdl.handle.net/1721.1/149092