Skip to content

RelayChernoff ​

Curty's Claim 3, the generalised multiplicative Chernoff deviation

4/4 passed in 0ms

TestWhat it doesResult
test_branch_ladderThe reported branch falls from the Hoeffding fallback at a count of 1e2 to the fully multiplicative form at 1e6.✅ pass
test_count_guardAn observed count above the number of trials it was drawn from is refused.✅ pass
test_tail_asymmetryOn the multiplicative branch the lower deviation exceeds the upper by the ratio of the two logarithms, being taken at eps^4/16 and eps^(3/2).✅ pass
test_width_scalingThe deviation's share of the observed count falls with log-log slope -0.5.✅ pass