activity
20112026
most citedInapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models

124 citations · 239 across the 28 of their papers we have counts for

collaborators
Showing 2025Show all

2 papers · 1 filter

cs.DM2025

Low-temperature Sampling on Sparse Random Graphs

Andreas Galanis, Leslie Ann Goldberg, Paulina Smolarova

We consider sampling in the so-called low-temperature regime, which is typically characterised by non-local behaviour and strong global correlations. Canonical examples include sam…

cs.DS2025

One-Shot Learning for k-SAT

Andreas Galanis, Leslie Ann Goldberg, Xusheng Zhang

Consider a -SAT formula where every variable appears at most times. Let be a satisfying assignment, sampled proportionally to where is the number…