| An effective ergodic theorem and some applications S Nandakumar Proceedings of the fortieth annual ACM symposium on Theory of computing, 39-44, 2008 | 23 | 2008 |
| Finite-state dimension and real arithmetic D Doty, JH Lutz, S Nandakumar Information and Computation 205 (11), 1640-1651, 2007 | 18 | 2007 |
| Normality and finite-state dimension of Liouville numbers S Nandakumar, SK Vangapelli Theory of Computing Systems 58, 392-402, 2016 | 8 | 2016 |
| 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 | 5 | 2017 |
| 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 | 4 | 2021 |
| Predictive complexity and generalized entropy rate of stationary ergodic processes M Ghosh, S Nandakumar International Conference on Algorithmic Learning Theory, 365-379, 2012 | 4 | 2012 |
| On continued fraction randomness and normality S Nandakumar, P Vishnoi Information and Computation 285, 104876, 2022 | 3 | 2022 |
| Randomness and effective dimension of continued fractions S Nandakumar, P Vishnoi 45th International Symposium on Mathematical Foundations of Computer Science …, 2020 | 3 | 2020 |
| A characterization of constructive dimension S Nandakumar Mathematical Logic Quarterly 55 (2), 185-200, 2009 | 3 | 2009 |
| A Weyl Criterion for Finite-State Dimension and Applications JH Lutz, S Nandakumar, S Pulari arXiv preprint arXiv:2111.04030, 2021 | 2 | 2021 |
| A characterization of constructive dimension S Nandakumar Electronic Notes in Theoretical Computer Science 202, 323-337, 2008 | 2 | 2008 |
| 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 | 1 | 2024 |
| Analysis of Linux-PRNG (Pseudo Random Number Generator) A Bansal, P Subramanyan, S Nandakumar arXiv preprint arXiv:2312.03369, 2023 | 1 | 2023 |
| Effective Continued Fraction Dimension Versus Effective Hausdorff Dimension of Reals S Nandakumar, P Vishnoi arXiv preprint arXiv:2308.07594, 2023 | 1 | 2023 |
| Ergodic theorems and converses for PSPACE functions S Nandakumar, S Pulari Theory of Computing Systems 67 (3), 491-520, 2023 | 1 | 2023 |
| A weyl criterion for finite-state dimension JH Lutz, S Nandakumar, S Pulari arXiv preprint arXiv:2111.04030, 2021 | 1 | 2021 |
| A weakly 2-generic which Bounds a minimal degree RG Downey, S Nandakumar The Journal of Symbolic Logic 84 (4), 1326-1347, 2019 | 1 | 2019 |
| Dimension, pseudorandomness and extraction of pseudorandomness M Agrawal, D Chakraborty, D Das, S Nandakumar Computability 6 (3), 277-305, 2017 | 1 | 2017 |
| 35th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2015) MS Charikar, A Bouajjani, M Emmi, C Enea, J Hamza, J Worrell, B Barak, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2015 | 1 | 2015 |
| 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 | 1 | 2011 |
Jack H. LutzIowa State UniversityVerified email at cs.iastate.edu
