Zero-sum Random Games on Directed Graphs

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

Submitted.

The Marginal Values of a Stochastic Game

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

Submitted.

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

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

Submitted.

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

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

Submitted.

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.

Submitted.

Value-Positivity for Matrix Games

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

Submitted.

Repeated Prophet Inequality with Near-optimal Bounds

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

Submitted.

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.