Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization

Lijie Chen, Xin Lyu 0002, Ryan Williams 0001. Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization. Electronic Colloquium on Computational Complexity (ECCC), 27:150, 2020. [doi]

@article{ChenLW20-9,
  title = {Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization},
  author = {Lijie Chen and Xin Lyu 0002 and Ryan Williams 0001},
  year = {2020},
  url = {https://eccc.weizmann.ac.il/report/2020/150},
  researchr = {https://researchr.org/publication/ChenLW20-9},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {27},
  pages = {150},
}