no code implementations • 8 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.
no code implementations • 18 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.
no code implementations • 12 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.
1 code implementation • 7 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.
no code implementations • 23 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.