Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Distributed Gaussian Mean Testing under Communication Constraints: messages, samples, and coins
Clément L. Canonne, Nimitt
We revisit the problem of Gaussian mean testing in a distributed, communication constrained setting, where each of users independently observes samples from an unknown -dime…
cs.DS2026
Entropy Equivalence Testing
Clément L. Canonne, Yash Pote, Jonathan Scarlett +1
We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution tes…