Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs

Louis Golowich, Salil P. Vadhan. Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs. In Shachar Lovett, editor, 37th Computational Complexity Conference, CCC 2022, July 20-23, 2022, Philadelphia, PA, USA. Volume 234 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

@inproceedings{GolowichV22-0,
  title = {Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs},
  author = {Louis Golowich and Salil P. Vadhan},
  year = {2022},
  doi = {10.4230/LIPIcs.CCC.2022.27},
  url = {https://doi.org/10.4230/LIPIcs.CCC.2022.27},
  researchr = {https://researchr.org/publication/GolowichV22-0},
  cites = {0},
  citedby = {0},
  booktitle = {37th Computational Complexity Conference, CCC 2022, July 20-23, 2022, Philadelphia, PA, USA},
  editor = {Shachar Lovett},
  volume = {234},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-241-9},
}