← Search

Dima Karamshuk

2 accepted papers

2024

On the Convergence of Loss and Uncertainty-based Active Learning Algorithms

NeurIPS 2024poster

We investigate the convergence rates and data sample sizes required for training a machine learning model using a stochastic gradient descent (SGD) algorithm, where data points are sampled based on either their loss value or uncertainty value. These training methods are particularly relevant for act…

2024

Online Learning with Sublinear Best-Action Queries

NeurIPS 2024poster

In online learning, a decision maker repeatedly selects one of a set of actions, with the goal of minimizing the overall loss incurred. Following the recent line of research on algorithms endowed with additional predictive features, we revisit this problem by allowing the decision maker to acquire a…

Cited by 1SourcePDFScholar