Papers in reverse chronological order.
Conference
- 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. [PDF]
- 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.
[PDF]
- Real numbers equally compressible in every base (joint work with
Subin Pulari),
[PDF], 40th
Symposium on Theoretical Aspects of Computer Science,
Hamburg, 2023. (invited to the special issue)
- 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, Tianjin, China,
2022.
[PDF]
- 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]
- 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]
- 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]
- 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]
- 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]
- Ornstein Isomorphism and Algorithmic Randomness (joint work with
Mrinalkanti Ghosh and Atanu Pal), 9th International
Conference on Computability and Randomness, Singapore,
2014. [PDF]
- 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]
- Predictive Complexity and Generalized Entropy of Stationary
Ergodic Processes, (joint work with Mrinalkanti Ghosh),
23rd Conference on Algorithmic Learning Theory, Lyon,
France,
2012.[PDF]
- Axiomatizing Resource Bounded Measure (joint work with Xiaoyang
Gu, Jack Lutz and Jim Royer),7th conference on
Computability in Europe, Sofia, Bulgaria,
2011. [PDF]
- An Effective Ergodic Theorem and Some Applications, 40th ACM Annual
Symposium on Theory of Computing, Victoria, BC, Canada, 2008.[PDF]
- 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.)
- 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
- Ergodic theorems and converses for PSPACE functions (joint
work with Subin Pulari). Theory of Computing Systems
(accepted for publication).
- On continued fractions and normality (joint work with Prateek
Vishnoi). Information and Computation(accepted for
publication).
- 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]
- A weak-2 generic which bounds a minimal degree, (joint work with
Rod Downey). Journal of Symbolic Logic 84(4): 1326-1347,
2019. [PDF]
- 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]
- 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]
- 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.
- A Characterization of Constructive Dimension, Mathematical Logic
Quarterly, 55 (3), 271-286, 2009.[PDF]
- Finite State Dimension and Real Arithmetic(joint work with Dave Doty and
Jack Lutz), Information and Computation, 205 (207), pp. 1640-1651,
2007.
Workshop
- Axiomatizing Resource Bounded Measure (joint work with Xiaoyang Gu, Jack
Lutz and Jim Royer), Logic and Computational Complexity,
2009. arXiv:1102.2095v1[PDF]
Preprints
- 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