Exponential Information Gathering (EIG) Algorithm - Distributed Consensus even when processes crash смотреть онлайн

Learn System Design: https://arpitbhayani.me/masterclass

Exponential Algorithms have to be the worst possible way to solve Distributed Consensus; but are they really that bad?

In this video, we talk about an exponential, expensive yet important algorithm to achieve distributed consensus named EIG algorithm that gathers an exponential amount of information and then reaches a consensus. Although a little expensive, but this algorithm is critical in laying the foundation for Blockchain to make them resilient to malicious users.

Outline:

00:00 Agenda
02:35 Introduction to Distributed Consensus
03:43 EIG Data Structure
08:09 EIG Algorithm
18:46 Alternative Decision Strategy

# Arpit's System Design Masterclass

I teach a course on System Design where you'll learn how to intuitively design scalable systems. The course will help you

- become a better engineer
- ace your technical discussions
- get you acquainted with a massive spectrum of topics ranging from Storage Engines, High-throughput systems, to super-clever algorithms behind them.

I have compressed my ~10 years of work experience into this course, and aim to accelerate your engineering growth 100x. To date, the course is trusted by 500+ engineers from 9 different countries and here you can find what they say about the course.

Together, we will build some of the most amazing systems and dissect them to understand the intricate details. You can find the week-by-week curriculum and topics, benefits, testimonials, and other information here

https://arpitbhayani.me/masterclass.

### Other links

Newsletter: https://arpit.substack.com
LinkedIn: https://linkedin.com/in/arpitbhayani
Twitter: https://twitter.com/arpit_bhayani
To follow the blogs and papers I am reading, join my telegram channel at https://t.me/asliengineering

You can also listen to Asli Engineering on the go on Spotify: https://open.spotify.com/show/7qMoamm2iZQrsPVm6IQLoD

You can find handwritten notes and text notes about this video on https://arpitbhayani.me.

### Things I use to make these videos

Apple iPad Pro 12.9 Inch: https://amzn.to/3jb4keI
Apple Pencil 2nd Generation: https://amzn.to/3DJ1Gq8
Boat Airdopes 621: https://amzn.to/3DIqGO6
GoodNotes Notetaking App: https://www.goodnotes.com/

Until next time, stay awesome :)

Yours truly,
Arpit
https://arpitbhayani.me
#AsliEngineering