Recent News
UNM student creates game-changing in-seat food delivery service
April 1, 2025
Dissertation defense, April 7: Ala Jararweh
March 31, 2025
Dissertation defense, April 4: John Ringer
March 31, 2025
Computer Science Colloquium will discuss the use of AI in cyber-physical systems
March 27, 2025
News Archives
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.