Buchumschlag

Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Onaka, Ryoma, Nakamura, Kengo, Nishino, Masaaki, Yasuda, Norihito
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Variance Computation for Weighted Model Counting with Knowledge Compilation Approach
von: Nakamura, Kengo, et al.
Veröffentlicht: (2026)

Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs
von: Nakamura, Kengo, et al.
Veröffentlicht: (2026)

Single Family Algebra Operation on BDDs and ZDDs Leads To Exponential Blow-Up
von: Nakamura, Kengo, et al.
Veröffentlicht: (2024)

Efficient Leverage Score Sampling for Tensor Train Decomposition
von: Bharadwaj, Vivek, et al.
Veröffentlicht: (2024)

Overcomplete Tensor Decomposition via Koszul-Young Flattenings
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2024)

Approximately Optimal Core Shapes for Tensor Decompositions
von: Ghadiri, Mehrdad, et al.
Veröffentlicht: (2023)

Approximating Tensor Network Contraction with Sketches
von: Heddes, Mike, et al.
Veröffentlicht: (2026)

Fast Sampling Based Sketches for Tensors
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
von: Uotila, Valter
Veröffentlicht: (2024)

Swift: High-Performance Sparse Tensor Contraction for Scientific Applications
von: Ensinger, Andrew, et al.
Veröffentlicht: (2024)

LimTDD: A Compact Decision Diagram Integrating Tensor and Local Invertible Map Representations
von: Hong, Xin, et al.
Veröffentlicht: (2025)

An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
von: Chen, Dexin
Veröffentlicht: (2025)

Tensor Hinted Mv Conjectures
von: Song, Zhao
Veröffentlicht: (2026)

TUCKET: A Tensor Time Series Data Structure for Efficient and Accurate Factor Analysis over Time Ranges
von: Qiu, Ruizhong, et al.
Veröffentlicht: (2025)

Accelerating Sparse Tensor Decomposition Using Adaptive Linearized Representation
von: Laukemann, Jan, et al.
Veröffentlicht: (2024)

Improving LSH via Tensorized Random Projection
von: Verma, Bhisham Dev, et al.
Veröffentlicht: (2024)

Optimal Kernel Orchestration for Tensor Programs with Korch
von: Hu, Muyan, et al.
Veröffentlicht: (2024)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
von: Pham, Ninh, et al.
Veröffentlicht: (2025)

A Tensor Network based Decision Diagram for Representation of Quantum Circuits
von: Hong, Xin, et al.
Veröffentlicht: (2020)

Quantum-inspired Tensor Network for QUBO, QUDO and Tensor QUDO Problems with k-neighbors
von: Subiñas, Sergio Muñiz, et al.
Veröffentlicht: (2026)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
von: Efthymiou, Charilaos, et al.
Veröffentlicht: (2023)

Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices
von: Kothari, Pravesh K., et al.
Veröffentlicht: (2025)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
von: Stoian, Mihail, et al.
Veröffentlicht: (2022)

Improved Directed Expander Decompositions
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Individual Fairness in Graph Decomposition
von: Munagala, Kamesh, et al.
Veröffentlicht: (2024)

Distribution Testing Meets Sum Estimation
von: Pradhan, Pinki, et al.
Veröffentlicht: (2025)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Width Parameters for Minimum Flow Decomposition
von: Grigorjew, Andreas, et al.
Veröffentlicht: (2024)

Parallel Higher-order Truss Decomposition
von: Chen, Chen, et al.
Veröffentlicht: (2024)

Unbreakable Decomposition in Close-to-Linear Time
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

A Parallel Scan Algorithm in the Tensor Core Unit Model
von: Zouzias, Anastasios, et al.
Veröffentlicht: (2024)

Hitting Meets Packing: How Hard Can it Be?
von: Focke, Jacob, et al.
Veröffentlicht: (2024)

Fair Correlation Clustering Meets Graph Parameters
von: Blaha, Johannes, et al.
Veröffentlicht: (2026)

Near-Optimal Directed Low-Diameter Decompositions
von: Bringmann, Karl, et al.
Veröffentlicht: (2025)

Expander Decomposition for Non-Uniform Vertex Measures
von: Agassy, Daniel, et al.
Veröffentlicht: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)