Still no free lunches: the price to pay for tighter PAC-Bayes bounds
"No free lunch" results state the impossibility of obtaining meaningful bounds on the error of a learning algorithm without prior assumptions and modelling. Some models are expensive (strong assumptions, such as as subgaussian tails), others are cheap (simply finite variance). As it is well known, the more you pay, the more you get: in other words, the most expensive models yield the more interesting bounds. Recent advances in robust statistics have investigated procedures to obtain tight bounds while keeping the cost minimal. The present paper explores and exhibits what the limits are for obtaining tight PAC-Bayes bounds in a robust setting for cheap models, addressing the question: is PAC-Bayes good value for money?
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Insiders and their Free Lunches: the Role of Short Positions
Given a stock price process, we analyse the potential of arbitrage by insiders in a context of short-selling prohibitions. We introduce the notion of minimal supermartingale measure, and we analyse its properties in conn…
There are free lunches
No-Free-Lunch Theorems state that the performance of all algorithms is the same when averaged over all possible tasks. It has been argued that the necessary conditions for NFL are too restrictive to be found in practice.…
AllTighter 'uniform bounds for Black-Scholes implied volatility' and the applications to root-finding
Using the option delta systematically, we derive tighter lower and upper bounds of the Black-Scholes implied volatility than those in Tehranchi [SIAM J. Financ. Math. 7 (2016), 893-916]. As an application, we propose a N…
MathA Family of Maximum Entropy Densities Matching Call Option Prices
We investigate the position of the Buchen-Kelly density in a family of entropy maximising densities which all match European call option prices for a given maturity observed in the market. Using the Legendre transform wh…
Option Pricing in Markets with Unknown Stochastic Dynamics
We consider arbitrage free valuation of European options in Black-Scholes and Merton markets, where the general structure of the market is known, however the specific parameters are not known. In order to reflect this su…