Research

Conference Publications

1. Randomness Extraction Fails for Finite-State Dimension.
   Joint work with Subin Pulari.
   • 41st Annual Symposium on Logic in Computer Science, LICS 2026, Lisbon, Portugal. (To appear).
2. Point-to-set Principle and Constructive Dimension Faithfulness.
   Joint work with Satyadev Nandakumar and Subin Pulari.
   • 49th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2024, Bratislava, Slovakia [Link]
   • ArXiv: [link]
3. Effective Continued Fraction Dimension versus Effective Hausdorff Dimension of Reals.
   Joint work with Satyadev Nandakumar and Prateek Vishnoi.
   • 48th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2023, Bordeaux, France [Link]
   • ArXiv: [link]
4. Finite-State Relative Dimension and the Dimensions of AP Subsequences.
   Joint work with Satyadev Nandakumar and Subin Pulari.
   • 17th Annual Conference on Theory and Applications of Models of Computation (TAMC) 2022, Tianjin, China [Link]
   • ArXiv: [link]

Journal Publications

1. Effective Continued Fraction Dimension versus Effective Hausdorff Dimension of Reals.
   Joint work with Satyadev Nandakumar and Prateek Vishnoi.
   • ACM Transactions on Computation Theory [Link]
2. Finite-state relative dimension, dimensions of A.P. subsequences and a finite-state van Lambalgen's theorem. Joint work with Satyadev Nandakumar and Subin Pulari.
   • Information and Computation, Volume 298, June 2024, 105156 [Link]

Preprints

1. One-Way Functions and Polynomial Time Dimension.
   Joint work with Satyadev Nandakumar, Subin Pulari and Suronjona Sarma.
   • ECCC [Link]
   • Slides [Link]