Montag, 13. Januar 2020, 16:45 - 17:45 iCal

ISOR Colloquium

"On the Optimal Trade-Off Between Sample Size and Precision of Supervision in Regression"

Speaker: Giorgio Gnecco (IMT Lucca)

HS 7 OMP1 (1st floor, #1.303)
Oskar-Morgenstern-Platz 1, 1090 Wien


This is joint work with Federico Nutarelli (IMT Lucca).


A variation of the classical linear regression model is presented, in which one is additionally given the possibility of controlling the conditional variance of the output given the input, by varying the computational time dedicated to supervise each training example, while fixing an upper bound on the total available computational time. Using this model and a large-sample approximation, the generalization error is minimized as a function of the computational time per example. Two main cases are considered in the analysis: in one case, the precision of the supervision increases less than proportionally when increasing the computational time per example; in the other one, it increases more than proportionally. The results of the analysis highlight, from a theoretical point of view, that increasing the number of data is not always beneficial, if it is feasible to collect a smaller number of more reliable data. Some numerical results validating the theory are presented, together with several extensions of the proposed framework to other optimization problems modeling the trade-off between sample size and precision of supervision.

Zur Webseite der Veranstaltung


Institut für Statistik und Operations Research


Mag. Vera Lehmwald
Fakultät für Wirtschaftswissenschaften
Institut für Statistik und Operations Research
+43 1 4277 38651