Copertina

On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Asadi, Ali, Chatterjee, Krishnendu, Montaseri, Alipasha, Shafiee, Ali
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs
di: Asadi, Ali, et al.
Pubblicazione: (2026)

Limit-sure reachability for small memory policies in POMDPs is NP-complete
di: Asadi, Ali, et al.
Pubblicazione: (2024)

Model-Agnostic Approximation of Constrained Forest Problems
di: Coupette, Corinna, et al.
Pubblicazione: (2024)

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives
di: Asadi, Ali, et al.
Pubblicazione: (2025)

Qualitative Analysis of $ω$-Regular Objectives on Robust MDPs
di: Asadi, Ali, et al.
Pubblicazione: (2025)

Randomise Alone, Reach as a Team
di: Brice, Léonard, et al.
Pubblicazione: (2026)

Linear Equations with Min and Max Operators: Computational Complexity
di: Chatterjee, Krishnendu, et al.
Pubblicazione: (2024)

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights
di: Asadi, Ali, et al.
Pubblicazione: (2024)

Scheme-Theoretic Approach to Computational Complexity. III. SETH
di: Çivril, Ali
Pubblicazione: (2023)

An $L_p$ norm inequality related to extremal polynomials
di: Rehouma, Abdelhamid, et al.
Pubblicazione: (2025)

Lower Bounds from Succinct Hitting Sets
di: Chatterjee, Prerona, et al.
Pubblicazione: (2023)

Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP
di: Çivril, Ali
Pubblicazione: (2021)

Scheme-Theoretic Approach to Computational Complexity. IV. A New Perspective on Hardness of Approximation
di: Çivril, Ali
Pubblicazione: (2023)

Scheme-theoretic Approach to Computational Complexity II. The Separation of P and NP over $\mathbb{C}$, $\mathbb{R}$, and $\mathbb{Z}$
di: Çivril, Ali
Pubblicazione: (2021)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
di: Hansen, Kristoffer Arnsfelt, et al.
Pubblicazione: (2025)

Value Iteration with Guessing for Markov Chains and Markov Decision Processes
di: Chatterjee, Krishnendu, et al.
Pubblicazione: (2025)

Lower Bounds for Set-Multilinear Branching Programs
di: Chatterjee, Prerona, et al.
Pubblicazione: (2023)

Computational Complexity of Game Boy Games
di: Tirmazi, Hayder, et al.
Pubblicazione: (2024)

Sensitivity and Query Complexity under Uncertainty
di: Benson, Deepu, et al.
Pubblicazione: (2025)

On the Complexity of Target Set Selection in Simple Geometric Networks
di: Dvořák, Michal, et al.
Pubblicazione: (2023)

Optimal Proof Systems for Complex Sets are Hard to Find
di: Egidy, Fabian, et al.
Pubblicazione: (2024)

Policy Gradient Algorithms in Average-Reward Multichain MDPs
di: Lee, Jongmin, et al.
Pubblicazione: (2026)

The Parameterized Complexity of Terminal Monitoring Set
di: Aravind, N. R., et al.
Pubblicazione: (2024)

Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms
di: Asadi, Ali, et al.
Pubblicazione: (2024)

Computational Complexity of the Recoverable Robust Shortest Path Problem with Discrete Recourse
di: Jackiewicz, Marcel, et al.
Pubblicazione: (2024)

Quantum Complexity vs Classical Complexity: A Survey
di: Vaezi, Arash, et al.
Pubblicazione: (2023)

The Complexity Classes of Hamming Distance Recoverable Robust Problems
di: Grüne, Christoph
Pubblicazione: (2022)

Polynomial-Time Almost Log-Space Tree Evaluation by Catalytic Pebbling
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)

Set Descriptive Complexity of Solvable Functions
di: Gozzi, Riccardo, et al.
Pubblicazione: (2024)

Certain Bernstein-type $L_p$ inequalities for polynomials
di: Rather, N. A., et al.
Pubblicazione: (2024)

On the Complexity of p-Order Cone Programs
di: Blanco, Víctor, et al.
Pubblicazione: (2025)

Newman's theorem via Carathéodory
di: Li, Yaqiao, et al.
Pubblicazione: (2024)

Multi-Prover Interactive Proof Systems with Leakage
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)

Hardness of SetCover Reoptimization
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

The Complexity of Verifying Feedforward Neural Networks in Quantised Settings
di: Alsmann, Eric, et al.
Pubblicazione: (2026)

The Counting General Dominating Set Framework
di: Zheng, Jiayi, et al.
Pubblicazione: (2026)

Reducing the complexity of computing the values of a Nash equilibrium
di: Chatterjee, Debtoru, et al.
Pubblicazione: (2025)

IPS Lower Bounds for Formulas and Sum of ROABPs
di: Chatterjee, Prerona, et al.
Pubblicazione: (2025)

Special Coverings of Sets and Boolean Functions
di: Margaryan, Stepan
Pubblicazione: (2024)

Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
di: Tate, Elise, et al.
Pubblicazione: (2025)