First IBM Research Workshop on the Informational Lens: Day 2. Talk by David Tse скачать в хорошем качестве

First IBM Research Workshop on the Informational Lens: Day 2. Talk by David Tse

Day 2 of the First IBM Research Workshop on the Informational Lens September 29-October 2, 2020. Theme of Day 2: Mathematics and Computer Science Presentation by David Tse entitled "Byzantine Consensus Through the Lens of an Information Theorist" Abstract: The study of the fundamental limits of communication in the presence of errors was initiated by Shannon in 1948. The study of the fundamental limits of distributed consensus in the presence of faults was initiated by Lamport, Pease and Shostak in the early 1980's. Both fields study the problem of designing optimal reliable systems but there has been surprisingly limited cross-fertilization of ideas in the past 40 years. In this talk, we give an example of the utility of such cross-fertilization by using an analogy from network information theory to formulate and solve a central problem in blockchains: the availability-finality dilemma. This is joint work with Joachim Neu and Nusret Tas. https://sites.google.com/view/informa...