Satyadev Nandakumar

According to our database, Satyadev Nandakumar authored at least 25 papers between 2006 and 2024.

Collaborative distances:

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

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

Ergodic Theorems and Converses for PSPACE Functions.

Satyadev Nandakumar, Subin Pulari

Theory Comput. Syst., June, 2023

Analysis of Linux-PRNG (Pseudo Random Number Generator).

Ayush Bansal, Pramod Subramanyan, Satyadev Nandakumar

CoRR, 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

Effective Continued Fraction Dimension Versus Effective Hausdorff Dimension of Reals.

Satyadev Nandakumar, Akhil S, Prateek Vishnoi

Proceedings of the 48th International Symposium on Mathematical Foundations 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

On continued fraction randomness and normality.

Satyadev Nandakumar, Prateek Vishnoi

Inf. Comput., 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

2020

An Ergodic Theorem for PSPACE functions.

Satyadev Nandakumar, Subin Pulari

CoRR, 2020

Randomness and Effective Dimension of Continued Fractions.

Satyadev Nandakumar, Prateek Vishnoi

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

Martin-Löf Randomness Implies Multiple Recurrence in Effectively Closed Sets.

Rodney G. Downey, Satyadev Nandakumar, André Nies

Notre Dame J. Formal Log., 2019

A Weakly 2-Generic which Bounds a Minimal degree.

Rodney G. Downey, Satyadev Nandakumar

J. Symb. Log., 2019

2017

Normality of the Ehrenfeucht-Mycielski Sequence.

Kundan Krishna, Satyadev Nandakumar

CoRR, 2017

Dimension, pseudorandomness and extraction of pseudorandomness.

Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar

Comput., 2017

On Resource-Bounded Versions of the van Lambalgen Theorem.

Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla

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

2016

Normality and Finite-State Dimension of Liouville Numbers.

Satyadev Nandakumar, Santhosh Kumar Vangapelli

Theory Comput. Syst., 2016

2014

Measure of Non-pseudorandomness and Deterministic Extraction of Pseudorandomness.

Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar

Electron. Colloquium Comput. Complex., 2014

Ornstein Isomorphism and Algorithmic Randomness.

Mrinalkanti Ghosh, Satyadev Nandakumar, Atanu Pal

CoRR, 2014

2012

Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes.

Mrinalkanti Ghosh, Satyadev Nandakumar

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012

2011

Axiomatizing Resource Bounds for Measure.

Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer

Proceedings of the Models of Computation in Context, 2011

2008

An effective ergodic theorem and some applications.

Satyadev Nandakumar

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2007

A Characterization of Constructive Dimension.

Satyadev Nandakumar

Proceedings of the Fourth International Conference on Computability and Complexity in Analysis, 2007

2006

Finite-State Dimension and Real Arithmetic.

David Doty, Jack H. Lutz, Satyadev Nandakumar

Electron. Colloquium Comput. Complex., 2006