paper-with-me

홈 › Papers

Self-Imitation Learning via Generalized Lower Bound Q-learning

2020-06-12 · NeurIPS 2020 12 · Yunhao Tang

Self-imitation learning motivated by lower-bound Q-learning is a novel and effective approach for off-policy learning. In this work, we propose a n-step lower bound which generalizes the original return-based lower-bound Q-learning, and introduce a new family of self-imitation learning algorithms. To provide a formal motivation for the potential performance gains provided by self-imitation learning, we show that n-step lower bound Q-learning achieves a trade-off between fixed point bias and contraction rate, drawing close connections to the popular uncorrected n-step Q-learning. We finally show that n-step lower bound Q-learning is a more robust alternative to return-based self-imitation learning and uncorrected n-step, over a wide range of continuous control benchmark tasks.

📄 PDF Abstract BibTeX arXiv:2006.07442

Code (0)

등록된 구현이 없습니다.

Tasks

continuous-controlContinuous ControlImitation LearningQ-Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Confidence Sets under Generalized Self-Concordance

2022-12-31 · Lang Liu, Zaid Harchaoui

This paper revisits a fundamental problem in statistical inference from a non-asymptotic theoretical viewpoint $\unicode{x2013}$ the construction of confidence sets. We establish a finite-sample bound for the estimator, …

Instantiating Bayesian CVaR lower bounds in Interactive Decision Making Problems

2026-04-14 · Raghav Bongole, Tobias J. Oechtering, Mikael Skoglund arxiv

Recent work established a generalized-Fano framework for lower bounding prior-predictive (Bayesian) CVaR in interactive statistical decision making. In this paper, we show how to instantiate that framework in concrete in…

Decision Making

The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds

2020-11-08 · T. Tony Cai, Yichen Wang, Linjun Zhang

We propose differentially private algorithms for parameter estimation in both low-dimensional and high-dimensional sparse generalized linear models (GLMs) by constructing private versions of projected gradient descent. W…

LEMMAparameter estimation

Which Factorization Machine Modeling is Better: A Theoretical Answer with Optimal Guarantee

2019-01-30 · Ming Lin, Shuang Qiu, Jieping Ye, Xiaomin Song 외

Factorization machine (FM) is a popular machine learning model to capture the second order feature interactions. The optimal learning guarantee of FM and its generalized version is not yet developed. For a rank $k$ gener…

A Jointly Efficient and Optimal Algorithm for Heteroskedastic Generalized Linear Bandits with Adversarial Corruptions

2026-02-11 · Sanghwa Kim, Junghyun Lee, Se-Young Yun arxiv

We consider the problem of heteroskedastic generalized linear bandits (GLBs) with adversarial corruptions, which subsumes heteroskedastic linear bandits and logistic/Poisson bandits, in the presence of adversarial corrup…