research
∙
06/30/2022
Byzantine Agreement with Optimal Resilience via Statistical Fraud Detection
Since the mid-1980s it has been known that Byzantine Agreement can be so...
share
research
∙
02/27/2022
Byzantine Agreement in Polynomial Time with Near-Optimal Resilience
It has been known since the early 1980s that Byzantine Agreement in the ...
research
∙
11/04/2018
Why Extension-Based Proofs Fail
We prove that a class of fundamental shared memory tasks are not amenabl...
research
∙
11/07/2017
Revisionist Simulations: A New Approach to Proving Space Lower Bounds
Determining the space complexity of x-obstruction-free k-set agreement f...
research
∙
08/15/2017