Subin Pulari

CNRS Postdoctoral Researcher
LaBRI, Bordeaux, France
Email: subin.pulari (at) labri (dot) fr


Curriculum Vitae: [Link]

Conference Publications

  1. Point-to-set Principle and Constructive Dimension Faithfulness (joint work with Satyadev Nandakumar and Akhil S)
    • 49th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2024, Bratislava, Slovakia [Link]
    • ArXiv: [Link]
  2. A Weyl Criterion for Finite-State Dimension and Applications (joint work with Jack H. Lutz and Satyadev Nandakumar)
    • 48th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2023, Bordeaux, France [Link]
    • ArXiv: [Link]
  3. Real numbers equally compressible in every base (joint work with Satyadev Nandakumar)
    • 40th International Symposium on Theoretical Aspects of Computer Science (STACS) 2023, Hamburg, Germany, 2023 [Link]
    • ArXiv: [Link]
  4. Finite-State Relative Dimension and the Dimensions of AP Subsequences (joint work with Satyadev Nandakumar and Akhil S)
    • The 17th Annual Conference on Theory and Applications of Models of Computation (TAMC) 2022, Tianjin, China [Link]
    • ArXiv: [Link]
  5. Ergodic Theorems for PSPACE functions and their converses (joint work with Satyadev Nandakumar)
    • 46th International Symposium on the Mathematical Foundations of Computer Science (MFCS) 2021, Tallinn, Estonia [Link]
    • ArXiv: [Link]

Journal Publications

  1. Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem (joint work with Satyadev Nandakumar and Akhil S)
    • Information and Computation , Volume 298, June 2024, 105156 [Link]
  2. Ergodic Theorems and Converses for PSPACE Functions (joint work with Satyadev Nandakumar)
    • Theory of Computing Systems (2022) [Link]
  3. An analogue of Pillai's theorem for continued fraction normality and an application to subsequences (joint work with Satyadev Nandakumar, Prateek Vishnoi and Gopal Viswanathan)
    • Bulletin of the London Mathematical Society, Volume 53, Issue 5, October 2021, Pages 1414-1428 [Link]
    • ArXiv: [Link]

Preprints

  1. One-Way Functions and Polynomial Time Dimension (joint work with Satyadev Nandakumar, Akhil S and Suronjona Sarma)
  2. The Agafonov and Schnorr-Stimm theorems for probabilistic automata (joint work with Laurent Bienvenu and Hugo Gimbert)