@inproceedings{fa058cab5f3a4c31b489ac94550eb809,
title = "Dispersers, deterministic amplification, and weak random sources",
abstract = "The use of highly expanding bipartite multigraphs (called here dispersers) to reduce greatly the error of probabilistic algorithms at the cost of few additional random bits is treated. Explicit constructions of such graphs are generalized and used to obtain the following results: (1) The error probability of any RP (BPP) algorithm can be made exponentially small at the cost of only a constant factor increase in the number of random bits. (2) RP (BPP) algorithms with some weak bit fixing sources are simulated.",
author = "Aviad Cohen and Avi Wigderson",
year = "1989",
doi = "10.1109/sfcs.1989.63449",
language = "אנגלית",
isbn = "0818619821",
series = "Annual Symposium on Foundations of Computer Science (Proceedings)",
publisher = "Publ by IEEE",
pages = "14--19",
booktitle = "Annual Symposium on Foundations of Computer Science (Proceedings)",
note = "30th Annual Symposium on Foundations of Computer Science ; Conference date: 30-10-1989 Through 01-11-1989",
}