TY - JOUR AB - While shallow decision trees may be interpretable, larger ensemble models like gradient-boosted trees, which often set the state of the art in machine learning problems involving tabular data, still remain black box models. As a remedy, the Shapley value (SV) is a well-known concept in explainable artificial intelligence (XAI) research for quantifying additive feature attributions of predictions. The model-specific TreeSHAP methodology solves the exponential complexity for retrieving exact SVs from tree-based models. Expanding beyond individual feature attribution, Shapley interactions reveal the impact of intricate feature interactions of any order. In this work, we present TreeSHAP-IQ, an efficient method to compute any-order additive Shapley interactions for predictions of tree-based models. TreeSHAP-IQ is supported by a mathematical framework that exploits polynomial arithmetic to compute the interaction scores in a single recursive traversal of the tree, akin to Linear TreeSHAP. We apply TreeSHAP-IQ on state-of-the-art tree ensembles and explore interactions on well-established benchmark datasets. AU - Muschalik, Maximilian AU - Fumagalli, Fabian AU - Hammer, Barbara AU - Huellermeier, Eyke ID - 53073 IS - 13 JF - Proceedings of the AAAI Conference on Artificial Intelligence KW - Explainable Artificial Intelligence SN - 2374-3468 TI - Beyond TreeSHAP: Efficient Computation of Any-Order Shapley Interactions for Tree Ensembles VL - 38 ER - TY - GEN AB - What is the power of polynomial-time quantum computation with access to an NP oracle? In this work, we focus on two fundamental tasks from the study of Boolean satisfiability (SAT) problems: search-to-decision reductions, and approximate counting. We first show that, in strong contrast to the classical setting where a poly-time Turing machine requires $\Theta(n)$ queries to an NP oracle to compute a witness to a given SAT formula, quantumly $\Theta(\log n)$ queries suffice. We then show this is tight in the black-box model - any quantum algorithm with "NP-like" query access to a formula requires $\Omega(\log n)$ queries to extract a solution with constant probability. Moving to approximate counting of SAT solutions, by exploiting a quantum link between search-to-decision reductions and approximate counting, we show that existing classical approximate counting algorithms are likely optimal. First, we give a lower bound in the "NP-like" black-box query setting: Approximate counting requires $\Omega(\log n)$ queries, even on a quantum computer. We then give a "white-box" lower bound (i.e. where the input formula is not hidden in the oracle) - if there exists a randomized poly-time classical or quantum algorithm for approximate counting making $o(log n)$ NP queries, then $\text{BPP}^{\text{NP}[o(n)]}$ contains a $\text{P}^{\text{NP}}$-complete problem if the algorithm is classical and $\text{FBQP}^{\text{NP}[o(n)]}$ contains an $\text{FP}^{\text{NP}}$-complete problem if the algorithm is quantum. AU - Gharibian, Sevag AU - Kamminga, Jonas ID - 50406 T2 - arXiv:2401.03943 TI - BQP, meet NP: Search-to-decision reductions and approximate counting ER - TY - CONF AU - Tews, Karina AU - Teutenberg, Dominik AU - Meschut, Gerson AU - Buczek, Moritz AU - Duffe, Tobias AU - Kullmer, Gunter ID - 52212 T2 - 24. Kolloquium: Gemeinsame Forschung in der Klebtechnik TI - Bruchmechanisches Schnittebenenkonzept zur lebensdauergerechten Auslegung von hyperelastischen Klebverbindungen bei multiaxialen und variablen Belastungsamplituden ER - TY - CONF AU - Scholtysik, Michel AU - Rohde, Malte AU - Koldewey, Christian AU - Dumitrescu, Roman ID - 49364 TI - Business strategy taxonomy and solution patterns for the circular economy ER - TY - JOUR AB - Charge transfer mechanism in the deprotonation-induced n-type doping of PCBM. AU - Dong, Chuan-Ding AU - Bauch, Fabian AU - Hu, Yuanyuan AU - Schumacher, Stefan ID - 51221 IS - 5 JF - Physical Chemistry Chemical Physics KW - Physical and Theoretical Chemistry KW - General Physics and Astronomy SN - 1463-9076 TI - Charge transfer in superbase n-type doping of PCBM induced by deprotonation VL - 26 ER - TY - CHAP AU - Labusch, Amelie AU - Eickelmann, Birgit AU - Casamassima, Gianna AU - Drossel, Kerstin AU - Gudmundsdottir, G.B. AU - Kazani, A. AU - Mifsud, L. AU - Symeonaki, M. AU - Teidla-Kunitsõn, G. ED - Holmarsdottir, H.B. ED - Seland, I. ED - Hyggen, C. ED - Roth, M. ID - 51098 T2 - Understanding the everyday digital lives of children and young people TI - Children and young people’s ICT experiences in school education: Participatory research design to engage children and young people as experts in research ER - TY - GEN AU - Staffel, Florian Lukas ID - 51624 IS - 2 T2 - Sehepunkte TI - Christian Marx: Wegbereiter der Globalisierung. Multinationale Unternehmen der westeuropäischen Chemieindustrie in der Zeit nach dem Boom (1960er-2000er Jahre) (= Nach dem Boom), Göttingen 2023. VL - 24 ER - TY - CONF AU - Scholtysik, Michel AU - Rohde, Malte AU - Koldewey, Christian AU - Dumitrescu, Roman ID - 49363 TI - Circular Product-Service-System Ideation Canvas – A Framework for the Design of circular Product-Service-System Ideas ER - TY - JOUR AU - Intveen, Julie ID - 52332 JF - MEIN FACH - Englisch Sek II TI - Commonwealth Connections. Discovering global dynamics through Model UN discourse VL - 1 ER - TY - JOUR AB - Broadband coherent anti-Stokes Raman scattering (BCARS) is a powerful spectroscopy method combining high signal intensity with spectral sensitivity, enabling rapid imaging of heterogeneous samples in biomedical research and, more recently, in crystalline materials. However, BCARS encounters spectral distortion due to a setup-dependent non-resonant background (NRB). This study assesses BCARS reproducibility through a round robin experiment using two distinct BCARS setups and crystalline materials with varying structural complexity, including diamond, 6H-SiC, KDP, and KTP. The analysis compares setup-specific NRB correction procedures, detected and NRB-removed spectra, and mode assignment. We determine the influence of BCARS setup parameters like pump wavelength, pulse width, and detection geometry and provide a practical guide for optimizing BCARS setups for solid-state applications. AU - Hempel, Franz AU - Vernuccio, Federico AU - König, Lukas AU - Buschbeck, Robin AU - Rüsing, Michael AU - Cerullo, Giulio AU - Polli, Dario AU - Eng, Lukas M. ID - 49652 IS - 1 JF - Applied Optics KW - Atomic and Molecular Physics KW - and Optics KW - Engineering (miscellaneous) KW - Electrical and Electronic Engineering SN - 1559-128X TI - Comparing transmission- and epi-BCARS: a round robin on solid-state materials VL - 63 ER -