# Will Perkins

According to our database

Collaborative distances:

^{1}, Will Perkins authored at least 20 papers between 2010 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

Algorithms for #BIS-hard problems on expander graphs.

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Extremes of the internal energy of the Potts model on cubic graphs.

Random Struct. Algorithms, 2018

Counting independent sets in cubic graphs of given girth.

J. Comb. Theory, Ser. B, 2018

Tight bounds on the coefficients of partition functions via stability.

J. Comb. Theory, Ser. A, 2018

On the Resilience of Bipartite Networks.

Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017

Independent sets, matchings, and occupancy fractions.

J. London Math. Society, 2017

Tight bounds on the coefficients of partition functions via stability.

Electronic Notes in Discrete Mathematics, 2017

Limits of discrete distributions and Gibbs measures on random graphs.

Eur. J. Comb., 2017

The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph.

Eur. J. Comb., 2017

On the Widom-Rowlinson Occupancy Fraction in Regular Graphs.

Combinatorics, Probability & Computing, 2017

Information-theoretic thresholds from the cavity method.

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

Spectral thresholds in the bipartite stochastic block model.

Proceedings of the 29th Conference on Learning Theory, 2016

Belief Propagation on Replica Symmetric Random Factor Graph Models.

Proceedings of the Approximation, 2016

2015

Random

*k*-SAT and the power of two choices.
Random Struct. Algorithms, 2015

On the Complexity of Random Satisfiability Problems with Planted Solutions.

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's.

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

2014

On Sharp Thresholds in Random Geometric Graphs.

Proceedings of the Approximation, 2014

2013

The forgetfulness of balls and bins.

Random Struct. Algorithms, 2013

The Bohman-Frieze process near criticality.

Random Struct. Algorithms, 2013

2010

Hardness of Finding Independent Sets in Almost 3-Colorable Graphs.

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010