V. Feldman, W. Perkins, S. Vempala, “On the Complexity of Random Satisfiability Problems with Planted Solutions”, ACM Symposium on the Theory of Computing, 2015, to appear.
O. Louidor, W. Perkins, “Large Deviations for the Empirical Distribution in the Branching Random Walk”, Electronic Journal of Probability, 2015.
W. Perkins, “Random k-SAT and the Power of Two Choices”, Random Structures and Algorithms, 2014.
W. Perkins, M. Tygert, R. Ward, “Some deficiencies of Chi-Square and classical exact tests of significance”, Applied and Computational Harmonic Analysis, 2014.
M. Kang, W. Perkins, J. Spencer, “The Bohman-Frieze Process Near Criticality”, Random Structures and Algorithms, 2013.
W. Perkins, M. Tygert, R. Ward, “Computing the confidence levels for a root-mean-square test of goodness-of-fit”, Applied Mathematics and Computation, 2011.
I. Dinur, S. Khot, W. Perkins, M. Safra, “Hardness of Finding Independent Sets in Almost 3-Colorable Graphs”, Symposium of Foundations of Computer Science, 2010.