Computer Science

Department staff

Dr Amitabh Trehan

Photo of Dr Amitabh Trehan


Amitabh Trehan did his PhD (with distinction) in 2010 from University of New Mexico, USA with a dissertation titled ``Algorithms for Self-Healing Networks’’. Later, he did postdocs at University of Victoria, Canada, Technion, Israel and Hebrew University, Jerusalem, Israel (as an I-CORE (Israeli-Centres for Research Excellence) fellow). He joined Queen’s University of Belfast as a lecturer in 2013 before moving to Loughborough in February 2017. He is an invited professor at AIX Marseille and a visiting research fellow at Queen’s University Belfast.

His main research interests centre around designing efficient algorithms and reasoning about multi-agent dynamic scenarios. This has led to work on distributed algorithms in the message passing model closely linked to computer networks. Much of his work deals with resilience in networks by the means of self-healing algorithms. He also works on classic distributed problems such as compact routing, leader election and byzantine agreement and also indulges in research in game theory. He often seeks inspiration from and applications in the exciting new world of, for example, Internet of Things, Peer-to-Peer Networks, Exascale Computing, Security, Software Defined Networking, Social and Large Scale Networks, and Scalable Data Analytics.

Among other awards, Amitabh is a recipient of an EPSRC first grant, a Newton Incoming fellowship, a Newton fund travel grant (UNAM, Mexico), an EU H2020 FET grant (CO-I) and an I-CORE fellowship.

  • Distributed algorithms for networks
  • Dynamic networks: Resilience and Self-healing
  • Static networks: Leader election, Byzantine agreement etc
  • Game Theory
  • Network Science and Biological networks
  • CS Theory
  • Modern systems: Software defined networks, Exascale networks
  • Fellow of Higher Education Academy (FHEA)
  • Member: ACM, IEEE, AAAI, SIAM, BCS
  • Chief Organiser, 32nd British Colloquium of Theoretical Computer Science (BCTCS) 2016
  • Program Committee member: International Conference on Distributed Computing and Networking (ICDCN) 2016, 2017, 14th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN) 2017, Workshop on Foundations of Mobile Computing (FOMC) 2013, 2014
  • Board member, TEX users group, India.
  • Reviewer for many conferences and journals including Theoretical Computer Science, Distributed Computing, Journal of Self-Computing, ICALP, STOC, SODA, IEEE IPDPS, EEE ICDCN, SPAA, FOMC, SRDS, , DISC , OPODIS, SAGT, CCC (2010), IEEE Globecom
  • Over 50 invited talks including a keynote talk at CONFLUENCE 2016, India.