paper-with-me

홈 › Papers

On the Generalization Gap in Reparameterizable Reinforcement Learning

2019-05-29 · Huan Wang, Stephan Zheng, Caiming Xiong, Richard Socher

Understanding generalization in reinforcement learning (RL) is a significant challenge, as many common assumptions of traditional supervised learning theory do not apply. We focus on the special class of reparameterizable RL problems, where the trajectory distribution can be decomposed using the reparametrization trick. For this problem class, estimating the expected return is efficient and the trajectory can be computed deterministically given peripheral random variables, which enables us to study reparametrizable RL using supervised learning and transfer learning theory. Through these relationships, we derive guarantees on the gap between the expected and empirical return for both intrinsic and external errors, based on Rademacher complexity as well as the PAC-Bayes bound. Our bound suggests the generalization capability of reparameterizable RL is related to multiple factors including "smoothness" of the environment transition, reward and agent policy function class. We also empirically verify the relationship between the generalization gap and these factors through simulations.

📄 PDF Abstract BibTeX arXiv:1905.12654

Code (0)

등록된 구현이 없습니다.

Tasks

Learning Theoryreinforcement-learningReinforcement LearningReinforcement Learning (RL)Transfer Learning

Similar Papers 제목 키워드 기반

Reparameterizable Dual-Resolution Network for Real-time Semantic Segmentation

2024-06-18 · Guoyu Yang, YuAn Wang, Daming Shi

Semantic segmentation plays a key role in applications such as autonomous driving and medical image. Although existing real-time semantic segmentation models achieve a commendable balance between accuracy and speed, thei…

Autonomous DrivingReal-Time Semantic SegmentationSegmentationSemantic Segmentation

Reparameterizing Distributions on Lie Groups

2019-03-07 · Luca Falorsi, Pim de Haan, Tim R. Davidson, Patrick Forré

Reparameterizable densities are an important way to learn probability distributions in a deep learning setting. For many distributions it is possible to create low-variance gradient estimators by utilizing a `reparameter…

Pose Estimation

ESVAE: An Efficient Spiking Variational Autoencoder with Reparameterizable Poisson Spiking Sampling

2023-10-23 · Qiugang Zhan, Ran Tao, Xiurui Xie, Guisong Liu 외

In recent years, studies on image generation models of spiking neural networks (SNNs) have gained the attention of many researchers. Variational autoencoders (VAEs), as one of the most popular image generation models, ha…

DecoderImage Generation

Continuous normalizing flows on manifolds

2021-03-14 · Luca Falorsi

Normalizing flows are a powerful technique for obtaining reparameterizable samples from complex multimodal distributions. Unfortunately, current approaches are only available for the most basic geometries and fall short …

Reparameterizable Subset Sampling via Continuous Relaxations

2019-01-29 · Sang Michael Xie, Stefano Ermon

Many machine learning tasks require sampling a subset of items from a collection based on a parameterized distribution. The Gumbel-softmax trick can be used to sample a single item, and allows for low-variance reparamete…

feature selectionStochastic Optimization