paper-with-me

홈 › Papers

Making Look-Ahead Active Learning Strategies Feasible with Neural Tangent Kernels

2022-06-25 · Mohamad Amin Mohamadi, Wonho Bae, Danica J. Sutherland

We propose a new method for approximating active learning acquisition strategies that are based on retraining with hypothetically-labeled candidate data points. Although this is usually infeasible with deep networks, we use the neural tangent kernel to approximate the result of retraining, and prove that this approximation works asymptotically even in an active learning setup -- approximating "look-ahead" selection criteria with far less computation required. This also enables us to conduct sequential active learning, i.e. updating the model in a streaming regime, without needing to retrain the model with SGD after adding each new data point. Moreover, our querying strategy, which better understands how the model's predictions will change by adding new data points in comparison to the standard ("myopic") criteria, beats other look-ahead strategies by large margins, and achieves equal or better performance compared to state-of-the-art methods on several benchmark datasets in pool-based active learning.

📄 PDF Abstract BibTeX arXiv:2206.12569

Code (0)

등록된 구현이 없습니다.

Tasks

Active Learning

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Stochastic Optimization for Vaccine and Testing Kit Allocation for the COVID-19 Pandemic

2021-01-04 · Lawrence Thul, Warren Powell

The pandemic caused by the SARS-CoV-2 virus has exposed many flaws in the decision-making strategies used to distribute resources to combat global health crises. In this paper, we leverage reinforcement learning and opti…

Active LearningDecision MakingStochastic Optimization

Look-Ahead Acquisition Functions for Bernoulli Level Set Estimation

2022-03-18 · Benjamin Letham, Phillip Guan, Chase Tymms, Eytan Bakshy 외

Level set estimation (LSE) is the problem of identifying regions where an unknown function takes values above or below a specified threshold. Active sampling strategies for efficient LSE have primarily been studied in co…

Cost-Aware Diffusion Active Search

2026-02-23 · Arundhati Banerjee, Jeff Schneider arxiv

Active search for recovering objects of interest through online, adaptive decision making with autonomous agents requires trading off exploration of unknown environments with exploitation of prior observations in the sea…

Reinforcement LearningDecision Making

Lookahead Bayesian Optimization with Inequality Constraints

2017-12-01 · NeurIPS 2017 12 · Remi Lam, Karen Willcox

We consider the task of optimizing an objective function subject to inequality constraints when both the objective and the constraints are expensive to evaluate. Bayesian optimization (BO) is a popular way to tackle opti…

Bayesian Optimization

Unidirectional Video Denoising by Mimicking Backward Recurrent Modules with Look-ahead Forward Ones

2022-04-12 · Junyi Li, Xiaohe Wu, Zhenxing Niu, WangMeng Zuo

While significant progress has been made in deep video denoising, it remains very challenging for exploiting historical and future frames. Bidirectional recurrent networks (BiRNN) have exhibited appealing performance in …

DenoisingVideo DenoisingVideo Restoration