2,781 research outputs found
The Theory Behind Overfitting, Cross Validation, Regularization, Bagging, and Boosting: Tutorial
In this tutorial paper, we first define mean squared error, variance,
covariance, and bias of both random variables and classification/predictor
models. Then, we formulate the true and generalization errors of the model for
both training and validation/test instances where we make use of the Stein's
Unbiased Risk Estimator (SURE). We define overfitting, underfitting, and
generalization using the obtained true and generalization errors. We introduce
cross validation and two well-known examples which are -fold and
leave-one-out cross validations. We briefly introduce generalized cross
validation and then move on to regularization where we use the SURE again. We
work on both and norm regularizations. Then, we show that
bootstrap aggregating (bagging) reduces the variance of estimation. Boosting,
specifically AdaBoost, is introduced and it is explained as both an additive
model and a maximum margin model, i.e., Support Vector Machine (SVM). The upper
bound on the generalization error of boosting is also provided to show why
boosting prevents from overfitting. As examples of regularization, the theory
of ridge and lasso regressions, weight decay, noise injection to input/weights,
and early stopping are explained. Random forest, dropout, histogram of oriented
gradients, and single shot multi-box detector are explained as examples of
bagging in machine learning and computer vision. Finally, boosting tree and SVM
models are mentioned as examples of boosting.Comment: 23 pages, 9 figure
The value of public information in a cournot duopoly
We derive alternative sufficient conditions for the value of public information to be either positive or negative in a Cournot duopoly where firms technology exhibits constant returns to scale
Information Advantage in Cournot Oligopoly
Consider an oligopolistic industry where firms have access to the same technology but are asymmetrically informed about the environment. Even though it is commonplace to think that in this context superior information leads to higher profits, we find that under Cournot competition this is not generally the case: It holds when firms' technology exhibits constant returns to scale, but it does not necessarily hold otherwise.Publicad
The bargaining set of a large economy with differential information
We study the Mas-Colell bargaining set of an exchange economy with differential information and a continuum of traders. We established the equivalence of the private bargaining set and the set of Radner competitive equilibrium allocations. As for the weak fine bargaining set, we show that it contains the set of competitive equilibrium allocations of an associated symmetric information economy in which each trader has the “joint information” of all the traders in the original economy, but unlike the weak fine core and the set of fine value allocations, it may also contain allocations which are not competitive in the associated economy.Publicad
- …