3 papers
cs.DC2026
Predictions Can Only Help! Communication Efficient Byzantine Agreement with Predictions
Muhammad Ayaz Dzulfikar, Marc Dufay, Seth Gilbert
In Byzantine agreement with predictions each process begins with an input value and some (unreliable) prediction bits. Recently, it has been shown that with \emph{classification pr…
cs.DC2025
Byzantine Agreement with Predictions
Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen +1
In this paper, we study the problem of \emph{Byzantine Agreement with predictions}. Along with a proposal, each process is also given a prediction, i.e., extra information which is…
cs.DC2024
Partial Synchrony for Free? New Upper Bounds for Byzantine Agreement
Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert +4
Byzantine agreement allows n processes to decide on a common value, in spite of arbitrary failures. The seminal Dolev-Reischuk bound states that any deterministic solution to Byzan…