Parallels Between Phase Transitions and Circuit Complexity?

Ankur Moitra, Elchanan Mossel, Colin Sandon. Parallels Between Phase Transitions and Circuit Complexity?. In Jacob D. Abernethy, Shivani Agarwal 0001, editors, Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]. Volume 125 of Proceedings of Machine Learning Research, pages 2910-2946, PMLR, 2020. [doi]

@inproceedings{MoitraMS20,
  title = {Parallels Between Phase Transitions and Circuit Complexity?},
  author = {Ankur Moitra and Elchanan Mossel and Colin Sandon},
  year = {2020},
  url = {http://proceedings.mlr.press/v125/moitra20a.html},
  researchr = {https://researchr.org/publication/MoitraMS20},
  cites = {0},
  citedby = {0},
  pages = {2910-2946},
  booktitle = {Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria]},
  editor = {Jacob D. Abernethy and Shivani Agarwal 0001},
  volume = {125},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}