Jain, Sanjay

Sanjay Jain is a Provost's Chair Professor in the Department of Computer Science at the National University of Singapore. His research interests include inductive inference, recursion theory, complexity theory, and general theoretical computer science. Jain has published extensively in journals such as Information and Computation, Theoretical Computer Science, and the Journal of Computer and System Sciences, as well as in conferences like STOC and COLT. He has served on the editorial board of Information and Computation and on program committees for various conferences. Jain has held leadership roles, including program co-chair for ALT 2000 and ALT 2013, and conference chair for ALT 2005. His paper on Deciding Parity Games in Quasipolynomial Time, co-authored with Calude, Khoussainov, Li, and Stephan, won the STOC 2017 best paper award.

Sanjay Jain is a Professor of Computer Science at the National University of Singapore, specializing in Computational Learning Theory, Inductive inference, recursion theory, and computational complexity. His research explores the theoretical foundations of learning processes, including the limitations of large language models, the complexity of language identification, and the intricacies of inductive inference. He has contributed to understanding the computational challenges in learning systems, particularly in the context of concept drift and memory-limited learning. His work also addresses the theoretical aspects of algorithmic learning, such as the synthesis of language learners and the analysis of robust completeness in learning models.