On the Robustness, Connectivity and Giant Component Size of Random K-out Graphs

Eray Can Elumar, Mansi Sood, Osman Yağan

Random K-out graphs are garnering interest in designing distributed systems including secure sensor networks, anonymous crypto-currency networks, and differentially-private decentr…