Computer Science – Learning
Scientific paper
2006-01-27
Computer Science
Learning
17 Pages, submitted to IEEE Trans. Inform. Theory
Scientific paper
We consider the problem of decision-making with side information and unbounded loss functions. Inspired by probably approximately correct learning model, we use a slightly different model that incorporates the notion of side information in a more generic form to make it applicable to a broader class of applications including parameter estimation and system identification. We address sufficient conditions for consistent decision-making with exponential convergence behavior. In this regard, besides a certain condition on the growth function of the class of loss functions, it suffices that the class of loss functions be dominated by a measurable function whose exponential Orlicz expectation is uniformly bounded over the probabilistic model. Decay exponent, decay constant, and sample complexity are discussed. Example applications to method of moments, maximum likelihood estimation, and system identification are illustrated, as well.
Fozunbal Majid
Kalker Ton
No associations
LandOfFree
Decision Making with Side Information and Unbounded Loss Functions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Decision Making with Side Information and Unbounded Loss Functions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decision Making with Side Information and Unbounded Loss Functions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-505981