Learning with Monotone Adversarial Corruptions
arXiv:2601.02193v2 Announce Type: replace Abstract: We study the extent to which standard machine learning algorithms rely on exchangeability and independence of data by introducing a monotone adversarial corruption model. In this model, an adversary, upon looking at a "clean" i.i.d. dataset, inserts additional "corrupted" points of their choice into the dataset. These added points are constrained to be monotone corruptions, in that they get labeled according to the ground-truth target function.


![I compiled LLM inference pricing across 7 providers — the caching numbers are surprising(spreadsheet included) [R]](https://preview.redd.it/4vj50mvhu79h1.png?width=140&height=63&auto=webp&s=f53b566e7aa9a25215aa77fcf3ed0b16e426e2a1)