Homomorphism testing with resilience to online manipulations.arXiv preprint arXiv:2511.23363

[KMNR25] Esty Kelman, Uri Meir, Debanuj Nayak, Sofya Raskhodnikova · arXiv 2511.23363

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 10
Semi-sample-based testers achieve optimal query complexity for Reed-Muller codes against online erasures, improving on prior SODA 2024 results.