no code implementations • 7 Aug 2024 • Guy Amir, Shahaf Bassan, Guy Katz
Our findings prove that the expressiveness of the distribution can significantly influence the overall complexity of interpretation, and identify essential prerequisites that a model must possess to generate socially aligned explanations.
no code implementations • 5 Jun 2024 • Shahaf Bassan, Guy Amir, Guy Katz
We propose a framework for bridging this gap, by using computational complexity theory to assess local and global perspectives of interpreting ML models.
1 code implementation • 25 Jan 2024 • Haoze Wu, Omri Isac, Aleksandar Zeljić, Teruhiro Tagomori, Matthew Daggitt, Wen Kokke, Idan Refaeli, Guy Amir, Kyle Julian, Shahaf Bassan, Pei Huang, Ori Lahav, Min Wu, Min Zhang, Ekaterina Komendantskaya, Guy Katz, Clark Barrett
This paper serves as a comprehensive system description of version 2. 0 of the Marabou framework for formal analysis of neural networks.
no code implementations • 31 Jul 2023 • Shahaf Bassan, Guy Amir, Davide Corsi, Idan Refaeli, Guy Katz
We evaluate our approach on two popular benchmarks from the domain of automated navigation; and observe that our methods allow the efficient computation of minimal and minimum explanations, significantly outperforming the state of the art.
no code implementations • 25 Oct 2022 • Shahaf Bassan, Guy Katz
We (1) suggest an efficient, verification-based method for finding minimal explanations, which constitute a provable approximation of the global, minimum explanation; (2) show how DNN verification can assist in calculating lower and upper bounds on the optimal explanation; (3) propose heuristics that significantly improve the scalability of the verification process; and (4) suggest the use of bundles, which allows us to arrive at more succinct and interpretable explanations.
no code implementations • 2 Jul 2022 • Shahaf Bassan, Yossi Adi, Jeffrey S. Rosenschein
We proposed an unsupervised method for segmenting symbolic music.