Optimal high-dimensional and nonparametric distributed testing under communication constraints

Botond Szabó, Lasse Vuursteen, Harry van Zanten

We derive minimax testing errors in a distributed framework where the data is split over multiple machines and their communication to a central machine is limited to $b$ bits. We i…