| 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 | 73 | 2018 |
| Information-theoretic thresholds from the cavity method A Coja-Oghlan, F Krzakala, W Perkins, L Zdeborova Advances in Mathematics 333, 694-795, 2018 | 49 | 2018 |
| 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 | 33 | 2017 |
| 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 | 30 | 2011 |
| 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 | 24 | 2018 |
| Spectral thresholds in the bipartite stochastic block model L Florescu, W Perkins 29th Annual Conference on Learning Theory, 943-959, 2016 | 24 | 2016 |
| On the Widom–Rowlinson occupancy fraction in regular graphs E Cohen, W Perkins, P Tetali Combinatorics, Probability and Computing 26 (2), 183-194, 2017 | 20 | 2017 |
| The Bohman‐Frieze process near criticality M Kang, W Perkins, J Spencer Random Structures & Algorithms 43 (2), 221-250, 2013 | 18 | 2013 |
| 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 | 14 | 2018 |
| Limits of discrete distributions and Gibbs measures on random graphs A Coja-Oghlan, W Perkins, K Skubch European Journal of Combinatorics, 2017 | 12 | 2017 |
| Belief Propagation on replica symmetric random factor graph models A Coja-Oghlan, W Perkins arXiv preprint arXiv:1603.08191, 2016 | 12 | 2016 |
| Counting independent sets in cubic graphs of given girth G Perarnau, W Perkins Journal of Combinatorial Theory, Series B 133, 211-242, 2018 | 11 | 2018 |
| On kissing numbers and spherical codes in high dimensions M Jenssen, F Joos, W Perkins Advances in Mathematics 335, 307-321, 2018 | 11 | 2018 |
| Algorithmic Pirogov–Sinai theory T Helmuth, W Perkins, G Regts Probability Theory and Related Fields, 1-45, 2018 | 11 | 2018 |
| χ2 and classical exact tests often wildly misreport significance; the remedy lies in computers W Perkins, M Tygert, R Ward Uploaded to ArXiv, 2011 | 11 | 2011 |
| 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 | 10 | 2019 |
| 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 | 10 | 2017 |
| On Sharp Thresholds in Random Geometric Graphs M Bradonjić, W Perkins arXiv preprint arXiv:1308.1084, 2013 | 10 | 2013 |
| Large Deviations for the Empirical Distribution in the Branching Random Walk O Louidor, W Perkins | 10 | 2012 |
| 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 | 10 | 2010 |
Amin Coja-OghlanGoethe University FrankfurtVerified email at mathematik.uni-frankfurt.de