AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Is There a Difference Between Fragile and Robust?
There's a way that no matter what algorithm you come up with, there's a way the network can change in such a way that just really slows down your progress. The adversary is trying to choose the worst possible network and we're just tweaking it a little bit. So even just adding like one random edge per round, the here's the cool thing about the simplest possible solution to this problem blows away that lower bound.