Buchumschlag

SHAP Meets Tensor Networks: Provably Tractable Explanations with Parallelism

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Marzouk, Reda, Bassan, Shahaf, Katz, Guy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Computational Complexity Formal Languages and Automata Theory Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

QIP $ \subseteq $ AM(2QCFA)
von: Yakaryılmaz, Abuzer
Veröffentlicht: (2025)

Unconditional proofs of quantumness between small-space machines
von: Say, A. C. Cem, et al.
Veröffentlicht: (2024)

Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice
von: Yamakami, Tomoyuki
Veröffentlicht: (2019)

How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory?
von: Yamakami, Tomoyuki
Veröffentlicht: (2020)

Classical and quantum Merlin-Arthur automata
von: Yakaryılmaz, Abuzer
Veröffentlicht: (2022)

Exact Expressive Power of Transformers with Padding
von: Merrill, William, et al.
Veröffentlicht: (2025)

Transformers in Uniform TC$^0$
von: Chiang, David
Veröffentlicht: (2024)

Regular Grammars as Effective Representations of Recognizable Sets of Series-Parallel Graphs
von: Bozga, Marius, et al.
Veröffentlicht: (2026)

Unique Hard Attention: A Tale of Two Sides
von: Jerad, Selim, et al.
Veröffentlicht: (2025)

Context-Free Recognition with Transformers
von: Jerad, Selim, et al.
Veröffentlicht: (2026)

The Illusion of State in State-Space Models
von: Merrill, William, et al.
Veröffentlicht: (2024)

Why Are Linear RNNs More Parallelizable?
von: Merrill, William, et al.
Veröffentlicht: (2026)

Landauer Principle and Thermodynamics of Computation
von: Chattopadhyay, Pritam, et al.
Veröffentlicht: (2025)

Proceedings of the 15th International Workshop on Non-Classical Models of Automata and Applications
von: Moreira, Nelma, et al.
Veröffentlicht: (2025)

On the complexity of computing Strahler numbers
von: Ganardi, Moses, et al.
Veröffentlicht: (2025)

Studying homing and synchronizing sequences for Timed Finite State Machines with output delays
von: Vinarskii, Evgenii, et al.
Veröffentlicht: (2025)

Rational-Valued Affine Verifiers in Arthur--Merlin Proof Systems
von: Chen, Zeyu, et al.
Veröffentlicht: (2025)

Unambiguous and Co-Nondeterministic Computations of Finite Automata and Pushdown Automata Families and the Effects of Multiple Counters
von: Yamakami, Tomoyuki
Veröffentlicht: (2024)

Complexity Aspects of the Extension of Wagner's Hierarchy to $k$-Partitions
von: Podolskii, Vladimir, et al.
Veröffentlicht: (2024)

Regular Expressions with Backreferences and Lookaheads Capture NLOG
von: Uezato, Yuya
Veröffentlicht: (2024)

Maximal Length Cellular Automata : A Survey
von: Adak, Sumit, et al.
Veröffentlicht: (2024)

Trading Determinism for Noncommutativity in Edmonds' Problem
von: Arvind, V., et al.
Veröffentlicht: (2024)

Constant-Space, Constant-Randomness Verifiers with Arbitrarily Small Error
von: Gezer, M. Utkan, et al.
Veröffentlicht: (2020)

Visibly Recursive Automata
von: Dubrulle, Kévin, et al.
Veröffentlicht: (2026)

Between SC and LOGDCFL: Families of Languages Accepted by Logarithmic-Space Deterministic Auxiliary Depth-k Storage Automata
von: Yamakami, Tomoyuki
Veröffentlicht: (2022)

Review of Automaton Learning Algorithms with Polynomial Complexity -- Completely Solved Examples
von: Haneef, Farah
Veröffentlicht: (2024)

Entropy of pebble automata and space complexity
von: Montoya, J. Andres
Veröffentlicht: (2026)

Complexity of Unary Exclusive Nondeterministic Finite Automata
von: Kutrib, Martin, et al.
Veröffentlicht: (2024)

Power of Counting by Nonuniform Families of Polynomial-Size Finite Automata
von: Yamakami, Tomoyuki
Veröffentlicht: (2023)

Intersection and Union Hierarchies of Deterministic Context-Free Languages and Pumping Lemmas
von: Yamakami, Tomoyuki
Veröffentlicht: (2021)

Proceedings 14th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2024)
von: Manea, Florin, et al.
Veröffentlicht: (2024)

The No Endmarker Theorem for One-Way Probabilistic Pushdown Automata
von: Yamakami, Tomoyuki
Veröffentlicht: (2021)

Complexity of Fungal Automaton Prediction
von: Formenti, Enrico, et al.
Veröffentlicht: (2026)

Nondeterministic Auxiliary Depth-Bounded Storage Automata and Semi-Unbounded Fan-in Cascading Circuits
von: Yamakami, Tomoyuki
Veröffentlicht: (2024)

Synthesis of Timeline-Based Planning Strategies Avoiding Determinization
von: Acampora, Renato, et al.
Veröffentlicht: (2024)

Embedding arbitrary Boolean circuits into fungal automata with arbitrary update sequences
von: Goles, Eric, et al.
Veröffentlicht: (2026)

Infinite Time Turing Machines and their Applications
von: Weerawarana, Rukmal, et al.
Veröffentlicht: (2025)

An Invitation to Universality in Physics, Computer Science, and Beyond
von: Gonda, Tomáš, et al.
Veröffentlicht: (2024)

An Algebraic View of the Expressivity of Recurrent Language Models
von: Nowak, Franz, et al.
Veröffentlicht: (2026)

Revisiting Padded Transformer Expressivity: Which Architectural Choices Matter and Which Don't
von: Svete, Anej, et al.
Veröffentlicht: (2026)