Torus polynomials: an algebraic approach to ACC lower bounds

Abhishek Bhrushundi, Kaave Hosseini, Shachar Lovett, Sankeerth Rao. Torus polynomials: an algebraic approach to ACC lower bounds. Electronic Colloquium on Computational Complexity (ECCC), 25:76, 2018. [doi]

@article{BhrushundiHLR18,
  title = {Torus polynomials: an algebraic approach to ACC lower bounds},
  author = {Abhishek Bhrushundi and Kaave Hosseini and Shachar Lovett and Sankeerth Rao},
  year = {2018},
  url = {https://eccc.weizmann.ac.il/report/2018/076},
  researchr = {https://researchr.org/publication/BhrushundiHLR18},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {25},
  pages = {76},
}