Improving the sample complexity using global data
We study the sample complexity of proper and improper learning problems with respect to different q-loss functions. We improve the known estimates for classes which have relatively small covering numbers in empirical L2 spaces (e.g., log-covering numbers
|Collections||ANU Research Publications|
|Source:||IEEE Transactions on Information Theory|
|01_Mendelson_Improving_the_sample_2002.pdf||616.31 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.