Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good

Oded Goldreich, Avi Wigderson. Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good. In José D. P. Rolim, Salil P. Vadhan, editors, Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings. Volume 2483 of Lecture Notes in Computer Science, pages 209-223, Springer, 2002. [doi]

@inproceedings{GoldreichW02,
  title = {Derandomization That Is Rarely Wrong from Short Advice That Is Typically Good},
  author = {Oded Goldreich and Avi Wigderson},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2483/24830209.htm},
  researchr = {https://researchr.org/publication/GoldreichW02},
  cites = {0},
  citedby = {0},
  pages = {209-223},
  booktitle = {Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
  editor = {José D. P. Rolim and Salil P. Vadhan},
  volume = {2483},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44147-6},
}