Search Results for author: Kaushik Mallik

Found 5 papers, 0 papers with code

Auction-Based Scheduling

no code implementations18 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.

Decision Making Fairness +1

Monitoring Algorithmic Fairness under Partial Observations

no code implementations1 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.

Fairness

Monitoring Algorithmic Fairness

no code implementations25 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.

Fairness

Runtime Monitoring of Dynamic Fairness Properties

no code implementations8 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.

Decision Making Fairness

Symbolic Control for Stochastic Systems via Finite Parity Games

no code implementations4 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.

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