Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Active Labeling: Streaming Stochastic Gradients
(Submitted on 26 May 2022 (v1), last revised 7 Dec 2022 (this version, v3))
Abstract: The workhorse of machine learning is stochastic gradient descent. To access stochastic gradients, it is common to consider iteratively input/output pairs of a training dataset. Interestingly, it appears that one does not need full supervision to access stochastic gradients, which is the main motivation of this paper. After formalizing the "active labeling" problem, which focuses on active learning with partial supervision, we provide a streaming technique that provably minimizes the ratio of generalization error over the number of samples. We illustrate our technique in depth for robust regression.
Submission history
From: Vivien Cabannes [view email][v1] Thu, 26 May 2022 09:49:16 GMT (3409kb,D)
[v2] Tue, 1 Nov 2022 21:27:38 GMT (7150kb,D)
[v3] Wed, 7 Dec 2022 17:59:32 GMT (14086kb,D)
Link back to: arXiv, form interface, contact.