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

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

Submitted.

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

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

Submitted

Zero-sum Random Games on Directed Graphs

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

Submitted.

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

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.

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.