Set your preference
Font Scaling
Default
Page Scaling
Default
Color Adjustment
Satyadev Nandakumar

Satyadev Nandakumar

PhD (Iowa State University)

Professor, Department of Computer Science and Engineering

Research Interest

Theoretical Computer Science, Algorithmic Information Theory, Computible Analysis.

Office

312 H. R. Kadim Diwan Building,
Department of Computer Science and Engineering
IIT Kanpur,
Kanpur 208016

Specialization

Computable Analysis, Algorithmic Information Theory, Symbolic Dynamics

Education

PhD, Iowa State University, 2009

M.S., Iowa State University, 2003

B.Tech, REC Calicut 2000

Selected Publications

Real numbers equally compressible in every base, (joint work with Subin Pulari), MFCS 2023.
A Weyl's criterion for finite-state dimension, (joint work with Jack Lutz and Subin Pulari), STACS 2023.
An analogue of Pillai's Theorem for Continued Fractions, (joint work with Subin Pulari, Prateek Vishnoi, and Gopal Viswanathan), Bulletin of the London Mathematical Society, 53(5), 2021.
Predictive Complexity and Generalized Entropy of Stationary Ergodic Processes, (joint work with Mrinalkanti Ghosh), 23rd Conference on Algorithmic Learning Theory, Lyon, France, 2012.
An Effective Ergodic Theorem and Some Applications, 40th ACM Annual Symposium on Theory of Computing, Victoria, BC, Canada, 2008.