Appendix A Acronyms

For an image, we use a superpixel segmenter, which selects regions on the image. For text, we use the natural correspondence between an input embedding and a word token. Similar notions of input encodings have also been used in [39, 48]. Based on the definition of non-additive statistical interaction (Def. Based on Eqs. 7 - 9 of Lemma 2: φ (I SOC does not assign attributions to general feature sets, only contiguous feature sequences.