paper-with-me

홈 › Papers

FIESTA: Fast IdEntification of State-of-The-Art models using adaptive bandit algorithms

2019-06-28 · ACL 2019 7 · Henry B. Moss, Andrew Moore, David S. Leslie, Paul Rayson

We present FIESTA, a model selection approach that significantly reduces the computational resources required to reliably identify state-of-the-art performance from large collections of candidate models. Despite being known to produce unreliable comparisons, it is still common practice to compare model evaluations based on single choices of random seeds. We show that reliable model selection also requires evaluations based on multiple train-test splits (contrary to common practice in many shared tasks). Using bandit theory from the statistics literature, we are able to adaptively determine appropriate numbers of data splits and random seeds used to evaluate each model, focusing computational resources on the evaluation of promising models whilst avoiding wasting evaluations on models with lower performance. Furthermore, our user-friendly Python implementation produces confidence guarantees of correctly selecting the optimal model. We evaluate our algorithms by selecting between 8 target-dependent sentiment analysis methods using dramatically fewer model evaluations than current model selection approaches.

📄 PDF Abstract BibTeX arXiv:1906.12230

Code (1)

apmoore1/fiesta 공식 구현

Tasks

Model SelectionSentiment Analysis

Similar Papers 제목 키워드 기반

FIESTA: Fourier-Based Semantic Augmentation with Uncertainty Guidance for Enhanced Domain Generalizability in Medical Image Segmentation

2024-06-20 · Kwanseok Oh, Eunjin Jeon, Da-Woon Heo, Yooseung Shin 외

Single-source domain generalization (SDG) in medical image segmentation (MIS) aims to generalize a model using data from only one source domain to segment data from an unseen target domain. Despite substantial advances i…

Data AugmentationDomain GeneralizationImage SegmentationMedical Image Segmentation+3

On Elimination Strategies for Bandit Fixed-Confidence Identification

2022-05-22 · Andrea Tirinzoni, Rémy Degenne

Elimination algorithms for bandit identification, which prune the plausible correct answers sequentially until only one remains, are computationally convenient since they reduce the problem size over time. However, exist…

Fast and Regret Optimal Best Arm Identification: Fundamental Limits and Low-Complexity Algorithms

2023-09-01 · NeurIPS 2023 11 · Qining Zhang, Lei Ying

This paper considers a stochastic Multi-Armed Bandit (MAB) problem with dual objectives: (i) quick identification and commitment to the optimal arm, and (ii) reward maximization throughout a sequence of $T$ consecutive r…

On the Existence of a Complexity in Fixed Budget Bandit Identification

2023-03-16 · Rémy Degenne

In fixed budget bandit identification, an algorithm sequentially observes samples from several distributions up to a given final time. It then answers a query about the set of distributions. A good algorithm will have a …

Practical Algorithms for Best-K Identification in Multi-Armed Bandits

2017-05-19 · Haotian Jiang, Jian Li, Mingda Qiao

In the Best-$K$ identification problem (Best-$K$-Arm), we are given $N$ stochastic bandit arms with unknown reward distributions. Our goal is to identify the $K$ arms with the largest means with high confidence, by drawi…

Multi-Armed Bandits