Efficient Robust Learning at the Information-Theoretic Limit
This story is from 2026-09-17. It is preserved in the archive; the latest stories are on the live feed.
arXiv:2609.17655v1 Announce Type: cross Abstract: In an important recent work, Blanc (2026) gave an algorithm for robustly learning Boolean concept classes with respect to a fixed distribution that outputs a (randomized) classifier achieving the optimal error of $\eta + \varepsilon$ where $\eta$ is…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-09-17 04:00 · arXiv stat.ML
Efficient Robust Learning at the Information-Theoretic Limit