Skip to main content

Research Repository

Advanced Search

Outputs (37)

Sublinear Bounds for Randomized Leader Election (2013)
Presentation / Conference Contribution
Kutten, S., Pandurangan, G., Peleg, D., Robinson, P., & Trehan, A. (2013, December). Sublinear Bounds for Randomized Leader Election. Presented at ICDCN'13

Brief announcement: maintaining large dense subgraphs on dynamic networks (2012)
Presentation / Conference Contribution
Das Sarma, A., Lall, A., Nanongkai, D., & Trehan, A. (2012, December). Brief announcement: maintaining large dense subgraphs on dynamic networks. Presented at ACM Symposium on Principles of Distributed Computing, PODC '12, July 16-18, 2012, Funchal, Madeira, Portugal

The Forgiving Graph: a distributed data structure for low stretch under adversarial attack (2012)
Journal Article
Hayes, T. P., Saia, J., & Trehan, A. (2012). The Forgiving Graph: a distributed data structure for low stretch under adversarial attack. Distributed Computing, 25, 261–278. https://doi.org/10.1007/s00446-012-0160-1

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes an arbitra... Read More about The Forgiving Graph: a distributed data structure for low stretch under adversarial attack.

Xheal: localized self-healing using expanders (2011)
Presentation / Conference Contribution
Pandurangan, G., & Trehan, A. (2011, December). Xheal: localized self-healing using expanders. Presented at Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, New York, NY, USA