Subin Pulari

According to our database, Subin Pulari authored at least 13 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Efficient Constructions of Finite-State Independent Normal Pairs.

Subin Pulari

CoRR, February, 2026

On Normality and Equidistribution for Separator Enumerators.

Subin Pulari

CoRR, February, 2026

2025

A Markov-Chain Characterization of Finite-State Dimension and a Generalization of Agafonov's Theorem.

Laurent Bienvenu, Hugo Gimbert, Subin Pulari

CoRR, October, 2025

One-Way Functions and Polynomial Time Dimension.

Satyadev Nandakumar, Subin Pulari, Akhil S, Suronjona Sarma

Electron. Colloquium Comput. Complex., 2025

The Agafonov and Schnorr-Stimm Theorems for Probabilistic Automata.

Laurent Bienvenu, Hugo Gimbert, Subin Pulari

Proceedings of the 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2025

2024

Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem.

Satyadev Nandakumar, Subin Pulari, Akhil S

Inf. Comput., 2024

Point-To-Set Principle and Constructive Dimension Faithfulness.

Satyadev Nandakumar, Subin Pulari, Akhil S

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

Real Numbers Equally Compressible in Every Base.

Satyadev Nandakumar, Subin Pulari

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

A Weyl Criterion for Finite-State Dimension and Applications.

Jack H. Lutz, Satyadev Nandakumar, Subin Pulari

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

2022

Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem.

Satyadev Nandakumar, Subin Pulari, Akhil S

Proceedings of the Theory and Applications of Models of Computation, 2022

2021

A Weyl Criterion for Finite-State Dimension.

Jack H. Lutz, Satyadev Nandakumar, Subin Pulari

CoRR, 2021

Ergodic Theorems and Converses for PSPACE Functions.

Satyadev Nandakumar, Subin Pulari

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

An Ergodic Theorem for PSPACE functions.

Satyadev Nandakumar, Subin Pulari

CoRR, 2020