Experience
Education
Bio
John Augustine earned his PhD in theoretical 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. 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 theoretical computer science, particularly designing and analyzing algorithms. Off late, he is interested in algorithms that operate in uncertain environments. For example, inspired by peer-to-peer networks, he is interested in distributed algorithms that operate on networks that change dynamically. He is also interested in designing algorithms that operate in environments (both centralized and distributed) that allow trade-off between computational cost (such as energy or time) and uncertainty in computation (such as probability of error).