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]

Authors

Ankur Moitra

This author has not been identified. Look up 'Ankur Moitra' in Google

Elchanan Mossel

This author has not been identified. Look up 'Elchanan Mossel' in Google

Colin Sandon

This author has not been identified. Look up 'Colin Sandon' in Google