@inproceedings{ec646ea871ee41c88486e21496751cad,
title = "Deterministic amplification of space-bounded probabilistic algorithms",
abstract = "The deterministic amplification of space-bounded probabilistic algorithms is addressed. A new implementation of the Ajtai-Komlos-Szemeredi method is presented. The new implementation enables to amplify an S-space algorithm that uses r random bits and errors with probability qq to an O (kS)-space algorithm that uses r+O (k) random bits and errors with probability qqΩ(k).",
author = "Ziv Bar-Yossef and Oded Goldreich and Avi Wigderson",
year = "1999",
language = "אנגלית",
isbn = "0769500757",
series = "Proceedings of the Annual IEEE Conference on Computational Complexity",
publisher = "IEEE Comp Soc",
pages = "188--198",
booktitle = "Proceedings of the Annual IEEE Conference on Computational Complexity",
note = "Proceedings of the 1999 14th Annual IEEE Conference on Computational Complexity ; Conference date: 04-05-1999 Through 06-05-1999",
}