Zero-sum Random Games on Directed Graphs

L. Attia, L. Lichev, D. Mitsche, R. Saona, B. Ziliotto


The Marginal Values of a Stochastic Game

M. Oliu-Barton, R. Saona, L. Attia


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

A. Asadi, K. Chatterjee, R. Saona, J. Svoboda


Value-iteration with Guessing for Markov chains and Markov decision processes

K. Chatterjee, M. JafariRaviz, R. Saona, J. Svoboda


Prophet Inequalities: Separating Random Order from Order Selection

G. Giambartolomei, F. Mallmann-Trenn, R. Saona.

The Complexity of Value Approximation of Concurrent Reachability Games

A. Asadi, K. Chatterjee, R. Saona, J. Svoboda.


Value-Positivity for Matrix Games

K. Chatterjee, M. Oliu-Barton, R. Saona.


Repeated Prophet Inequality with Near-optimal Bounds

K. Chatterjee, M. Mohammadi, R. Saona.


Faster Algorithm for Turn-based Stochastic Games with Bounded Treewidth

K. Chatterjee, T. Meggendorfer, R. Saona, J. Svoboda.

Relation between the number of peaks and the number of reciprocal sign epistatic interactions

Raimundo Saona, Fyodor A. Kondrashov, Ksenia A. Khudiakova.

The Complexity of POMDPs with Long-run Average Objectives

K. Chatterjee, R. Saona, B. Ziliotto.

Prophet Secretary Through Blind Strategies

J. Correa, R. Saona, B. Ziliotto.

Conditional Predictive Bayesian Cramér-Rao Lower Bounds for Prognostic Algorithms Design

D. Acuña, M. Orchard, R. Saona.