Online (adaptive) adversarial manipulation of inputs is incomparable to offline (pre-committed) manipulation in query complexity, and can require exponentially more random bits.
Support testing in the huge object model
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Online versus Offline Adversaries in Property Testing
Online (adaptive) adversarial manipulation of inputs is incomparable to offline (pre-committed) manipulation in query complexity, and can require exponentially more random bits.