234 citations · 723 across the 73 of their papers we have counts for
94 papers
Multivalued Consensus: General Adversaries Require More Communication
Mose Mizrahi, Roger Wattenhofer
We study -party fault-tolerant consensus against general (non-threshold) adversaries. We describe an infinite family of -satisfying -party advers…
Optimal Adaptive Multi-Valued Byzantine Agreement
Marc Dufay, Anton Paramonov, Roger Wattenhofer
In Byzantine Agreement (BA), parties, out of which can be Byzantine, run a distributed protocol to agree on a common valid input. Traditionally, these protocols have a line…
Byzantine Fault-Tolerant Post-Quantum Distributed Quorum Signatures
Quentin Kniep, Jakub Sliwinski, Roger Wattenhofer
Threshold, aggregate, and multi-signatures -- which we collectively call quorum signatures -- certify that a quorum of nodes endorsed a statement, with a certificate as small as a…
Ethereum Proof-of-Stake Consensus Layer: Participation and Decentralization
Dominic Grandjean, Lioba Heimbach, Roger Wattenhofer
In September 2022, Ethereum transitioned from Proof-of-Work (PoW) to Proof-of-Stake (PoS) during "the merge" - making it the largest PoS cryptocurrency in terms of market capitaliz…
Stable Dinner Party Seating Arrangements
Damien Berriaud, Andrei Constantinescu, Roger Wattenhofer
A group of agents with numerical preferences for each other are to be assigned to the seats of a dining table. We study two natural topologies:~circular (cycle) tables and…
A Fair and Resilient Decentralized Clock Network for Transaction Ordering
Andrei Constantinescu, Diana Ghinea, Lioba Heimbach +2
Traditional blockchain design gives miners or validators full control over transaction ordering, i.e., they can freely choose which transactions to include or exclude, as well as i…