Publications

Neural Networks

Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds

Santosh Vempala and John Wilmes
Conference version in COLT 2019
to appear
Preprint available on the arXiv

On the complexity of learning neural networks

Le Song, Santosh Vempala, John Wilmes, and Bo Xie
Conference version in NIPS 2017
spotlight
Preprint available on the arXiv

Graph Isomorphism and Regular Structures

Asymptotic Delsarte cliques in distance-regular graphs

László Babai and John Wilmes
Preprint available on the arXiv

Structure and automorphisms of primitive coherent configurations

Xiaorui Sun and John Wilmes
Conference version in STOC 2015
appearing as
Faster canonical forms for primitive coherent configurations
invited to special issue
Preprint available on the arXiv

Faster canonical forms for strongly regular graphs

László Babai, Xi Chen, Xiaorui Sun, Shang-Hua Teng, and John Wilmes
Conference version in FOCS 2013
invited to special issue

Quasipolynomial-time canonical form for Steiner designs

László Babai and John Wilmes
Conference version in STOC 2013

Markov Chain Monte Carlo

On counting perfect matchings in general graphs

Daniel Štefankovič, Eric Vigoda, and John Wilmes
Conference version in LATIN 2018
Preprint available on the arXiv

Abelian Sandpiles

Minimal free resolutions of the \(G\)-parking function ideal and the toppling ideal

Madhusudan Manjunath, Frank-Olaf Schreyer, and John Wilmes
Preprint available on the arXiv

Primer for the algebraic geometry of sandpiles

David Perkinson, Jacob Perlman, and John Wilmes
Preprint available on the arXiv

Theses

Structure, automorphisms, and isomorphisms of regular combinatorial objects

Ph.D. thesis, University of Chicago. Advised by László Babai.
Available here

Algebraic invariants of sandpile graphs

B.A. thesis, Reed College. Advised by David Perkinson.
Available here