Will Perkins

Cited by

	All	Since 2016
Citations	728	632
h-index	15	13
i10-index	26	23

200

100

150

201120122013201420152016201720182019202020215 11 13 24 26 49 93 128 131 187 35

Co-authors

Amin Coja-OghlanGoethe University FrankfurtVerified email at mathematik.uni-frankfurt.de
Ewan DaviesUniversity of Colorado BoulderVerified email at colorado.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Vitaly FeldmanApple AI ResearchVerified email at apple.com
Rachel WardUT AustinVerified email at math.utexas.edu
Tyler HelmuthDurham UniversityVerified email at durham.ac.uk
Lenka ZdeborovaEPFL, SwitzerlandVerified email at epfl.ch
Florent KrzakalaÉcole polytechnique fédérale de LausanneVerified email at epfl.ch
Laura FlorescuNew York UniversityVerified email at cims.nyu.edu
Guus RegtsAssistant Professor at University of AmsterdamVerified email at uva.nl
Jennifer ChayesTechnical Fellow & Managing Director, MicrosoftVerified email at microsoft.com
Christian BorgsProfessor, UC BerkeleyVerified email at christianborgs.com
Mihyun KangProfessor, Graz University of TechnologyVerified email at math.tugraz.at
Guillem PerarnauUniversitat Politècnica de CatalunyaVerified email at upc.edu
Oren LouidorTechnion Israel Institute of TechnologyVerified email at ie.technion.ac.il
Lev ReyzinMSCS, University of Illinois at ChicagoVerified email at math.uic.edu
Kathrin SkubchBosch Center for Artificial IntelligenceVerified email at de.bosch.com
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Andreas GalanisUniversity of OxfordVerified email at cs.ox.ac.uk
Zongchen ChenGeorgia Institute of TechnologyVerified email at gatech.edu

Will Perkins

University of Illinois at Chicago

Verified email at willperkins.org - Homepage

Mathematics and Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	101	2018
Information-theoretic thresholds from the cavity method A Coja-Oghlan, F Krzakala, W Perkins, L Zdeborová Advances in Mathematics 333, 694-795, 2018	76	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	45	2017
Spectral thresholds in the bipartite stochastic block model L Florescu, W Perkins 29th Annual Conference on Learning Theory, 943-959, 2016	41	2016
Algorithmic Pirogov–Sinai theory T Helmuth, W Perkins, G Regts Probability Theory and Related Fields 176 (3), 851-895, 2020	33	2020
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	31	2018
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	31	2011
Algorithms for# BIS-hard problems on expander graphs M Jenssen, P Keevash, W Perkins SIAM Journal on Computing 49 (4), 681-710, 2020	28	2020
On kissing numbers and spherical codes in high dimensions M Jenssen, F Joos, W Perkins Advances in Mathematics 335, 307-321, 2018	23	2018
On the Widom–Rowlinson occupancy fraction in regular graphs E Cohen, W Perkins, P Tetali Combinatorics, Probability and Computing 26 (2), 183-194, 2017	21	2017
The Bohman‐Frieze process near criticality M Kang, W Perkins, J Spencer Random Structures & Algorithms 43 (2), 221-250, 2013	20	2013
Counting independent sets in cubic graphs of given girth G Perarnau, W Perkins Journal of Combinatorial Theory, Series B 133, 211-242, 2018	18	2018
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	15	2018
Large Deviations for the Empirical Distribution in the Branching Random Walk O Louidor, W Perkins	15	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	15	2010
On the hard sphere model and sphere packings in high dimensions M Jenssen, F Joos, W Perkins Forum of Mathematics, Sigma 7, 2019	14	2019
Limits of discrete distributions and Gibbs measures on random graphs A Coja-Oghlan, W Perkins, K Skubch European Journal of Combinatorics, 2017	14	2017
Belief Propagation on replica symmetric random factor graph models A Coja-Oghlan, W Perkins arXiv preprint arXiv:1603.08191, 2016	14	2016
Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's V Feldman, W Perkins, S Vempala Advances in Neural Information Processing Systems, 2836-2844, 2015	13	2015
Bethe states of random factor graphs A Coja-Oghlan, W Perkins Communications in Mathematical Physics 366 (1), 173-201, 2019	12	2019

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors