Associate Professor
Department of Computer Science and Engineering
Indian Institute of Technology Madras

Brief Bio and Research Interests

John Augustine earned his Ph.D. in information and computer science in 2006 from the Donald Bren School of Information and Computer Science, University of California, Irvine, USA. Since then, his career has spanned both academia and industry. In 2011, he joined the Department of Computer Science and Engineering at IIT Madras, where he is currently an associate professor. Prior to IIT Madras, he spent two years as a scientist at Tata Research Development and Design Centre, Pune, India and two years as a research fellow at Nanyang Technological University, Singapore.

His research interests are in designing and analyzing algorithms for foundational problems inspired by a wide range of applications. In the last few years, he has been interested in designing randomized algorithms for distributed computing environments and employing probabilistic techniques to analyze them. Inspired by recent developments in distributed ledgers, cryptocurrencies and other distributed trust applications, he has been interested in various aspects of Byzantine fault tolerance.

I am a founding member of the group Cryptography, Cybersecurity, and Distributed Trust. I am also affiiated with the Theoretical Computer Science group.

Curriculum Vitae


I am actively looking for self-motivated MS, PhD and Postdoctoral Scholars who are broadly interested in theoretical computer science and are willing to explore topics in randomized algorithms and distributed computing. Within the scope of these larger fields, I am interested in Byzantine fault tolerance and the newly emerging field of distributed trust.

If you are interested, I invite you to look at my recent publications and email me about works that seem interesting to you. MS and PhD aspirants can find information about applying for these programs at; you may also want to check out the departmental page on prospective scholars.  If you are interested in postdoctoral work, see for a variety of options. 

Click on photo for contact details