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
162007
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
Predictive complexity and generalized entropy rate of stationary ergodic processes
M Ghosh, S Nandakumar
International Conference on Algorithmic Learning Theory, 365-379, 2012
42012
On continued fraction randomness and normality
S Nandakumar, P Vishnoi
Information and Computation 285, 104876, 2022
32022
Randomness and effective dimension of continued fractions
S Nandakumar, P Vishnoi
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
32020
A characterization of constructive dimension
S Nandakumar
Mathematical Logic Quarterly 55 (2), 185-200, 2009
32009
A Weyl Criterion for Finite-State Dimension and Applications
JH Lutz, S Nandakumar, S Pulari
arXiv preprint arXiv:2111.04030, 2021
22021
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
Finite-state relative dimension, dimensions of AP subsequences and a finite-state van Lambalgen's theorem
S Nandakumar, S Pulari, S Akhil
Information and Computation 298, 105156, 2024
12024
Effective Continued Fraction Dimension Versus Effective Hausdorff Dimension of Reals
S Nandakumar, P Vishnoi
arXiv preprint arXiv:2308.07594, 2023
12023
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
Point-to-set Principle and Constructive Dimension Faithfulness
S Nandakumar, S Pulari
arXiv preprint arXiv:2403.08278, 2024
2024
Ergodic Theorems and Converses for PSPACE Functions
S Nandakumar, S Pulari
Theory of Computing Systems 67 (3), 491-520, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–20