{"id":"arxiv/2605.13771","url":"https://arxiv.org/abs/2605.13771","tags":["cs.CC","math.PR"],"score":0,"title":"Symmetric Bounded Indistinguishability: Hypergeometric Smoothing and Hahn Polynomials","domain":"cs.CC","source":"arxiv","authors":["Christopher Williamson"],"reviews":0,"subject":"cs.CC","summary":"A pair of probability distributions over $\\{0,1\\}^n$ is said to be $(k,δ)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $δ$. Previous works introduce this concept and study how far apart $t$-wise marginals can be under an assumption of $(k,δ)$-wise indistinguishability. We consider symmetric distributions and obtain a new upper bound that unifies and improves previous bounds and applies across a wider range of parameters. In particular, prior works failed to rule out the existence of constants $0 0$ or when $t/n$ tends to 1. Our approach is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}