Adaptive monotonicity testing in sublinear time
Authors Li H, Liu Z, Munk A Journal IEEE Transactions on Information Theory Citation EEE Transactions on Information Theory, 72, 2, 1240-1275, Feb. 2026. Abstract Modern large-scale data analysis increasingly faces the challenge of achieving computational efficiency as well as statistical accuracy, as classical statistically efficient methods often fall short
