Lanean...

Communication cost of consensus for nodes with limited memory

Motivated by applications in wireless networks and the Internet of Things, we consider a model of [Formula: see text] nodes trying to reach consensus with high probability on their majority bit. Each node [Formula: see text] is assigned a bit at time 0 and is a finite automaton with [Formula: see te...

Deskribapen osoa

Gorde:
Xehetasun bibliografikoak
Argitaratua izan da:Proc Natl Acad Sci U S A
Egile Nagusiak: Fanti, Giulia, Holden, Nina, Peres, Yuval, Ranade, Gireeja
Formatua: Artigo
Hizkuntza:Inglês
Argitaratua: National Academy of Sciences 2020
Gaiak:
Sarrera elektronikoa:https://ncbi.nlm.nih.gov/pmc/articles/PMC7084082/
https://ncbi.nlm.nih.gov/pubmed/32132209
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.1912980117
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!