Optimal Resilience Asynchronous Approximate AgreementResilience Asynchronous Approximate Agreement • May 16th, 2005
Contract Type FiledMay 16th, 2005Abstract. Consider an asynchronous system where each process begins with an arbitrary real value. Given some fixed G c 0, an approximate agreement algorithm must have all non-faulty processes decide on values that are at most G from each other and are in the range of the initial values of the non-faulty processes.