CS Research in the Spotlight

May 20, 2008

Congratulations to UNM PhD students Navin Rustagi and Amitabh Trehan whose paper, "The Forgiving Tree: A Self-Healing Distributed Data Structure" was accepted at the Principles of Distributed Computing (PODC 2008) conference. PODC is the preeminent conference in distributed computing, with an acceptance rate around 15%. This paper, which was joint work with Thomas Hayes and Jared Saia, describes algorithms to ensure that a network keeps a small diameter, even if an adversary continually deletes nodes in the network. Congratulations also to former UNM student, Maxwell Young (now at U. Waterloo) whose paper "Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks" was also accepted at this conference. This paper, which was joint work with Jared Saia, Cynthia Phillips (from Sandia Labs), and Valerie King, describes algorithms to enable robust and energy efficient broadcast in a radio network.