arxiv
PublishedMay 13, 2026 at 4:00 AM
—neutral
Smoothed Analysis of Learning from Positive Samples
Publisher summary· verbatim
arXiv:2504.10428v2 Announce Type: replace-cross Abstract: Binary classification from positive-only samples is a variant of PAC learning where the learner receives i.i.d. positive samples and aims to learn a classifier with low error. Previous work by Natarajan, Gereb-Graus, and Shvaytser characteriz
Stay posted· Newsletter
A 5-min weekly brief — top movers, price watch, story of the week.
Discussion
No replies yet. Be first.
Related coverage
More from ARXIV
arxivGeneralizing Beyond Suboptimality: Offline Reinforcement Learning Learns Effective Scheduling through Random Solutions34marxivMapping Scientific Literature with Large Language Models and Topic Modeling34marxivGrounding Computer Use Agents on Human Demonstrations34marxivEmbodied-R1.5: Evolving Physical Intelligence via Embodied Foundation Models34mThe Bubble Brief
WEEKLYRead AI insights every Tuesday — top movers, new releases, story of the week.
Originally published on arxiv ↗