Copertina

Segmented Operations using Matrix Multiplications

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Sobczyk, Aleksandros, Sorrentino, Giuseppe, Zouzias, Anastasios
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Computational Complexity Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parallel Scan on Ascend AI Accelerators
di: Wróblewski, Bartłomiej, et al.
Pubblicazione: (2025)

A Parallel Scan Algorithm in the Tensor Core Unit Model
di: Zouzias, Anastasios, et al.
Pubblicazione: (2024)

Distributed Triangle Detection is Hard in Few Rounds
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2025)

It's Hard to HAC with Average Linkage!
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Testing Spreading Behavior in Networks with Arbitrary Topologies
di: Modanese, Augusto, et al.
Pubblicazione: (2023)

Work-Efficient Parallel Counting via Sampling
di: Liu, Hongyang, et al.
Pubblicazione: (2024)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
di: Guo, Anxin, et al.
Pubblicazione: (2024)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
di: Gan, Junhao, et al.
Pubblicazione: (2025)

Faster Multi-Source Reachability and Approximate Distances via Shortcuts, Hopsets and Matrix Multiplication
di: Elkin, Michael, et al.
Pubblicazione: (2025)

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2023)

Model-Agnostic Approximation of Constrained Forest Problems
di: Coupette, Corinna, et al.
Pubblicazione: (2024)

Finding a Fair Scoring Function for Top-$k$ Selection: From Hardness to Practice
di: Cai, Guangya
Pubblicazione: (2025)

Sorting in One and Two Rounds using $t$-Comparators
di: Gelles, Ran, et al.
Pubblicazione: (2024)

Designing Parallel Algorithms for Community Detection using Arachne
di: Li, Fuhuan, et al.
Pubblicazione: (2025)

BLEST: Blazingly Efficient BFS using Tensor Cores
di: Elbek, Deniz, et al.
Pubblicazione: (2025)

Prefix Sums via Kronecker Products
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2025)

JumpBackHash: Say Goodbye to the Modulo Operation to Distribute Keys Uniformly to Buckets
di: Ertl, Otmar
Pubblicazione: (2024)

Efficient Dynamic MaxFlow Computation on GPUs
di: Kannappan, Shruthi, et al.
Pubblicazione: (2025)

Towards Optimal Distributed Edge Coloring with Fewer Colors
di: Jakob, Manuel, et al.
Pubblicazione: (2025)

Perfect Matching with Few Link Activations
di: Mirault, Hugo, et al.
Pubblicazione: (2025)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling
di: Feist, Dankrad, et al.
Pubblicazione: (2025)

New Distributed Interactive Proofs for Planarity: A Matter of Left and Right
di: Gil, Yuval, et al.
Pubblicazione: (2025)

WarpSpeed: A High-Performance Library for Concurrent GPU Hash Tables
di: McCoy, Hunter, et al.
Pubblicazione: (2025)

Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs
di: Baumecker, Malte, et al.
Pubblicazione: (2025)

HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs
di: Dindoost, Mohammad, et al.
Pubblicazione: (2025)

Improved Byzantine Agreement under an Adaptive Adversary
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)

A Fast-Converging Decentralized Approach to the Weighted Minimum Vertex Cover Problem
di: Mordacchini, Matteo, et al.
Pubblicazione: (2025)

Constrained Cuts, Flows, and Lattice-Linearity
di: Streit, Robert, et al.
Pubblicazione: (2025)

Time-Optimal and Energy-Efficient Deterministic Consensus
di: Meir, Shachar, et al.
Pubblicazione: (2025)

Weighted Matching in a Poly-Streaming Model
di: Ullah, Ahammed, et al.
Pubblicazione: (2025)

Computing in a Faulty Congested Clique
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2025)

Message Optimality and Message-Time Trade-offs for APSP and Beyond
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)

Distributed Interactive Proofs for Planarity with Log-Star Communication
di: Gil, Yuval, et al.
Pubblicazione: (2025)

Optimal Distributed Replacement Paths
di: Chang, Yi-Jun, et al.
Pubblicazione: (2025)

ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting
di: Shovan, S. M., et al.
Pubblicazione: (2025)

Big Atomics
di: Anderson, Daniel, et al.
Pubblicazione: (2025)

Parallel Algorithms for the One Sided Crossing Minimization Problem
di: Popa, Bogdan-Ioan, et al.
Pubblicazione: (2025)

A parallel algorithm for the odd two-face shortest k-disjoint path problem
di: Chakraborty, Srijan, et al.
Pubblicazione: (2025)