Raimundo Saona

According to our database, Raimundo Saona authored at least 11 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates.

Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona

CoRR, 2024

Ergodic Unobservable MDPs: Decidability of Approximation.

Krishnendu Chatterjee, David Lurie, Raimundo Saona, Bruno Ziliotto

CoRR, 2024

Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights.

Ali Asadi, Krishnendu Chatterjee, Jakub Svoboda, Raimundo Saona Urmeneta

Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024

Concurrent Stochastic Games with Stateful-Discounted and Parity Objectives: Complexity and Algorithms.

Ali Asadi, Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

Prophet Inequalities: Separating Random Order from Order Selection.

Giordano Giambartolomei, Frederik Mallmann-Trenn, Raimundo Saona

CoRR, 2023

Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth.

Krishnendu Chatterjee, Tobias Meggendorfer, Raimundo Saona, Jakub Svoboda

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Finite-Memory Strategies in POMDPs with Long-Run Average Objectives.

Krishnendu Chatterjee, Raimundo Saona, Bruno Ziliotto

Math. Oper. Res., 2022

Repeated Prophet Inequality with Near-optimal Bounds.

Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona

CoRR, 2022

2021

Prophet secretary through blind strategies.

José Correa, Raimundo Saona, Bruno Ziliotto

Math. Program., 2021

2019

The Complexity of POMDPs with Long-run Average Objectives.

Krishnendu Chatterjee, Raimundo Saona, Bruno Ziliotto

CoRR, 2019

2018

Conditional predictive Bayesian Cramér-Rao Lower Bounds for prognostic algorithms design.

David Acuna, Marcos E. Orchard, Raimundo Saona

Appl. Soft Comput., 2018