2 papers
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…