Gregory B. Sorkin

collaborators

2 papers

math.CO2025

Reverse Littlewood--Offord problems with parity conditions

Lawrence Hollom, Gregory B. Sorkin

We consider the probability that the random signed sum $I^¾_{1} v_{1} + \dots + I^¾_{n} v_{n}$ lies within a given distance $r$ of the origin, where $v_{1}, \dots, v_{n} \in R^{d}$ are fi…

math.CO2025

Belief Propagation Guided Decimation on Random k-XORSAT

Arnab Chatterjee, Amin Coja-Oghlan, Mihyun Kang +3

We analyse the performance of Belief Propagation Guided Decimation, a physics-inspired message passing algorithm, on the random $k$ -XORSAT problem. Specifically, we derive an expli…