Buchumschlag

Fast Matrix Multiplication meets the Submodular Width

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Abo-Khamis, Mahmoud, Hu, Xiao, Suciu, Dan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases Computational Complexity Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

PANDA: Query Evaluation in Submodular Width
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Jaguar: A Primal Algorithm for Conjunctive Query Evaluation in Submodular-Width Time
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2026)

Query Optimization and Evaluation via Information Theory: A Tutorial
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2026)

Pessimistic Cardinality Estimation
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Join Size Bounds using Lp-Norms on Degree Sequences
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2023)

PANDAExpress: a Simpler and Faster PANDA Algorithm
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Information Theory Strikes Back: New Development in the Theory of Cardinality Estimation
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Applications of Information Inequalities to Database Theory Problems
von: Suciu, Dan
Veröffentlicht: (2023)

Output-Sensitive Evaluation of Regular Path Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2024)

Insert-Only versus Insert-Delete in Dynamic Query Evaluation
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2023)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
von: Zhang, Haozhe, et al.
Veröffentlicht: (2025)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Submodular Information Selection for Hypothesis Testing with Misclassification Penalties
von: Bhargav, Jayanth, et al.
Veröffentlicht: (2024)

Convergence of Datalog over (Pre-) Semirings
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2021)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2025)

Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2025)

Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2023)

Output-Sensitive Evaluation of Acyclic Conjunctive Regular Path Queries
von: Khamis, Mahmoud Abo, et al.
Veröffentlicht: (2025)

Algorithmizing the Multiplicity Schwartz-Zippel Lemma
von: Bhandari, Siddharth, et al.
Veröffentlicht: (2021)

Matching walks that are minimal with respect to edge inclusion
von: Marsault, Victor
Veröffentlicht: (2024)

Capturing P: On the Expressive Power and Efficient Evaluation of Boolean Retrieval
von: Aavani, Amir
Veröffentlicht: (2026)

Parameterised Complexity of Consistent Query Answering via Graph Representations
von: Hankala, Teemu, et al.
Veröffentlicht: (2024)

Lower Bounds for Conjunctive Query Evaluation
von: Mengel, Stefan
Veröffentlicht: (2025)

PFCS: Prime Factorization Cache System for Deterministic Data Relationship Discovery
von: Le, Duy
Veröffentlicht: (2025)

Circuits and Formulas for Datalog over Semirings
von: Fan, Austen Z., et al.
Veröffentlicht: (2025)

Diversity of Answers to Conjunctive Queries
von: Merkl, Timo Camillo, et al.
Veröffentlicht: (2023)

The Complexity of Finding Missing Answer Repairs
von: Comer, Jesse, et al.
Veröffentlicht: (2026)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
von: Wang, Qichen
Veröffentlicht: (2026)

Tight Fine-Grained Bounds for Direct Access on Join Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
von: Drucker, Andrew, et al.
Veröffentlicht: (2024)

Improved PIR Schemes using Matching Vectors and Derivatives
von: Ghasemi, Fatemeh, et al.
Veröffentlicht: (2024)

When Do Low-Rate Concatenated Codes Approach The Gilbert-Varshamov Bound?
von: Doron, Dean, et al.
Veröffentlicht: (2024)

Kolmogorov-Loveland betting strategies lose the Betting game on open sets
von: Petrović, Tomislav
Veröffentlicht: (2024)

Assembly Theory Reduced to Shannon Entropy and Rendered Redundant by Naive Statistical Algorithms
von: Ozelim, Luan, et al.
Veröffentlicht: (2024)

High Rate Multivariate Polynomial Evaluation Codes
von: Kopparty, Swastik, et al.
Veröffentlicht: (2024)

PAC codes with Bounded-Complexity Sequential Decoding: Pareto Distribution and Code Design
von: Moradi, Mohsen, et al.
Veröffentlicht: (2024)

Half-duplex communication complexity with adversary can be less than the classical communication complexity
von: Dektiarev, Mikhail, et al.
Veröffentlicht: (2024)

A $k^{\frac{q}{q-2}}$ Lower Bound for Odd Query Locally Decodable Codes from Bipartite Kikuchi Graphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2024)

Strong XOR Lemma for Information Complexity
von: Sawettamalya, Pachara, et al.
Veröffentlicht: (2024)

Some Thoughts on Symbolic Transfer Entropy
von: Jin, Dian
Veröffentlicht: (2024)