Buchumschlag

Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Lingas, Andrzej
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Distributed, Parallel, and Cluster Computing F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model
von: Lingas, Andrzej
Veröffentlicht: (2026)

A Note on Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds of the Congested Clique
von: Lingas, Andrzej
Veröffentlicht: (2024)

The Voronoi Diagram of Weakly Smooth Planar Point Sets in $O(\log n)$ Deterministic Rounds on the Congested Clique
von: Jansson, Jesper, et al.
Veröffentlicht: (2024)

Decentralized Distributed Graph Coloring: Cluster Graphs
von: Flin, Maxime, et al.
Veröffentlicht: (2024)

High-Quality Multi-Constraint Hypergraph Partitioning via Greedy Rebalancing
von: Maas, Nikolai
Veröffentlicht: (2026)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2023)

Low-Depth Spatial Tree Algorithms
von: Baumann, Yves, et al.
Veröffentlicht: (2024)

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
von: Faour, Salwa, et al.
Veröffentlicht: (2025)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

RadiK: Scalable and Optimized GPU-Parallel Radix Top-K Selection
von: Li, Yifei, et al.
Veröffentlicht: (2025)

Multiplication of 0-1 matrices via clustering
von: Jansson, Jesper, et al.
Veröffentlicht: (2025)

Sublinear-Time Sampling of Spanning Trees in the Congested Clique
von: Pemmaraju, Sriram V., et al.
Veröffentlicht: (2024)

Fast approximate $\ell$-center clustering in high dimensional spaces
von: Kowaluk, Mirosław, et al.
Veröffentlicht: (2025)

Approximate all-pairs Hamming distances and 0-1 matrix multiplication
von: Kowaluk, Miroslaw, et al.
Veröffentlicht: (2025)

Restless reachability problems in temporal graphs
von: Thejaswi, Suhas, et al.
Veröffentlicht: (2020)

Fast Gossip-based Rumor Spreading using Small Messages
von: Dufoulon, Fabien, et al.
Veröffentlicht: (2026)

Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
von: Gupta, Chetan, et al.
Veröffentlicht: (2024)

A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

The World's Fastest Matching Engine Algorithm
von: Yoon, Jake
Veröffentlicht: (2026)

Clock Synchronization Is Almost Impossible with Bounded Memory
von: Charron-Bost, Bernadette, et al.
Veröffentlicht: (2024)

Anonymous Self-Stabilising Localisation via Spatial Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2024)

An Analysis of Avalanche Consensus
von: Amores-Sesar, Ignacio, et al.
Veröffentlicht: (2024)

Obfuscated Consensus
von: Aspnes, James, et al.
Veröffentlicht: (2025)

Why Canonical Rounds Fail for Optimal Byzantine Resilience
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

The consensus number of a shift register equals its width
von: Aspnes, James
Veröffentlicht: (2025)

GenTT: Generate Vectorized Codes for General Tensor Permutation
von: Chen, Yaojian, et al.
Veröffentlicht: (2025)

Near-Optimal Wafer-Scale Reduce
von: Luczynski, Piotr, et al.
Veröffentlicht: (2024)

Simple Symmetric Sustainable Sorting -- the greeNsort article
von: Oehlschlägel, Jens
Veröffentlicht: (2024)

FedMon: Federated eBPF Monitoring for Distributed Anomaly Detection in Multi-Cluster Cloud Environments
von: Zehra, Sehar, et al.
Veröffentlicht: (2025)

Impact of Knowledge on the Cost of Treasure Hunt in Trees
von: Bouchard, Sébastien, et al.
Veröffentlicht: (2025)

Backdoors for Quantified Boolean Formulas
von: Eriksson, Leif, et al.
Veröffentlicht: (2026)

Distributed Rhombus Formation of Sliding Squares
von: Kostitsyna, Irina, et al.
Veröffentlicht: (2025)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
von: Bredereck, Robert, et al.
Veröffentlicht: (2020)

Data Scheduling Algorithm for Scalable and Efficient IoT Sensing in Cloud Computing
von: Mohammad, Noor Islam S.
Veröffentlicht: (2025)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Congestion bounds via Laplacian eigenvalues and their application to tensor networks with arbitrary geometry
von: Mukherjee, Sayan, et al.
Veröffentlicht: (2025)

Fast and Simple Sorting Using Partial Information
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)

Low-degree spanning trees of $2$-edge-connected graphs in linear time
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

Bidirectional Dijkstra's Algorithm is Instance-Optimal
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2024)