paper-with-me

Papers

Learning to Rank for Active Learning via Multi-Task Bilevel Optimization

2023-10-25 · Zixin Ding, Si Chen, Ruoxi Jia, Yuxin Chen

Active learning is a promising paradigm to reduce the labeling cost by strategically requesting labels to improve model performance. However, existing active learning methods often rely on expensive acquisition function to compute, extensive modeling retraining and multiple rounds of interaction with annotators. To address these limitations, we propose a novel approach for active learning, which aims to select batches of unlabeled instances through a learned surrogate model for data acquisition. A key challenge in this approach is developing an acquisition function that generalizes well, as the history of data, which forms part of the utility function's input, grows over time. Our novel algorithmic contribution is a bilevel multi-task bilevel optimization framework that predicts the relative utility -- measured by the validation accuracy -- of different training sets, and ensures the learned acquisition function generalizes effectively. For cases where validation accuracy is expensive to evaluate, we introduce efficient interpolation-based surrogate models to estimate the utility function, reducing the evaluation cost. We demonstrate the performance of our approach through extensive experiments on standard active classification benchmarks. By employing our learned utility function, we show significant improvements over traditional techniques, paving the way for more efficient and effective utility maximization in active learning applications.

📄 PDF Abstract BibTeX arXiv:2310.17044

Code (0)

등록된 구현이 없습니다.

Tasks

Active LearningBilevel OptimizationLearning-To-Rank

Similar Papers 제목 키워드 기반

Accelerating Black-Box Bilevel Optimization with Rank-Based Upper-Level Value Function Approximation

2026-04-03 · Marc Ong, Youhei Akimoto arxiv

Bilevel optimization is a field of significant theoretical and practical interest, yet solving such optimization problems remains challenging. Evolutionary methods have been employed to address these problems in the blac…

Bilevel Optimization

Semi-supervised Batch Active Learning via Bilevel Optimization

2020-10-19 · Zalán Borsos, Marco Tagliasacchi, Andreas Krause

Active learning is an effective technique for reducing the labeling cost by improving data efficiency. In this work, we propose a novel batch acquisition strategy for active learning in the setting where the model traini…

Active LearningBilevel OptimizationData Summarization

SM2ITH: Safe Mobile Manipulation with Interactive Human Prediction via Task-Hierarchical Bilevel Model Predictive Control

2025-11-21 · Francesco D'Orazio, Sepehr Samavi, Xintong Du, Siqi Zhou 외 arxiv

Mobile manipulators are designed to perform complex sequences of navigation and manipulation tasks in human-centered environments. While recent optimization-based methods such as Hierarchical Task Model Predictive Contro…

Bilevel Optimization

SEAL: Safety-enhanced Aligned LLM Fine-tuning via Bilevel Data Selection

2024-10-09 · Han Shen, Pin-Yu Chen, Payel Das, Tianyi Chen

Fine-tuning on task-specific data to boost downstream performance is a crucial step for leveraging Large Language Models (LLMs). However, previous studies have demonstrated that fine-tuning the models on several adversar…

Bilevel Optimization

An Efficient Dynamic Resource Allocation Framework for Evolutionary Bilevel Optimization

2024-10-31 · Dejun Xu, Kai Ye, Zimo Zheng, Tao Zhou 외

Bilevel optimization problems are characterized by an interactive hierarchical structure, where the upper level seeks to optimize its strategy while simultaneously considering the response of the lower level. Evolutionar…

Bilevel OptimizationEvolutionary Algorithms