paper-with-me

홈 › Papers

Expected Validation Performance and Estimation of a Random Variable’s Maximum

2021-11-01 · Findings (EMNLP) 2021 11 · Jesse Dodge, Suchin Gururangan, Dallas Card, Roy Schwartz, Noah A. Smith

Research in NLP is often supported by experimental results, and improved reporting of such results can lead to better understanding and more reproducible science. In this paper we analyze three statistical estimators for expected validation performance, a tool used for reporting performance (e.g., accuracy) as a function of computational budget (e.g., number of hyperparameter tuning experiments). Where previous work analyzing such estimators focused on the bias, we also examine the variance and mean squared error (MSE). In both synthetic and realistic scenarios, we evaluate three estimators and find the unbiased estimator has the highest variance, and the estimator with the smallest variance has the largest bias; the estimator with the smallest MSE strikes a balance between bias and variance, displaying a classic bias-variance tradeoff. We use expected validation performance to compare between different models, and analyze how frequently each estimator leads to drawing incorrect conclusions about which of two models performs best. We find that the two biased estimators lead to the fewest incorrect conclusions, which hints at the importance of minimizing variance and MSE.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Expected Validation Performance and Estimation of a Random Variable's Maximum

2021-10-01 · Jesse Dodge, Suchin Gururangan, Dallas Card, Roy Schwartz 외

Research in NLP is often supported by experimental results, and improved reporting of such results can lead to better understanding and more reproducible science. In this paper we analyze three statistical estimators for…

Active covariance estimation by random sub-sampling of variables

2018-04-04 · Eduardo Pavez, Antonio Ortega

We study covariance matrix estimation for the case of partially observed random vectors, where different samples contain different subsets of vector coordinates. Each observation is the product of the variable of interes…

Active Learning

Prediction Error Estimation in Random Forests

2023-09-01 · Ian Krupkin, Johanna Hardin

In this paper, error estimates of classification Random Forests are quantitatively assessed. Based on the initial theoretical framework built by Bates et al. (2023), the true error rate and expected error rate are theore…

Prediction

Double Q-learning

2010-12-01 · NeurIPS 2010 12 · Hado V. Hasselt

In some stochastic environments the well-known reinforcement learning algorithm Q-learning performs very poorly. This poor performance is caused by large overestimations of action values. These overestimations result fro…

Q-Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Combinatorial Multi-Armed Bandit with General Reward Functions

2016-10-20 · NeurIPS 2016 12 · Wei Chen, Wei Hu, Fu Li, Jian Li 외

In this paper, we study the stochastic combinatorial multi-armed bandit (CMAB) framework that allows a general nonlinear reward function, whose expected value may not depend only on the means of the input random variable…