Papers in reverse chronological order.

Conference

1. A Weyl Criterion for Finite-State Dimension (joint work with Jack Lutz and Subin Pulari), 48^th Conference on Mathematical Foundations of Computer Science, Bordeaux, France, 2023. [PDF]
2. Effective Continued Fraction Dimension versus Effective Hausdorff Dimension of Reals (joint work with Akhil S. and Prateek Vishnoi), 48^th Conference on Mathematical Foundations of Computer Science, Bordeaux, France, 2023. [PDF]
3. Real numbers equally compressible in every base (joint work with Subin Pulari), [PDF], 40^th Symposium on Theoretical Aspects of Computer Science, Hamburg, 2023. (invited to the special issue)
4. Finite-State Relative Dimension and the Dimensions of AP Subsequences (joint work with Subin Pulari and Akhil S), 17^th Annual Conference on Theory and Applications of Models of Computation 2022, Tianjin, China, 2022. [PDF]
5. Ergodic theorems and converses for PSPACE functions (joint work with Subin Pulari), 46^th International Symposium on the Mathematical Foundations of Computer Science 2021, Tallin, Estonia. [ArXiv]
6. Randomness and effective dimension of continued fractions (joint work with Prateek Vishnoi), 45^th International Symposium on the Mathematical Foundations of Computer Science 2020, Prague, Czech Republic.[PDF]
7. On Resource-Bounded van Lambalgen's Theorems (joint work with Diptarka Chakraborty and Himanshu Shukla), 14^th Annual Conference on Theory and Applications of Models of Computation, Bern 2017. [PDF]
8. Dimension, Pseudorandomness and Extraction of Pseudorandomness (joint work with Manindra Agrawal, Diptarka Chakraborty and Debarati Das), 35^th Foundations of Software Technology and Theoretical Computer Science, Bangalore 2015. [PDF]
9. Multiple Recurrence and Algorithmic Randomness (joint work with Rodney G. Downey and André Nies), 10^th International Conference on Computability and Randomness, Heidelberg, Germany, 2015. [PDF]
10. Ornstein Isomorphism and Algorithmic Randomness (joint work with Mrinalkanti Ghosh and Atanu Pal), 9^th International Conference on Computability and Randomness, Singapore, 2014. [PDF]
11. Normality and Finite-State Dimension of Liouville Numbers (joint work with Santosh Kumar Vangepalli.) 8^thInternational Conference on Computability and Randomness, Moscow, Russia, 2013. (invited to the Special Issue) [PDF]
12. Predictive Complexity and Generalized Entropy of Stationary Ergodic Processes, (joint work with Mrinalkanti Ghosh), 23^rd Conference on Algorithmic Learning Theory, Lyon, France, 2012.[PDF]
13. Axiomatizing Resource Bounded Measure (joint work with Xiaoyang Gu, Jack Lutz and Jim Royer),7^th conference on Computability in Europe, Sofia, Bulgaria, 2011. [PDF]
14. An Effective Ergodic Theorem and Some Applications, 40^th ACM Annual Symposium on Theory of Computing, Victoria, BC, Canada, 2008.[PDF]
15. A Characterization of Constructive Dimension, Computability and Complexity in Analysis, Siena, Tuscany, Italy, 2007. [Slides] (This paper unfortunately contains an error, which was corrected in the journal version.)
16. Finite State Dimension and Real Arithmetic, (joint work with David Doty and Jack Lutz) 33^rd International Colloquium on Automata, Logic and Programming, Venice, Italy, 2006.[PDF] [PS]

Journal

1. Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem. Information and Computation (accepted for publication).
2. Ergodic theorems and converses for PSPACE functions (joint work with Subin Pulari). Theory of Computing Systems 67 pp 491-520, 2023. (commemorative volume for Alan Selman) [LINK]
3. On continued fractions and normality (joint work with Prateek Vishnoi). Information and Computation. Volume 285, Part B, 2022, 104876.[LINK]
4. An analogue of Pillai's theorem for continued fraction normality and and application to subsequences (joint work with Subin Pulari, Prateek Vishnoi and Gopal Viswanathan). Bulletin of the London Mathematical Society, 53(5):1414-1428, 2021. [PDF]
5. A weak-2 generic which bounds a minimal degree, (joint work with Rod Downey). Journal of Symbolic Logic 84(4): 1326-1347, 2019. [PDF]
6. Martin-Löf randomness implies multiple recurrence in effectively closed sets, (joint work with Rod Downey and André Nies), Notre Dame of Formal Logic, 60(3):491-502, 2019.[PDF]
7. Dimension, Pseudorandomness and Extraction of Pseudorandomness (joint work with Manindra Agrawal, Diptarka Chakraborty and Debarati Das), Computability vol. 6, no. 3, pp. 277-305, 2017. [PDF]
8. Normality and Finite-State Dimension of Liouville Numbers (joint work with Santosh Kumar Vangepalli.) Special Issue for CCR 2013, Theory of Computing Systems, 8 June 2014 (online), pages 1-11.
9. A Characterization of Constructive Dimension, Mathematical Logic Quarterly, 55 (3), 271-286, 2009.[PDF]
10. Finite State Dimension and Real Arithmetic(joint work with Dave Doty and Jack Lutz), Information and Computation, 205 (207), pp. 1640-1651, 2007.

Workshop

1. Axiomatizing Resource Bounded Measure (joint work with Xiaoyang Gu, Jack Lutz and Jim Royer), Logic and Computational Complexity, 2009. arXiv:1102.2095v1[PDF]

Preprints

1. Martingales and Restricted Ratio Betting (joint work with Keng Meng Ng and S. Masulkar), [PDF]

Ph D. Thesis

Co-authors (alphebetical order)