Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
All Papers
0 / 0 papers shown
Title
Home
Papers
1106.0242
Cited By
Nonapproximability Results for Partially Observable Markov Decision Processes
Journal of Artificial Intelligence Research (JAIR), 2011
1 June 2011
J. Goldsmith
Christopher Lusena
M. Mundhenk
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Nonapproximability Results for Partially Observable Markov Decision Processes"
18 / 18 papers shown
Title
Remembering the Markov Property in Cooperative MARL
Kale-ab Abebe Tessera
Leonard Hinckeldey
Riccardo Zamboni
David Abel
Amos Storkey
107
0
0
24 Jul 2025
SHIRE: Enhancing Sample Efficiency using Human Intuition in REinforcement Learning
IEEE International Conference on Robotics and Automation (ICRA), 2024
Amogh Joshi
Adarsh Kosta
Kaushik Roy
OffRL
263
4
0
16 Sep 2024
Optimal Attack and Defense for Reinforcement Learning
AAAI Conference on Artificial Intelligence (AAAI), 2023
Jeremy McMahan
Young Wu
Xiaojin Zhu
Qiaomin Xie
AAML
OffRL
192
13
0
30 Nov 2023
Exploiting Causal Graph Priors with Posterior Sampling for Reinforcement Learning
International Conference on Learning Representations (ICLR), 2023
Mirco Mutti
Ric De Santi
Marcello Restelli
Alexander Marx
Giorgia Ramponi
CML
180
5
0
11 Oct 2023
Partially Observable RL with B-Stability: Unified Structural Condition and Sharp Sample-Efficient Algorithms
International Conference on Learning Representations (ICLR), 2022
Fan Chen
Yu Bai
Song Mei
223
24
0
29 Sep 2022
Learning in Observable POMDPs, without Computationally Intractable Oracles
Neural Information Processing Systems (NeurIPS), 2022
Noah Golowich
Ankur Moitra
Dhruv Rohatgi
122
28
0
07 Jun 2022
The Importance of Non-Markovianity in Maximum State Entropy Exploration
International Conference on Machine Learning (ICML), 2022
Mirco Mutti
Ric De Santi
Marcello Restelli
165
36
0
07 Feb 2022
Planning in Observable POMDPs in Quasipolynomial Time
Noah Golowich
Ankur Moitra
Dhruv Rohatgi
143
26
0
12 Jan 2022
Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions
Zihao Deng
Siddartha Devic
Brendan Juba
100
3
0
12 Jul 2021
The Gambler's Problem and Beyond
International Conference on Learning Representations (ICLR), 2019
Baoxiang Wang
Shuai Li
Jiajin Li
S. Chan
130
0
0
31 Dec 2019
On the cluster admission problem for cloud computing
Ludwig Dierks
Ian A. Kash
Sven Seuken
247
1
0
20 Apr 2018
DESPOT: Online POMDP Planning with Regularization
N. Ye
A. Somani
David Hsu
Wee Sun Lee
240
523
0
12 Sep 2016
On Avoidance Learning with Partial Observability
Tom J. Ameloot
55
0
0
16 May 2016
Optimal Cost Almost-sure Reachability in POMDPs
Artificial Intelligence (AI), 2014
K. Chatterjee
Martin Chmelík
Raghav Gupta
Ayush Kanodia
116
68
0
14 Nov 2014
Planning in POMDPs Using Multiplicity Automata
Conference on Uncertainty in Artificial Intelligence (UAI), 2005
Eyal Even-Dar
Sham Kakade
Yishay Mansour
AI4CE
138
13
0
04 Jul 2012
On the Computational Complexity of Stochastic Controller Optimization in POMDPs
N. Vlassis
Michael L. Littman
David Barber
152
87
0
15 Jul 2011
Distributed Self-Organization Of Swarms To Find Globally
ε
ε
ε
-Optimal Routes To Locally Sensed Targets
I. Chattopadhyay
106
0
0
21 Apr 2011
Feature Reinforcement Learning: Part I: Unstructured MDPs
Journal of Artificial General Intelligence (JAGI), 2009
Marcus Hutter
240
69
0
09 Jun 2009
1