Abstract
Despite the widespread use of machine learning algorithms to solve problems of technological, economic, and social relevance, provable guarantees on the performance of these data-driven algorithms are critically lacking, especially when the data originates from unreliable sources and is transmitted over unprotected and easily accessible channels. In this letter, we take an important step to bridge this gap and formally show that, in a quest to optimize their accuracy, binary classification algorithms-including those based on machine-learning techniques-inevitably become more sensitive to adversarial manipulation of the data. Further, numerical evidence suggests that the accuracy-sensitivity tradeoff depends solely on the statistics of the data, and cannot be improved by tuning the algorithms or increasing their complexity.
Funding Information
  • ARO (ARO-71603NSYIP)
  • ONR (ONR-N00014-19-1-2264)