arxivcs.LGcs.PL2026-07-01
Fixed-Set Robustness in Programming by Example: Example Corruption and Semantic Partition Recovery
Programming-by-example systems infer programs from a small set of input-output examples. Robust PBE work usually models wrong examples as samples from a stochastic noise process and then minimizes an expected or empirical loss. This paper studies a different failure mode: an adve…