spectral

Peer-to-peer service discovery using expander graphs.

Goals

• Decentralized service registration and lookup
• No single point of failure
• Resilient to node churn
• Low communication overhead

References

• https://people.irisa.fr/George.Giakkoupis/papers/stoc22flip.pdf
• https://arxiv.org/pdf/1510.07768
• https://ieeexplore.ieee.org/document/1209234
• https://arxiv.org/pdf/1206.1522
• https://hal.science/hal-03942606v1
• https://arxiv.org/html/2511.03291