research
∙
07/18/2022
Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limit
There is mounting empirical evidence of emergent phenomena in the capabi...
share
research
∙
06/17/2020
Playing Unique Games on Certified Small-Set Expanders
We give an algorithm for solving unique games (UG) instances whose const...
research
∙
05/05/2020
Spoofing Linear Cross-Entropy Benchmarking in Shallow Quantum Circuits
The linear cross-entropy benchmark (Linear XEB) has been used as a test ...
research
∙
12/04/2019
