Space Pseudorandom Generators by Communication Complexity Lower Bounds

Anat Ganor, Ran Raz. Space Pseudorandom Generators by Communication Complexity Lower Bounds. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 692-703, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]

@inproceedings{GanorR14,
  title = {Space Pseudorandom Generators by Communication Complexity Lower Bounds},
  author = {Anat Ganor and Ran Raz},
  year = {2014},
  doi = {10.4230/LIPIcs.APPROX-RANDOM.2014.692},
  url = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.692},
  researchr = {https://researchr.org/publication/GanorR14},
  cites = {0},
  citedby = {0},
  pages = {692-703},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain},
  editor = {Klaus Jansen and José D. P. Rolim and Nikhil R. Devanur and Cristopher Moore},
  volume = {28},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-74-3},
}