The Computational Complexity of Understanding Binary Classifier Decisions

For a d-ary Boolean function Φ: {0, 1}d → {0, 1} and an assignment to its variables x = (x1, x2, . . . , xd) we consider the problem of finding those subsets of the variables that are sufficient to determine the function value with a given probability δ. This is motivated by the task of interpreting...

Celý popis

Podrobná bibliografie

Vydáno v:	The Journal of artificial intelligence research Ročník 70; s. 351
Hlavní autoři:	Waeldchen, Stephan, Macdonald, Jan, Hauch, Sascha, Kutyniok, Gitta
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Francisco AI Access Foundation 21.01.2021
Témata:	Algorithms Approximation Artificial intelligence Boolean Boolean algebra Boolean functions Classifiers Complexity Neural networks Polynomials
ISSN:	1076-9757, 1076-9757, 1943-5037
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!