Follow
satyadev nandakumar
Title
Cited by
Cited by
Year
An effective ergodic theorem and some applications
S Nandakumar
Proceedings of the fortieth annual ACM symposium on Theory of computing, 39-44, 2008
232008
Finite-state dimension and real arithmetic
D Doty, JH Lutz, S Nandakumar
Information and Computation 205 (11), 1640-1651, 2007
172007
Normality and finite-state dimension of Liouville numbers
S Nandakumar, SK Vangapelli
Theory of Computing Systems 58, 392-402, 2016
82016
An analogue of Pillai's theorem for continued fraction normality and an application to subsequences
S Nandakumar, S Pulari, P Vishnoi, G Viswanathan
Bulletin of the London Mathematical Society 53 (5), 1414-1428, 2021
42021
On Resource-bounded versions of the van Lambalgen theorem
D Chakraborty, S Nandakumar, H Shukla
International Conference on Theory and Applications of Models of Computation …, 2017
42017
A characterization of constructive dimension
S Nandakumar
Mathematical Logic Quarterly 55 (2), 185-200, 2009
42009
Predictive complexity and generalized entropy rate of stationary ergodic processes
M Ghosh, S Nandakumar
International Conference on Algorithmic Learning Theory, 365-379, 2012
32012
On continued fraction randomness and normality
S Nandakumar, P Vishnoi
Information and Computation 285, 104876, 2022
22022
Randomness and effective dimension of continued fractions
S Nandakumar, P Vishnoi
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
22020
A characterization of constructive dimension
S Nandakumar
Electronic Notes in Theoretical Computer Science 202, 323-337, 2008
22008
Finite-state dimension and real arithmetic
D Doty, JH Lutz, S Nandakumar
Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006
22006
A weyl criterion for finite-state dimension
JH Lutz, S Nandakumar, S Pulari
arXiv preprint arXiv:2111.04030, 2021
12021
A weakly 2-generic which Bounds a minimal degree
RG Downey, S Nandakumar
The Journal of Symbolic Logic 84 (4), 1326-1347, 2019
12019
Dimension, pseudorandomness and extraction of pseudorandomness
M Agrawal, D Chakraborty, D Das, S Nandakumar
Computability 6 (3), 277-305, 2017
12017
Axiomatizing resource bounds for measure
X Gu, JH Lutz, S Nandakumar, JS Royer
Models of Computation in Context: 7th Conference on Computability in Europe …, 2011
12011
Effective Continued Fraction Dimension Versus Effective Hausdorff Dimension of Reals
S Nandakumar, P Vishnoi
arXiv preprint arXiv:2308.07594, 2023
2023
Ergodic Theorems and Converses for PSPACE Functions
S Nandakumar, S Pulari
Theory of Computing Systems 67 (3), 491-520, 2023
2023
Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen’s Theorem
S Nandakumar, S Pulari
International Conference on Theory and Applications of Models of Computation …, 2022
2022
Real numbers equally compressible in every base
S Nandakumar, S Pulari
arXiv preprint arXiv:2208.06340, 2022
2022
A Weyl Criterion for Finite-State Dimension and Applications
JH Lutz, S Nandakumar, S Pulari
arXiv preprint arXiv:2111.04030, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–20