Will Perkins
Will Perkins
University of Illinois at Chicago
Verified email at willperkins.org - Homepage
TitleCited byYear
On the complexity of random satisfiability problems with planted solutions
V Feldman, W Perkins, S Vempala
SIAM Journal on Computing 47 (4), 1294-1338, 2018
732018
Information-theoretic thresholds from the cavity method
A Coja-Oghlan, F Krzakala, W Perkins, L Zdeborova
Advances in Mathematics 333, 694-795, 2018
492018
Independent sets, matchings, and occupancy fractions
E Davies, M Jenssen, W Perkins, B Roberts
Journal of the London Mathematical Society 96 (1), 47-66, 2017
332017
Computing the confidence levels for a root-mean-square test of goodness-of-fit
W Perkins, M Tygert, R Ward
Applied Mathematics and Computation, 2011
302011
On the average size of independent sets in triangle-free graphs
E Davies, M Jenssen, W Perkins, B Roberts
Proceedings of the American Mathematical Society 146 (1), 111-124, 2018
242018
Spectral thresholds in the bipartite stochastic block model
L Florescu, W Perkins
29th Annual Conference on Learning Theory, 943-959, 2016
242016
On the Widom–Rowlinson occupancy fraction in regular graphs
E Cohen, W Perkins, P Tetali
Combinatorics, Probability and Computing 26 (2), 183-194, 2017
202017
The Bohman‐Frieze process near criticality
M Kang, W Perkins, J Spencer
Random Structures & Algorithms 43 (2), 221-250, 2013
182013
Extremes of the internal energy of the Potts model on cubic graphs
E Davies, M Jenssen, W Perkins, B Roberts
Random Structures & Algorithms 53 (1), 59-75, 2018
142018
Limits of discrete distributions and Gibbs measures on random graphs
A Coja-Oghlan, W Perkins, K Skubch
European Journal of Combinatorics, 2017
122017
Belief Propagation on replica symmetric random factor graph models
A Coja-Oghlan, W Perkins
arXiv preprint arXiv:1603.08191, 2016
122016
Counting independent sets in cubic graphs of given girth
G Perarnau, W Perkins
Journal of Combinatorial Theory, Series B 133, 211-242, 2018
112018
On kissing numbers and spherical codes in high dimensions
M Jenssen, F Joos, W Perkins
Advances in Mathematics 335, 307-321, 2018
112018
Algorithmic Pirogov–Sinai theory
T Helmuth, W Perkins, G Regts
Probability Theory and Related Fields, 1-45, 2018
112018
χ2 and classical exact tests often wildly misreport significance; the remedy lies in computers
W Perkins, M Tygert, R Ward
Uploaded to ArXiv, 2011
112011
Algorithms for# BIS-hard problems on expander graphs
M Jenssen, P Keevash, W Perkins
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
102019
The Widom–Rowlinson model, the hard-core model and the extremality of the complete graph
E Cohen, P Csikvári, W Perkins, P Tetali
European Journal of Combinatorics 62, 70-76, 2017
102017
On Sharp Thresholds in Random Geometric Graphs
M Bradonjić, W Perkins
arXiv preprint arXiv:1308.1084, 2013
102013
Large Deviations for the Empirical Distribution in the Branching Random Walk
O Louidor, W Perkins
102012
Hardness of finding independent sets in almost 3-colorable graphs
I Dinur, S Khot, W Perkins, M Safra
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 212-221, 2010
102010
The system can't perform the operation now. Try again later.
Articles 1–20