Search Results for author: Shibashis Guha

Found 4 papers, 0 papers with code

PAC Statistical Model Checking of Mean Payoff in Discrete- and Continuous-Time MDP

no code implementations3 Jun 2022 Chaitanya Agarwal, Shibashis Guha, Jan Křetínský, M. Pazhamalai

We provide the first algorithm to compute mean payoff probably approximately correctly in unknown MDP; further, we extend it to unknown CTMDP.

Safe Learning for Near Optimal Scheduling

no code implementations19 May 2020 Damien Busatto-Gaston, Debraj Chakraborty, Shibashis Guha, Guillermo A. Pérez, Jean-François Raskin

In this paper, we investigate the combination of synthesis, model-based learning, and online sampling techniques to obtain safe and near-optimal schedulers for a preemptible task scheduling problem.

Q-Learning Scheduling

Mixing Probabilistic and non-Probabilistic Objectives in Markov Decision Processes

no code implementations28 Apr 2020 Raphaël Berthon, Shibashis Guha, Jean-François Raskin

In this paper, we consider algorithms to decide the existence of strategies in MDPs for Boolean combinations of objectives.

Cannot find the paper you are looking for? You can Submit a new open access paper.