Showing cs.DCShow all
3 papers · 1 filter
cs.DC2025
Simulations between Strongly Sublinear MPC and Node-Capacitated Clique
Philipp Schneider, Julian Werthmann
We study how the Massively Parallel Computation (MPC) model in the strongly sublinear regime relates to the classic, graph-centric distributed models, focusing on the Node-Capacita…
cs.DC2025
Byzantine Fault Tolerant Protocols with Near-Constant Work per Node without Signatures
Philipp Schneider
Numerous distributed tasks have to be handled in a setting where a fraction of nodes behaves Byzantine, that is, deviates arbitrarily from the intended protocol. Resilient, determi…
cs.DC2024
Universally Optimal Information Dissemination and Shortest Paths in the HYBRID Distributed Model
Yi-Jun Chang, Oren Hecht, Dean Leitersdorf +1
In this work we consider the HYBRID model of distributed computing, introduced recently by Augustine, Hinnenthal, Kuhn, Scheideler, and Schneider (SODA 2020), where nodes have acce…