Byzantine Agreement with Predictions
Naama Ben-David, Muhammad Ayaz Dzulfikar, Faith Ellen, Seth Lewis Gilbert · 2025
We study the problem of Byzantine Agreement with predictions in synchronous message passing systems. Along with a proposal, each process is also given a prediction, i.e., extra information that is not guaranteed to be true. For example, one might imagine that the prediction is produced by a network security monitoring service that looks for patterns of malicious behavior.