4 papers
Ethical Risk Analysis of L2 Rollups
Georgy Ishmaev, Emmanuelle Anceaume, Davide Frey +1
Layer 2 rollups improve throughput and fees, but can reintroduce risk through operator discretion and information asymmetry. We ask which operator and governance designs produce et…
Partition Detection in Byzantine Networks
Yérom-David Bromberg, Jérémie Decouchant, Manon Sourisseau +1
Detecting and handling network partitions is a fundamental requirement of distributed systems. Although existing partition detection methods in arbitrary graphs tolerate unreliable…
Good-case Early-Stopping Latency of Synchronous Byzantine Reliable Broadcast: The Deterministic Case (Extended Version)
Timothé Albouy, Davide Frey, Michel Raynal +1
This paper considers the good-case latency of Byzantine Reliable Broadcast (BRB), i.e., the time taken by correct processes to deliver a message when the initial sender is correct.…
Cluster-and-Conquer: When Randomness Meets Graph Locality
George Giakkoupis, Anne-Marie Kermarrec, Olivier Ruas +1
K-Nearest-Neighbors (KNN) graphs are central to many emblematic data mining and machine-learning applications. Some of the most efficient KNN graph algorithms are incremental and l…