3 papers
cs.DS2025
On zeros and algorithms for disordered systems: mean-field spin glasses
Ferenc Bencs, Brice Huang, Daniel Z. Lee +2
Spin glasses are fundamental probability distributions at the core of statistical physics, the theory of average-case computational complexity, and modern high-dimensional statisti…
cs.DS2024
Counterexamples to a Weitz-Style Reduction for Multispin Systems
Kuikui Liu, Nitya Mani, Francisco Pernice
In a seminal paper, Weitz showed that for two-state spin systems, such as the Ising and hardcore models from statistical physics, correlation decay on trees implies correlation dec…
cs.LG2023
Practical Performance Guarantees for Pipelined DNN Inference
Aaron Archer, Matthew Fahrbach, Kuikui Liu +1
We optimize pipeline parallelism for deep neural network (DNN) inference by partitioning model graphs into stages and minimizing the running time of the bottleneck stage, inclu…