Arrow Research search
Back to STOC

STOC 2017

Learning from untrusted data

Conference Paper Session 1B Algorithms and Complexity ยท Theoretical Computer Science

Abstract

The vast majority of theoretical results in machine learning and statistics assume that the training data is a reliable reflection of the phenomena to be learned. Similarly, most learning techniques used in practice are brittle to the presence of large amounts of biased or malicious data. Motivated by this, we consider two frameworks for studying estimation, learning, and optimization in the presence of significant fractions of arbitrary data.

Authors

Keywords

  • robust learning
  • high-dimensional statistics
  • outlier removal

Context

Venue
ACM Symposium on Theory of Computing
Archive span
1969-2025
Indexed papers
4364
Paper id
45772554668810366
v2026.09.13