中文
相关论文

相关论文: Exponential Savings in Agnostic Active Learning th…

200 篇论文

We study agnostic active learning, where the goal is to learn a classifier in a pre-specified hypothesis class interactively with as few label queries as possible, while making no assumptions on the true function generating the labels. The…

机器学习 · 计算机科学 2014-07-15 Chicheng Zhang , Kamalika Chaudhuri

Selective prediction aims to learn a reliable model that abstains from making predictions when uncertain. These predictions can then be deferred to humans for further evaluation. As an everlasting challenge for machine learning, in many…

机器学习 · 计算机科学 2024-03-04 Jiefeng Chen , Jinsung Yoon , Sayna Ebrahimi , Sercan Arik , Somesh Jha , Tomas Pfister

We study pool-based active learning of half-spaces. We revisit the aggressive approach for active learning in the realizable case, and show that it can be made efficient and practical, while also having theoretical guarantees under…

机器学习 · 计算机科学 2015-03-20 Alon Gonen , Sivan Sabato , Shai Shalev-Shwartz

Active learning is a learning strategy whereby the machine learning algorithm actively identifies and labels data points to optimize its learning. This strategy is particularly effective in domains where an abundance of unlabeled data…

机器学习 · 计算机科学 2024-03-05 Zan-Kai Chong , Hiroyuki Ohsaki , Bryan Ng

Counterfactual learning from observational data involves learning a classifier on an entire population based on data that is observed conditioned on a selection policy. This work considers this problem in an active setting, where the…

机器学习 · 统计学 2019-10-29 Songbai Yan , Kamalika Chaudhuri , Tara Javidi

We consider a batch active learning scenario where the learner adaptively issues batches of points to a labeling oracle. Sampling labels in batches is highly desirable in practice due to the smaller number of interactive rounds with the…

机器学习 · 计算机科学 2022-06-14 Claudio Gentile , Zhilei Wang , Tong Zhang

We consider online prediction of a binary sequence with expert advice. For this setting, we devise label-efficient forecasting algorithms, which use a selective sampling scheme that enables collecting much fewer labels than standard…

机器学习 · 统计学 2023-10-23 Rui M. Castro , Fredrik Hellström , Tim van Erven

Active learning is a machine learning approach for reducing the data labeling effort. Given a pool of unlabeled samples, it tries to select the most useful ones to label so that a model built from them can achieve the best possible…

机器学习 · 计算机科学 2020-03-31 Dongrui Wu

An active learner is given a class of models, a large set of unlabeled examples, and the ability to interactively query labels of a subset of these examples; the goal of the learner is to learn a model in the class that fits the data well.…

机器学习 · 计算机科学 2015-06-09 Kamalika Chaudhuri , Sham Kakade , Praneeth Netrapalli , Sujay Sanghavi

Active learning is a branch of machine learning that deals with problems where unlabeled data is abundant yet obtaining labels is expensive. The learning algorithm has the possibility of querying a limited number of samples to obtain the…

无序系统与神经网络 · 物理学 2020-09-04 Hugo Cui , Luca Saglietti , Lenka Zdeborová

This paper derives a novel representation of the exponential discounting model that allows one to assess departures from the model via a measure of efficiency. The approach uses a revealed preference methodology that does not make any…

理论经济学 · 经济学 2025-08-29 Charles Gauthier

The explosive growth of easily-accessible unlabeled data has lead to growing interest in active learning, a paradigm in which data-hungry learning algorithms adaptively select informative examples in order to lower prohibitively expensive…

机器学习 · 计算机科学 2021-02-11 Max Hopkins , Daniel Kane , Shachar Lovett , Michal Moshkovitz

Active learning is typically used to label data, when the labeling process is expensive. Several active learning algorithms have been theoretically proved to perform better than their passive counterpart. However, these algorithms rely on…

机器学习 · 计算机科学 2021-02-23 Boris Ndjia Njike , Xavier Siebert

Inspired by the concept of active learning, we propose active inference$\unicode{x2013}$a methodology for statistical inference with machine-learning-assisted data collection. Assuming a budget on the number of labels that can be collected,…

机器学习 · 统计学 2026-04-09 Tijana Zrnic , Emmanuel J. Candès

The aim of Active Learning is to select the most informative samples from an unlabelled set of data. This is useful in cases where the amount of data is large and labelling is expensive, such as in machine vision or medical imaging. Two…

计算机视觉与模式识别 · 计算机科学 2026-01-13 Julien Combes , Alexandre Derville , Jean-François Coeurjolly

State-of-the-art machine learning models require access to significant amount of annotated data in order to achieve the desired level of performance. While unlabelled data can be largely available and even abundant, annotation process can…

机器学习 · 计算机科学 2020-10-15 Rahaf Aljundi , Nikolay Chumerin , Daniel Olmeda Reino

In the setting of sequential prediction of individual $\{0, 1\}$-sequences with expert advice, we show that by allowing the learner to abstain from the prediction by paying a cost marginally smaller than $\frac 12$ (say, $0.49$), it is…

机器学习 · 计算机科学 2020-06-23 Gergely Neu , Nikita Zhivotovskiy

Deep neural networks have great representation power, but typically require large numbers of training examples. This motivates deep active learning methods that can significantly reduce the amount of labeled training data. Empirical…

机器学习 · 计算机科学 2026-01-01 Yinglun Zhu , Robert Nowak

Discriminative learning machines often need a large set of labeled samples for training. Active learning (AL) settings assume that the learner has the freedom to ask an oracle to label its desired samples. Traditional AL algorithms…

机器学习 · 统计学 2018-05-24 Arash Mehrjou , Mehran Khodabandeh , Greg Mori

The increasing size and heterogeneity of exoplanet catalogs have made systematic habitability assessment challenging, particularly given the extreme scarcity of potentially habitable planets and the evolving nature of their labels. In this…

地球与行星天体物理 · 物理学 2026-04-24 R. I. El-Kholy , Z. M. Hayman