Nicholas Kocurek

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2026

Sampling from the Hardcore Model on Random Regular Bipartite Graphs above the Uniqueness Threshold

Nicholas Kocurek, Shayan Oveis Gharan, Dante Tjowasi

We design an efficient sampling algorithm to generate samples from the hardcore model on random regular bipartite graphs as long as $I^» ≲ \frac{1}{I ^ }$ , where $I^$ is th…

cs.DS2025

Spectral Refutations of Semirandom $k$ -LIN over Larger Fields

Nicholas Kocurek, Peter Manohar

We study the problem of strongly refuting semirandom $k$ -LIN $(F)$ instances: systems of $k$ -sparse inhomogeneous linear equations over a finite field $F$ . For the…

Sampling from the Hardcore Model on Random Regular Bipartite Graphs above the Uniqueness Threshold

Spectral Refutations of Semirandom k-LIN over Larger Fields

Spectral Refutations of Semirandom $k$ -LIN over Larger Fields