1 citations · 1 across the 5 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Optimal Testing of Reed-Muller Codes with an Online Adversary
Esty Kelman, Uri Meir, Kai Zhe Zheng
Motivated by applications to property testing in the online-erasure model of Kalemaj, Raskhodnikova, and Varma (ITCS 2022 and Theory of Computing 2023), we define and analyze {\em…
cs.DS2023
Adversarial Low Degree Testing
Dor Minzer, Kai Zhe Zheng
In the -online-erasure model in property testing, an adversary is allowed to erase values of a queried function for each query the tester makes. This model was recently form…