no code implementations • 18 Oct 2023 • Guy Avni, Kaushik Mallik, Suman Sadhukhan
Policies express their scheduling urgency using their bids and the bounded budgets ensure long-run scheduling fairness.
no code implementations • 1 Aug 2023 • Thomas A. Henzinger, Konstantin Kueffner, Kaushik Mallik
Moreover, they can monitor only fairness properties that are specified as arithmetic expressions over the probabilities of different events.
no code implementations • 25 May 2023 • Thomas A. Henzinger, Mahyar Karimi, Konstantin Kueffner, Kaushik Mallik
While the frequentist monitors compute estimates that are objectively correct with respect to the ground truth, the Bayesian monitors compute estimates that are correct subject to a given prior belief about the system's model.
no code implementations • 8 May 2023 • Thomas A. Henzinger, Mahyar Karimi, Konstantin Kueffner, Kaushik Mallik
Our goal is to build and deploy a monitor that will continuously observe a long sequence of events generated by the system in the wild, and will output, with each event, a verdict on how fair the system is at the current point in time.
no code implementations • 4 Jan 2021 • Rupak Majumdar, Kaushik Mallik, Anne-Kathrin Schmuck, Sadegh Soudjani
While characterizing the exact satisfaction probability is open, we show that a lower bound on this probability can be obtained by (I) computing an under-approximation of the qualitative winning region, i. e., states from which the parity condition can be enforced almost surely, and (II) computing the maximal probability of reaching this qualitative winning region.