acceptodds
Under review as a conference paper at ICLR 2027

When Can Voting Help, Hurt, or Change Course? Exact Structure of Binary Test-Time Aggregation

Abstract

Increasing a voting budget can improve or reduce population accuracy, and an initial gain or loss need not persist. We give a complete structural classification of these curves for binary unweighted majority under infinitely exchangeable correctness indicators, with an arbitrary latent success-probability law . The classification is encoded by the signed voting signature The complete odd-budget curve and this signature determine each other: the initial accuracy gives its total signed mass, and successive budget increments give its higher moments. Reflection-symmetric differences between latent laws are exactly the changes invisible to voting. A weighted total-variation constraint characterizes every attainable signature, and a minimum-mass allocation to the two reflected branches, completed by symmetric probability mass, gives every population producing its curve. Consequently, the full curve identifies the latent population precisely when no symmetric mass remains to redistribute.

Then back it, or bet against it.

Related papers

Open the market on this paper to see 7 more related papers.