Fundamental questions on robustness and accuracy for classical and quantum learning algorithms
Nana Liu · 2026
Read Fundamental questions on robustness and accuracy for classical and quantum learning algorithms by Nana Liu (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-15079.txt.
Description
Liu investigates the link between getting answers right and staying steady in classical and quantum learning algorithms under noise and attack. The chapter introduces and clarifies several definitions, including corrupted-instance robustness accuracy and prediction-change robustness, and sets them apart from conventional measures. Theory and toy models then pin down when trade-offs between the two qualities appear and when they can be avoided.
The framework highlights how model bias, noise character, and attack type interact, including relevant versus irrelevant kinds. Liu explores what the results imply for incompatible noise, adversarial quantum perturbations, and the no free lunch theorem, and suggests studying these problems next through the lens of dynamical systems.
Catalog record
| CREATOR | Nana Liu |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 107 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-15079