The Competitive Complexity Ratio
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Stine, Robert A
Foster, Dean P
Contributor
Abstract
The competitive complexity ratio is the worst case ratio of the regret of a data-driven model to that obtained by a model which benefits from side information. The side information bounds the sizes of unknown parameters. The ratio requires the use of a variation on parametric complexity, which we call the unconditional parametric complexity. We show that the optimal competitive complexity ratio is bounded and contrast this result with comparable results in statistics.
Advisor
Date of presentation
2000-03-01
Conference name
Statistics Papers
Conference dates
2023-05-17T15:27:22.000