Showing 2026Show all
2 papers · 1 filter
math.PR2026
Discrete Isoperimetric Inequalities via Curvature
Zejia Chen, Zongchen Chen, Xinyuan Zhang
Isoperimetric inequalities on the Boolean hypercube play a fundamental role in the analysis of Boolean functions. These inequalities have been established primarily for the uniform…
cs.DS2026
Subquadratic Counting via Perfect Marginal Sampling
Xiaoyu Chen, Zongchen Chen, Kuikui Liu +1
We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde…