[HS12] Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls

Authors: Thomas Holenstein, Makrand Sinha | Venue: FOCS 2012 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@Inproceedings{FOCS:HolSin12,
  author = {Thomas Holenstein and Makrand Sinha},
  title = {Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls},
  pages = {698--707},
  booktitle = {53rd Annual Symposium on Foundations of Computer Science},
  address = {New Brunswick, NJ, USA},
  month = {oct~20--23},
  publisher = {{IEEE} Computer Society Press},
  year = {2012},
  doi = {10.1109/FOCS.2012.51},
}