Papers in reverse chronological order.

Conference

  1. Point-to-set Principle and Constructive Dimension Faithfulness (joint work with Subin Pulari and Akhil S.), 49th 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), 48th 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), 48th 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], 40th 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), 17th 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), 46th 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), 45th 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), 14th 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), 35th 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), 10th 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), 9th 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) 8thInternational 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), 23rd 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),7th conference on Computability in Europe, (CiE 2011) Sofia, Bulgaria, 2011. [PDF]
  15. An Effective Ergodic Theorem and Some Applications, 40th 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) 33rd 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

Dynamics, Measure and Dimension in the Theory of Computing, Iowa State University, 2009.[PDF]

Co-authors (alphebetical order)

Manindra Agrawal   Diptarka Chakraborty   Rod Downey   Debarati Das   Dave Doty   Mrinalkanti Ghosh   Xiaoyang Gu   Jack Lutz   Sumedh Masulkar   Keng Meng (Selwyn) Ng   André Nies   Atanu Pal   Subin Pulari    Jim Royer   Akhil S.   Himanshu Shukla   Santhosh Kumar Vangapelli   Prateek Vishnoi   Gopal Viswanathan