Will Perkins

From MaRDI portal
Person:518177

Available identifiers

zbMath Open perkins.willWikidataQ59609544 ScholiaQ59609544MaRDI QIDQ518177

List of research outcomes

PublicationDate of PublicationType
On the evolution of structure in triangle-free graphs2023-12-14Paper
Computational thresholds for the fixed-magnetization Ising model2023-12-08Paper
Approximate counting and sampling via local central limit theorems2023-12-08Paper
Frozen 1-RSB structure of the symmetric Ising perceptron2023-11-14Paper
Efficient sampling and counting algorithms for the Potts model on d at all temperatures2023-10-12Paper
Approximately counting independent sets in bipartite graphs via graph containers2023-10-12Paper
On the hardness of finding balanced independent sets in random bipartite graphs2023-07-25Paper
Percolation on hypergraphs and the hard-core model2023-07-19Paper
Finite-size scaling, phase coexistence, and algorithms for the random cluster model on random graphs2023-06-21Paper
Perfect Sampling for Hard Spheres from Strong Spatial Mixing2023-05-03Paper
Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs2023-04-28Paper
Analyticity for classical gasses via recursion2023-04-06Paper
Maximum entropy and integer partitions2023-03-31Paper
Independent sets of a given size and structure in the hypercube2023-03-31Paper
Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization2023-02-13Paper
Storage capacity in symmetric binary perceptrons2022-12-09Paper
On the zeroes of hypergraph independence polynomials2022-11-01Paper
Correlation decay for hard spheres via Markov chains2022-09-05Paper
Strong spatial mixing for repulsive point processes2022-08-19Paper
Algorithms and Barriers in the Symmetric Binary Perceptron Model2022-03-29Paper
On the number of independent sets in uniform, regular, linear hypergraphs2021-10-28Paper
A proof of the upper matching conjecture for large graphs2021-09-16Paper
Potential-weighted connective constants and uniqueness of Gibbs measures2021-09-02Paper
Approximately counting independent sets of a given size in bounded-degree graphs2021-02-09Paper
Counting independent sets in unbalanced bipartite graphs2021-02-02Paper
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures2021-01-19Paper
Independent sets in the hypercube revisited2020-12-22Paper
Algorithms for #BIS-Hard Problems on Expander Graphs2020-08-03Paper
Analyticity for classical gasses via recursion2020-08-03Paper
Algorithmic Pirogov-Sinai theory2020-04-21Paper
Algorithmic Pirogov-Sinai theory2020-01-30Paper
Spin systems on Bethe lattices2019-11-26Paper
Algorithms for #BIS-hard problems on expander graphs2019-10-15Paper
Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures2019-09-19Paper
Bethe states of random factor graphs2019-03-21Paper
Fast algorithms at low temperatures via Markov chains2019-01-20Paper
ON THE HARD SPHERE MODEL AND SPHERE PACKINGS IN HIGH DIMENSIONS2019-01-16Paper
Counting independent sets in cubic graphs of given girth2018-10-11Paper
Extremes of the internal energy of the Potts model on cubic graphs2018-09-28Paper
Tight bounds on the coefficients of partition functions via stability2018-09-07Paper
On kissing numbers and spherical codes in high dimensions2018-08-29Paper
On the Complexity of Random Satisfiability Problems with Planted Solutions2018-07-17Paper
Information-theoretic thresholds from the cavity method2018-07-05Paper
Belief propagation on replica symmetric random factor graph models2018-06-28Paper
Belief Propagation on replica symmetric random factor graph models2018-04-19Paper
Tight bounds on the coefficients of partition functions via stability2018-01-18Paper
On the average size of independent sets in triangle-free graphs2017-11-21Paper
On the Widom–Rowlinson Occupancy Fraction in Regular Graphs2017-10-10Paper
Independent sets, matchings, and occupancy fractions2017-09-14Paper
Limits of discrete distributions and Gibbs measures on random graphs2017-09-11Paper
Information-theoretic thresholds from the cavity method2017-08-17Paper
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph2017-03-28Paper
On Sharp Thresholds in Random Geometric Graphs2017-03-22Paper
Birthday inequalities, repulsion, and hard spheres2016-03-29Paper
Random k -SAT and the power of two choices2015-10-12Paper
On the Complexity of Random Satisfiability Problems with Planted Solutions2015-08-21Paper
Large deviations for the empirical distribution in the branching random walk2015-08-07Paper
Erratum to “The Bohman‐Frieze process near criticality”2015-07-23Paper
Spectral Thresholds in the Bipartite Stochastic Block Model2015-06-22Paper
Subsampled Power Iteration: a Unified Algorithm for Block Models and Planted CSP's2014-07-10Paper
Some deficiencies of \(\chi^2\) and classical exact tests of significance2014-05-26Paper
The Bohman-Frieze process near criticality2013-10-09Paper
The forgetfulness of balls and bins2013-03-12Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Will Perkins