Copertina

Optimal Kernel Orchestration for Tensor Programs with Korch

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hu, Muyan, Venkatram, Ashwin, Biswas, Shreyashri, Marimuthu, Balamurugan, Hou, Bohan, Oliaro, Gabriele, Wang, Haojie, Zheng, Liyan, Miao, Xupeng, Zhai, Jidong
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Near-Optimal Kernel for a Coloring Problem
di: Haviv, Ishay, et al.
Pubblicazione: (2025)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
di: Pham, Ninh, et al.
Pubblicazione: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
di: Oliveira, Mateus de Oliveira, et al.
Pubblicazione: (2026)

Boundaried Kernelization
di: Antipov, Leonid, et al.
Pubblicazione: (2025)

A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2024)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Kernelization for Orthogonality Dimension
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

Coresets for Kernel Clustering
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2021)

Dynamic Meta-Kernelization
di: Bertram, Christian, et al.
Pubblicazione: (2025)

Kernelization for $H$-Coloring
di: Berkman, Yael, et al.
Pubblicazione: (2025)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
di: Gahlawat, Harmender, et al.
Pubblicazione: (2025)

Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs
di: Onaka, Ryoma, et al.
Pubblicazione: (2025)

Approximately Optimal Core Shapes for Tensor Decompositions
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2023)

Space-Efficient Graph Kernelizations
di: Kammer, Frank, et al.
Pubblicazione: (2020)

Dynamic Kernel Graph Sparsifiers
di: Cao, Yang, et al.
Pubblicazione: (2022)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
di: Jacob, Ashwin, et al.
Pubblicazione: (2026)

Optimal Mixing via Tensorization for Random Independent Sets on Arbitrary Trees
di: Efthymiou, Charilaos, et al.
Pubblicazione: (2023)

Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
di: Sharma, Roohani, et al.
Pubblicazione: (2026)

Boundaried Kernelization via Representative Sets
di: Antipov, Leonid, et al.
Pubblicazione: (2025)

Approximating Tensor Network Contraction with Sketches
di: Heddes, Mike, et al.
Pubblicazione: (2026)

Fast Sampling Based Sketches for Tensors
di: Swartworth, William, et al.
Pubblicazione: (2024)

A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost
di: Biswas, Umesh, et al.
Pubblicazione: (2025)

A Refined Kernel for $d$-Hitting Set
di: Liu, Yuxi, et al.
Pubblicazione: (2025)

Quadratic Kernel for Cliques or Trees Vertex Deletion
di: Kumabe, Soh
Pubblicazione: (2025)

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

On the rank, Kernel, and core of sparse random graphs
di: Patrick DeMichele, et al.
Pubblicazione: (2024)

Simple Calibration via Geodesic Kernels
di: Dey, Jayanta, et al.
Pubblicazione: (2022)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
di: Stoian, Mihail, et al.
Pubblicazione: (2022)

Linear Kernels for $l$-Exact Component Order Connectivity
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
di: Huang, Chien-Chung, et al.
Pubblicazione: (2026)

Improved Kernelization and Fixed-parameter Algorithms for Bicluster Editing
di: Lafond, Manuel
Pubblicazione: (2024)

An Improved Kernel and Parameterized Algorithm for Almost Induced Matching
di: Liu, Yuxi, et al.
Pubblicazione: (2023)

Efficient Leverage Score Sampling for Tensor Train Decomposition
di: Bharadwaj, Vivek, et al.
Pubblicazione: (2024)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
di: Goyal, Dishant, et al.
Pubblicazione: (2024)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
di: Houari-Durand, Séhane Bel, et al.
Pubblicazione: (2025)

Swift: High-Performance Sparse Tensor Contraction for Scientific Applications
di: Ensinger, Andrew, et al.
Pubblicazione: (2024)

An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
di: Bai, Tian
Pubblicazione: (2025)

A $2\ell k$ Kernel for $\ell$-Component Order Connectivity
di: Kumar, Mithilesh, et al.
Pubblicazione: (2016)

A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
di: Charikar, Moses, et al.
Pubblicazione: (2024)