PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off

05/23/2011

∙

We develop a coherent framework for integrative simultaneous analysis of the exploration-exploitation and model order selection trade-offs. We improve over our preceding results on the same subject (Seldin et al., 2011) by combining PAC-Bayesian analysis with Bernstein-type inequality for martingales. Such a combination is also of independent interest for studies of multiple simultaneously evolving martingales.

READ FULL TEXT

PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off

Chebyshev-Cantelli PAC-Bayes-Bennett Inequality for the Weighted Majority Vote

Centric selection: a way to tune the exploration/exploitation trade-off

Dynamic Exploration-Exploitation Trade-Off in Active Learning Regression with Bayesian Hierarchical Modeling

PAC-Bayesian Inequalities for Martingales

A unified PAC-Bayesian framework for machine unlearning via information risk minimization

A Framework for Automatic Behavior Generation in Multi-Function Swarms

PAC-Bayesian Analysis for a two-step Hierarchical Multiview Learning Approach

PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off

Related Research

Chebyshev-Cantelli PAC-Bayes-Bennett Inequality for the Weighted Majority Vote

Centric selection: a way to tune the exploration/exploitation trade-off

Dynamic Exploration-Exploitation Trade-Off in Active Learning Regression with Bayesian Hierarchical Modeling

PAC-Bayesian Inequalities for Martingales

A unified PAC-Bayesian framework for machine unlearning via information risk minimization

A Framework for Automatic Behavior Generation in Multi-Function Swarms

PAC-Bayesian Analysis for a two-step Hierarchical Multiview Learning Approach