Bruno Ziliotto

According to our database, Bruno Ziliotto authored at least 16 papers between 2013 and 2024.

Collaborative distances:

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

2024

Ergodic Unobservable MDPs: Decidability of Approximation.

Krishnendu Chatterjee, David Lurie, Raimundo Saona, Bruno Ziliotto

CoRR, 2024

Prophet Inequalities Require Only a Constant Number of Samples.

Andrés Cristi, Bruno Ziliotto

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Blackwell's Approachability with Time-Dependent Outcome Functions and Dot Products. Application to the Big Match.

Joon Kwon, Bruno Ziliotto

CoRR, 2023

2022

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

Krishnendu Chatterjee, Raimundo Saona, Bruno Ziliotto

Math. Oper. Res., 2022

2021

History-dependent Evaluations in Partially Observable Markov Decision Process.

Xavier Venel, Bruno Ziliotto

SIAM J. Control. Optim., 2021

Prophet secretary through blind strategies.

José Correa, Raimundo Saona, Bruno Ziliotto

Math. Program., 2021

Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract).

José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Limit Equilibrium Payoffs in Stochastic Games.

Jérôme Renault, Bruno Ziliotto

Math. Oper. Res., 2020

Hidden stochastic games and limit equilibrium payoffs.

Jérôme Renault, Bruno Ziliotto

Games Econ. Behav., 2020

Streaming Algorithms for Online Selection Problems.

José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto

CoRR, 2020

2019

The Complexity of POMDPs with Long-run Average Objectives.

Krishnendu Chatterjee, Raimundo Saona, Bruno Ziliotto

CoRR, 2019

2018

Tauberian theorems for general iterations of operators: Applications to zero-sum stochastic games.

Bruno Ziliotto

Games Econ. Behav., 2018

2016

Strong Uniform Value in Gambling Houses and Partially Observable Markov Decision Processes.

Xavier Venel, Bruno Ziliotto

SIAM J. Control. Optim., 2016

A Tauberian Theorem for Nonexpansive Operators and Applications to Zero-Sum Stochastic Games.

Bruno Ziliotto

Math. Oper. Res., 2016

General limit value in zero-sum stochastic games.

Bruno Ziliotto

Int. J. Game Theory, 2016

2013

Zero-sum repeated games: counterexamples to the existence of the asymptotic value and the conjecture maxmin=lim v(n)

Bruno Ziliotto

CoRR, 2013