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. Electronic Colloquium on Computational Complexity (ECCC), 29:24, 2022. [doi]

@article{GolowichV22,
  title = {Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs},
  author = {Louis Golowich and Salil P. Vadhan},
  year = {2022},
  url = {https://eccc.weizmann.ac.il/report/2022/024},
  researchr = {https://researchr.org/publication/GolowichV22},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {29},
  pages = {24},
}