Search Results for author: Ian A. Kash

Found 5 papers, 1 papers with code

Game-theoretic Counterfactual Explanation for Graph Neural Networks

no code implementations8 Feb 2024 Chirag Chhablani, Sarthak Jain, Akshay Channesh, Ian A. Kash, Sourav Medya

Our results reveals that computing Banzhaf values requires lower sample complexity in identifying the counterfactual explanations compared to other popular methods such as computing Shapley values.

counterfactual Counterfactual Explanation +2

Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs

no code implementations18 May 2022 Ian A. Kash, Lev Reyzin, Zishun Yu

Reinforcement learning generalizes multi-armed bandit problems with additional difficulties of a longer planning horizon and unknown transition kernel.

Multi-Armed Bandits reinforcement-learning +1

Fair Decision-Making for Food Inspections

no code implementations12 Aug 2021 Shubham Singh, Bhuvni Shah, Chris Kanich, Ian A. Kash

Data and algorithms are essential and complementary parts of a large-scale decision-making process.

Decision Making Fairness +1

Combining No-regret and Q-learning

1 code implementation7 Oct 2019 Ian A. Kash, Michael Sullins, Katja Hofmann

Counterfactual Regret Minimization (CFR) has found success in settings like poker which have both terminal states and perfect recall.

counterfactual Q-Learning

Elicitation Complexity of Statistical Properties

no code implementations23 Jun 2015 Rafael Frongillo, Ian A. Kash

We lay the foundation for a general theory of elicitation complexity, including several basic results about how elicitation complexity behaves, and the complexity of standard properties of interest.

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