I am now Assistant Professor/Lecturer at Queen's University Belfast. This is my new personal website. The site below is not maintained any longer. Many thanks to UNM for the resource and the great time I had there.

	Amitabh Trehan Department of Computer Science University of New Mexico Albuquerque New Mexico, U.S.A. Farris Engineering College Rm 154 505-277-2241 amitabh at cs dot unm dot edu
Snapshots: The Network repaired by DASH Self-healing (ref: Paper): Deletions: 1, 30, 70 and 90 (Top to Bottom, Left to Right).

Curriculum Vitae Poetry Stilled Gallery of Life || my flickr! || ELCC competitions

*Post-Doc at Technion, Haifa Israel (working with Profs. Shay Kutten and Ron Lavi) (from October 2010)* * Moved to Victoria, BC, Canada for post-doc with Prof. Valerie King. * Defended on April 1, 2010 (not joking!), graduated with honors, May 2010 (will update soon) *** I was a PhD student in the computer Science department at the University of New Mexico with Prof. Jared Saia. My broad research interests are in theory and algorithms with specific interests in distributed algorithms, networks, graph theory, game theory and probability. Current interest includes designing efficient distributed algorithms for robustness/self-healing/self-* properties in systems under attack from a computationally unbounded adversary, and studying game theoretic and other mechanisms for evolving social networks.

---

Recent Publications

• Dissertation

  • Algorithms for Self-healing Networks. May, 2010.

• Refereed Papers

  • Xheal: Localized Self-healing using Expanders by Gopal Pandurangan and Amitabh Trehan In PODC(Principles of Distributed Computing), 2011. ( at Arxiv.org )
  • Load balanced Scalable Byzantine Agreement through Quorum Building, with Full Information'' by Valerie King, Steve Lonargan, Jared Saia and Amitabh Trehan In the International Conference on Distributed Computing and Networking, 2011. ( pdf )
  • The Forgiving Graph: A distributed data structure for low stretch under adversarial attack by Tom Hayes, Jared Saia and Amitabh Trehan. PODC (Principles of Distributed Computing), 2009. ( at Arxiv.org ) (Presentation Slides ).
  • The Forgiving Tree: A Self-Healing Distributed Data Structure by Tom Hayes, Navin Rustagi, Jared Saia and Amitabh Trehan. PODC (Principles of Distributed Computing), 2008. ( at Arxiv.org ) ( Proceedings of PODC'08 ).
  • Picking up the Pieces: Self-Healing in Reconfigurable Networks by Jared Saia and Amitabh Trehan. IEEE International Parallel and Distributed Processing Symposium, 2008. ( pdf ) (at Arxiv.org (abstract and pdf) ).

• Posters

  • Poster: "Self-Healing Networks": Best Poster award, Computer Science at UNM Student Conference (CSUSC 2008).

Other Research

• Self-Healing for Reconfigurable Networks : My PhD research. Resulting in the IPDPS paper. Earlier publications: Abstract at UNM CS student conference and Presentation .
• Dating Model : SFI summer school.
• Nonlinear Population dynamics for a toy ecosystem: project for Phy581 : NonLinear Dynamics and Biology . Project Report , Presentation Slides .

Calender/Present

• Oct 2010- : post-doc at Technion, Haifa, with Profs. Shay Kutten and Ron Lavi.
• June 12-28, 2010: Visiting Brown University to work with Prof. Gopal Pandurangan.
• May - Sep, 2010: Post-doc with Prof. Valerie King, Univ. of Victoria, BC, Canada.
• May 15, 2010: Commencement and Graduation.
• April 01, 2010: Ph.D. defence.
• Aug 10-15, 2009, Calgary Canada: at Principles of Distributed Computing (PODC) 2009
• Feb, Mar 2009: Visiting La Sapenzia, Rome, Italy (Stefano Leonardi, Jared Saia).
• Dec 15, 2008: SSE Seminar, University College, London, "Forgiving Tree, towards self-healing".
• Nov, Dec 2008: Visiting UPC Barcelona, Spain (Josep Diaz, Jared Saia).
• Aug 17 - 24, 2008, Toronto, Canada: at Principles of Distributed Computing (PODC)
• April 14 - 18, 2008, Miami, FL, USA: at IEEE International Parallel and Distributed Processing Symposium (IPDPS)
• June 3 -30, 2007: Attended Complex Systems Summer School at Santa Fe. Wiki
• Aug 2007: PhD Comprehensive exams (Languages).

Courses taken

• Spring 2007
  • Phy581: NonLinear Dynamics and Biology.
  • CS451: Programming Paradigms
  • Seminar: Randomized Algorithms: Jared Saia

© Amitabh Trehan

Contact me form