Moshkovitz, Michal

16 publications

NeurIPS 2025 Additive Models Explained: A Computational Complexity Approach Shahaf Bassan, Michal Moshkovitz, Guy Katz

ALT 2024 Partially Interpretable Models with Guarantees on Coverage and Accuracy Nave Frost, Zachary Lipton, Yishay Mansour, Michal Moshkovitz

AAAI 2024 Principal-Agent Reward Shaping in MDPs Omer Ben-Porat, Yishay Mansour, Michal Moshkovitz, Boaz Taitler

TMLR 2024 XAudit : A Learning-Theoretic Look at Auditing with Explanations Chhavi Yadav, Michal Moshkovitz, Kamalika Chaudhuri

NeurIPS 2023 Finding Safe Zones of Markov Decision Processes Policies Lee Cohen, Yishay Mansour, Michal Moshkovitz

ALT 2023 Online K-Means Clustering on Arbitrary Data Streams Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta

NeurIPSW 2022 Finding Safe Zones of Markov Decision Processes Policies Michal Moshkovitz, Lee Cohen, Yishay Mansour

ICML 2022 Framework for Evaluating Faithfulness of Local Explanations Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz

NeurIPS 2021 A Constant Approximation Algorithm for Sequential Random-Order No-Substitution K-Median Clustering Tom Hess, Michal Moshkovitz, Sivan Sabato

COLT 2021 Bounded Memory Active Learning Through Enriched Queries Max Hopkins, Daniel Kane, Shachar Lovett, Michal Moshkovitz

ICML 2021 Connecting Interpretability and Robustness in Decision Trees Through Separation Michal Moshkovitz, Yao-Yuan Yang, Kamalika Chaudhuri

ALT 2021 No-Substitution K-Means Clustering with Adversarial Order Robi Bhattacharjee, Michal Moshkovitz

ALT 2021 Unexpected Effects of Online No-Substitution $k$-Means Clustering Michal Moshkovitz

ICML 2020 Explainable K-Means and K-Medians Clustering Michal Moshkovitz, Sanjoy Dasgupta, Cyrus Rashtchian, Nave Frost

NeurIPS 2020 Towards a Combinatorial Characterization of Bounded-Memory Learning Alon Gonen, Shachar Lovett, Michal Moshkovitz

COLT 2017 Mixing Implies Lower Bounds for Space Bounded Learning Dana Moshkovitz, Michal Moshkovitz