New direct sum tests.CoRR, abs/2409.10464,

[WYZ24] Alek Westover, Edward Yu, Kai Zheng · arXiv 2409.10464

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

representative citing papers

cs.DS · 2026-05-21 · unverdicted · novelty 7.0

Semi-sample-based testers achieve optimal query complexity for Reed-Muller codes against online erasures, improving on prior SODA 2024 results.

Showing 1 of 1 citing paper.

Optimal Testing of Reed-Muller Codes with an Online Adversary cs.DS · 2026-05-21 · unverdicted · none · ref 16
Semi-sample-based testers achieve optimal query complexity for Reed-Muller codes against online erasures, improving on prior SODA 2024 results.