O limite inferior de Dolev Reischuk que força a comunicação quadrática se mantém contra um adversário fortemente adaptativo:
Os validadores de subamostragem são uma maneira de usar a randomização de uma maneira que funcione contra um adversário adaptativo fraco. Veja a definição aqui:
Então você está contornando o limite inferior assumindo um adversário um pouco mais fraco em termos de adaptividade. Eu acho que é um caminho muito razoável
Fontesethresear
