Researcher/Educator

Amitabh Trehan

Journals

B1  Algorithms for self-healing in networks”, ISBN 9781243761774, Proquest, Umi Dissertation Publishing, 2011.

B2  Self-healing systems and virtual structures (Arxiv).

B3 Input/Output Technologies, chapter in course text book (Computer Science), Indira Gandhi National Open University, 2003.

J1   Compact Routing Messages in Self-Healing Trees by Armando Castaneda, Danny Dolev and Amitabh Trehan

Invited to Special issue of Theoretical Computer Science (TCS) devoted to best papers from ICDCN 2016.

 Text:

 Presentation Slides:


J2 On the Complexity of Universal Leader Election by  Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, and Amitabh Trehan, Journal of ACM (JACM), Vol 62, No. 2, May 2015. Invited as one of the best papers from PODC 2014.

J3  DEX: Self-healing Expanders by Gopal Pandurangan by Peter Robinson, and Amitabh Trehan, To be published in journal Distributed Computing.

J4  Sublinear Bounds for Randomized Leader Election by Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, and Amitabh Trehan, Theoretical Computer Science (TCS), Vol 561, January 2015.

J5  Xheal: localized self-healing using expanders by Gopal Pandurangan and Amitabh Trehan,  Distributed Computing, June 2013 (Online); Springer, Vol 27, No 1, February 2014.


J6 The Forgiving Graph: A Self-Healing Distributed Data Structure by Tom Hayes, Jared Saia and Amitabh Trehan,  Distributed Computing, Springer, Vol 25, No 4, February 2012

Dissertation and Thesis

Note: In theory conferences and journals, author names are in alphabetical order.

Books and Book Chapters

C1  Compact Routing Messages in Self-Healing Trees by Armando Castaneda, Danny Dolev and Amitabh Trehan,  Best paper session, International Conference on Distributed Computing and Networking (ICDCN) 2016.

C2  Towards Self-healing SDN by Gregory Chockler and Amitabh Trehan,  Distributed Software Defined Networks (DSDN) workshop, Principles of Distributed Computing (PODC), 2014

C3 DEX: Self-healing Expanders by Gopal Pandurangan, Peter Robinson, and Amitabh Trehan,  IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2014.

C4  On the Complexity of Universal Leader Election by Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, and Amitabh Trehan,  in Principles of Distributed Computing (PODC), 2013. Best paper session.

C5  Composition Games for Distributed Systems: The EU Grants Games by Shay Kutten, Ron Lavi and Amitabh Trehan, in AAAI Conference on Artificial Intelligence (AAAI-13), 2013. Work supported by Technion-Microsoft Electronic Commerce Research Center

C6  Sublinear Bounds for Randomized Leader Election by Shay Kutten, Gopal Pandurangan, David Peleg, Peter Robinson, and Amitabh Trehan in International Conference on Distributed Computing and Networking (ICDCN), 2013. Best paper award.

C7  Dense Subgraphs on Dynamic Networks by Atish Das Sarma, Ashwin Lall, Danupon Nanangkoi, and Amitabh Trehan, in International Symposium on Distributed Computing (DISC), 2012.

C8 Brief Announcement: Distributed Algorithms for finding Dense Subgraphs by  Ashwin Lall, Danupon Nanangkoi, Atish Das Sarma, and Amitabh Trehan, in Principles of Distributed Computing (PODC), 2012.

C9  Edge-preserving self-healing: keeping network backbones densely connected by Atish Das Sarma and Amitabh Trehan,  in Workshop on Network Science for Communication Networks (NetSCiCom 2012), IEEE InfoComm, 2012.

C10 Xheal: localized self-healing using expanders by  Gopal Pandurangan and Amitabh Trehan, in Principles of Distributed Computing (PODC), 2011.

C11  Load balanced Scalable Byzantine Agreement through Quorum Building, with Full Information by Valerie King, Steven Lonargan, Jared Saia and Amitabh Trehan, in International Conference on Distributed Computing and Networking (ICDCN), 2011.

C12  The Forgiving Graph: A Self-Healing Distributed Data Structure by Tom Hayes, Jared Saia and Amitabh Trehan, in Principles of Distributed Computing (PODC), 2009.

C13  The Forgiving Tree: A Self-Healing Distributed Data Structure by Tom Hayes, Navin Rustagi, Jared Saia and Amitabh Trehan in Principles of Distributed Computing (PODC), 2008.

C14 Picking up the Pieces: Self-Healing in Reconfigurable Networks by  Jared Saia and Amitabh Trehan, in IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2008.

Selected Conferences and workshops

D1  Algorithms for Self-healing in Networks, Ph.D. Dissertation, University of New Mexico, 2010.

D2  A Proposal for a Phonetic Based Encoding for Indic Scripts, M.Tech. Thesis, Mathematics, Indian Institute of Technology, Delhi, India, 2002.

D3  Neural Networks and Fuzzy Logic, M.C.A. Thesis, Indira Gandhi National Open University, Delhi, 1999.