Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Online versus Offline Adversaries in Property Testing
Esty Kelman, Ephraim Linder, Sofya Raskhodnikova
We study property testing with incomplete or noisy inputs. The models we consider allow for adversarial manipulation of the input, but differ in whether the manipulation can be don…
cs.CC2024
On Optimal Testing of Linearity
Vipul Arora, Esty Kelman, Uri Meir
Linearity testing has been a focal problem in property testing of functions. We combine different known techniques and observations about linearity testing in order to resolve two…