Key Research Areas

Algorithmic Randomness, Algorithmic Information Theory, Theoretical Computer Science.


Dr. Prateek Vishnoi is an Assistant Professor at School of Computing and Electrical Engineering, IIT Mandi (India). He earned his PhD degree in Computer Science and Engineering from IIT Kanpur, India, in January 2023, and was also a Project Scientist at Computer Science Department, IIT Kanpur from February 2023 to July 2023. His research interests include Algorithmic Randomness, Algorithmic Information Theory, Theoretical Computer Science, Quantum Computing.

Recent Publications

1. “Effective Continued Fraction Dimension versus Effective Hausdorf Dimension of Reals", 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023, (Joint Work with Akhil S and Satyadev Nandakumar)
2. “Normality, Randomness and Kolmogorov Complexity of Continued Fractions", The 17th Annual Conference on Theory and Applications of Models of Computation(TAMC), 2023 (Single Author)
3. “On continued fraction randomness and normality", Information and Computation, 2022, (Joint work with Satyadev Nandakumar)
4. “An analogue of Pillai's theorem for continued fraction normality and an application to subsequences", Bulletin of London Mathematical Society(BLMS), 53: 1414-1428, 2021(Joint work with Satyadev Nandakumar, Subin Pulari and Gopal Vishwanathan).
5. Normality Vs Martin-Lof Randomness & Kolmogorov Complexity of Continued Fractions, Theoretical Computer Science (Single Author, Under Submission)

Course Taught