Papers in reverse chronological order.

Conference

1. Point-to-set Principle and Constructive Dimension Faithfulness (joint work with Subin Pulari and Akhil S.), 49^th Conference on the Mathematical Foundations of Computer Science (MFCS 2024), Bratislava, Slovakia.[PDF]
2. 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. (MFCS 2023) [PDF]
3. 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. (MFCS 2023) [PDF]
4. Real numbers equally compressible in every base (joint work with Subin Pulari), [PDF], 40^th Symposium on Theoretical Aspects of Computer Science, Hamburg, 2023. (STACS 2023) (invited to the special issue)
5. 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, (TAMC 2022) Tianjin, China, 2022. [PDF]
6. Ergodic theorems and converses for PSPACE functions (joint work with Subin Pulari), 46^th International Symposium on the Mathematical Foundations of Computer Science 2021 (MFCS 2021), Tallin, Estonia. [ArXiv]
7. Randomness and effective dimension of continued fractions (joint work with Prateek Vishnoi), 45^th International Symposium on the Mathematical Foundations of Computer Science 2020 (MFCS 2020), Prague, Czech Republic.[PDF]
8. 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, (TAMCS 2017) Bern 2017. [PDF]
9. 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, (FSTTCS 2015) Bangalore 2015. [PDF]
10. Multiple Recurrence and Algorithmic Randomness (joint work with Rodney G. Downey and André Nies), 10^th International Conference on Computability and Randomness, (CCR 2015) Heidelberg, Germany, 2015. [PDF]
11. Ornstein Isomorphism and Algorithmic Randomness (joint work with Mrinalkanti Ghosh and Atanu Pal), 9^th International Conference on Computability and Randomness, (CCR 2014) Singapore, 2014. [PDF]
12. Normality and Finite-State Dimension of Liouville Numbers (joint work with Santosh Kumar Vangepalli.) (CCÂR 2013) 8^thInternational Conference on Computability and Randomness, Moscow, Russia, 2013. (invited to the Special Issue) [PDF]
13. Predictive Complexity and Generalized Entropy of Stationary Ergodic Processes, (joint work with Mrinalkanti Ghosh), 23^rd Conference on Algorithmic Learning Theory, (ALT 2012) Lyon, France, 2012.[PDF]
14. Axiomatizing Resource Bounded Measure (joint work with Xiaoyang Gu, Jack Lutz and Jim Royer),7^th conference on Computability in Europe, (CiE 2011) Sofia, Bulgaria, 2011. [PDF]
15. An Effective Ergodic Theorem and Some Applications, 40^th ACM Annual Symposium on Theory of Computing, (STOC 2008) Victoria, BC, Canada, 2008.[PDF]
16. A Characterization of Constructive Dimension, Computability and Complexity in Analysis, (CCA 2007) Siena, Tuscany, Italy, 2007. [Slides] (This paper unfortunately contains an error, which was corrected in the journal version.)
17. Finite State Dimension and Real Arithmetic, (joint work with David Doty and Jack Lutz) 33^rd International Colloquium on Automata, Logic and Programming, (ICALP 2006) 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)