✦ LIBER ✦

Minimax PAC bounds on the sample complexity of reinforcement learning with a generative model

✍ Scribed by Mohammad Gheshlaghi Azar, Rémi Munos, Hilbert J. Kappen

Book ID: 120746073
Publisher: Springer
Year: 2013
Tongue: English
Weight: 893 KB
Volume: 91
Category: Article
ISSN: 0885-6125
DOI: 10.1007/s10994-013-5368-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An upper bound on the sample complexity

An upper bound on the sample complexity of PAC-learning halfspaces with respect to the uniform distribution

✍ Philip M. Long 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 103 KB

We show that halfspaces in n dimensions can be PAC-learned with respect to the uniform distribution with accuracy ε and confidence δ using O( 1 ε (n + log 1 δ )) examples.

A general framework for approximate samp

A general framework for approximate sampling with an application to generating points on the boundary of bounded convex regions

✍ H. E. Romeijn 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 236 KB

A general model of the planetary radiati

A general model of the planetary radiation pressure on a satellite with a complex shape

✍ Nicole Borderies 📂 Article 📅 1990 🏛 Springer Netherlands 🌐 English ⚖ 404 KB

The purpose of this paper is to present a general model for the acceleration exerted on a spacecraft by the radiation coming from a planet. Both the solar radiation reflected by the planet and the thermal emission associated with its temperature are considered. The planet albedo and the planet emiss

[IEEE 30th Annual Symposium on Foundatio

[IEEE 30th Annual Symposium on Foundations of Computer Science - Research Triangle Park, NC, USA (1989.10.30-1989.11.1)] 30th Annual Symposium on Foundations of Computer Science - Generalizing the PAC model: sample size bounds from metric dimension-based uniform convergence results

✍ Haussler, D. 📂 Article 📅 1989 🏛 IEEE ⚖ 636 KB

Mild sample pretreatment procedures base

Mild sample pretreatment procedures based on photolysis and sonolysis-promoted redox reactions as a new approach for determination of Se(iv), Se(vi) and Se(?II) in model solutions by the hydride generation technique with atomic absorption and fluorescence detection

✍ M�ndez, Hortensia; Lavilla, Isela; Bendicho, Carlos 📂 Article 📅 2004 🏛 Royal Society of Chemistry 🌐 English ⚖ 574 KB