Papers in reverse chronological order.

Conference

  1. Ergodic theorems and converses for PSPACE functions (joint work with Subin Pulari), 46th International Symposium on the Mathematical Foundations of Computer Science 2021, Tallin, Estonia. [ArXiv]
  2. Randomness and effective dimension of continued fractions (joint work with Prateek Vishnoi), 45th International Symposium on the Mathematical Foundations of Computer Science 2020, Prague, Czech Republic.[PDF]
  3. 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, Bern 2017. [PDF]
  4. 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, Bangalore 2015. [PDF]
  5. Multiple Recurrence and Algorithmic Randomness (joint work with Rodney G. Downey and André Nies), 10th International Conference on Computability and Randomness, Heidelberg, Germany, 2015. [PDF]
  6. Ornstein Isomorphism and Algorithmic Randomness (joint work with Mrinalkanti Ghosh and Atanu Pal), 9th International Conference on Computability and Randomness, Singapore, 2014. [PDF]
  7. Normality and Finite-State Dimension of Liouville Numbers (joint work with Santosh Kumar Vangepalli.) 8thInternational Conference on Computability and Randomness, Moscow, Russia, 2013. (invited to the Special Issue) [PDF]
  8. Predictive Complexity and Generalized Entropy of Stationary Ergodic Processes, (joint work with Mrinalkanti Ghosh), 23rd Conference on Algorithmic Learning Theory, Lyon, France, 2012.[PDF]
  9. Axiomatizing Resource Bounded Measure (joint work with Xiaoyang Gu, Jack Lutz and Jim Royer),7th conference on Computability in Europe, Sofia, Bulgaria, 2011. [PDF]
  10. An Effective Ergodic Theorem and Some Applications, 40th ACM Annual Symposium on Theory of Computing, Victoria, BC, Canada, 2008.[PDF]
  11. 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.)
  12. Finite State Dimension and Real Arithmetic, (joint work with David Doty and Jack Lutz) 33rd International Colloquium on Automata, Logic and Programming, Venice, Italy, 2006.[PDF] [PS]

Journal

  1. 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, (accepted for publication) [PDF]
  2. A weak-2 generic which bounds a minimal degree, (joint work with Rod Downey). Journal of Symbolic Logic 84(4): 1326-1347, 2019. [PDF]
  3. 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]
  4. 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]
  5. 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.
  6. A Characterization of Constructive Dimension, Mathematical Logic Quarterly, 55 (3), 271-286, 2009.[PDF]
  7. 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] under review.

Ph D. Thesis

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

Colleagues (alphebetical order)

Manindra Agrawal   Diptarka Chakraborty   Rod Downey   Debarati Das Dave Doty   Mrinalkanti Ghosh,   Xiaoyang Gu   Jack Lutz   André Nies   Atanu Pal   Subin Pulari   Jim Royer   Himanshu Shukla   Santhosh Kumar Vangapelli   Prateek Vishnoi   Gopal Viswanathan