← Search

Raimundo Saona

3 accepted papers

2026

Revealing POMDPs: Qualitative and Quantitative Analysis for Parity Objectives

AAAI 2026technical

Partially observable Markov decision processes (POMDPs) are a central model for uncertainty in sequential decision making. The most basic objective is the reachability objective, where a target set must be eventually visited, and the more general parity objectives can model all omega-regular specif

Cited by 0SourcePDFScholar
2025

Limit-sure Reachability for Small Memory Policies in POMDPs is NP-complete

UAI 2025

A standard model that arises in several applications in sequential decision-making is partially observable Markov decision processes (POMDPs) where a decision-making agent interacts with an uncertain environment. A basic objective in POMDPs is the reachability objective, where given a target set of

Cited by 0SourcePDFScholar
2025

Linear Equations with Min and Max Operators: Computational Complexity

AAAI 2025technical

We consider a class of optimization problems defined by a system of linear equations with min and max operators. This class of optimization problems has been studied under restrictive conditions, such as, (C1) the halting or stability condition; (C2) the non-negative coefficients condition…

Cited by 0SourcePDFScholar