Satyadev Nandakumar

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 24

Top Topics

Random Number Generator

Top Venues

Theory Comput. Syst.

Publications

Satyadev Nandakumar, Subin Pulari, Akhil S
Point-To-Set Principle and Constructive Dimension Faithfulness. MFCS (2024)
Satyadev Nandakumar, Subin Pulari, Akhil S
Finite-state relative dimension, dimensions of A. P. subsequences and a finite-state van Lambalgen's theorem. Inf. Comput. 298 (2024)
Satyadev Nandakumar, Subin Pulari, Akhil S
Point-to-set Principle and Constructive Dimension Faithfulness. CoRR (2024)
Ayush Bansal, Pramod Subramanyan, Satyadev Nandakumar
Analysis of Linux-PRNG (Pseudo Random Number Generator). CoRR (2023)
Satyadev Nandakumar, Subin Pulari
Real Numbers Equally Compressible in Every Base. STACS (2023)
Satyadev Nandakumar, Subin Pulari, Akhil S
Finite-State Relative Dimension, dimensions of A. P. subsequences and a Finite-State van Lambalgen's theorem. CoRR (2023)
Satyadev Nandakumar, Akhil S, Prateek Vishnoi
Effective Continued Fraction Dimension Versus Effective Hausdorff Dimension of Reals. MFCS (2023)
Satyadev Nandakumar, Subin Pulari
Ergodic Theorems and Converses for PSPACE Functions. Theory Comput. Syst. 67 (3) (2023)
Satyadev Nandakumar, Akhil S, Prateek Vishnoi
Effective Continued Fraction Dimension versus Effective Hausdorff Dimension of Reals. CoRR (2023)
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
A Weyl Criterion for Finite-State Dimension and Applications. MFCS (2023)
Satyadev Nandakumar, Subin Pulari
Real numbers equally compressible in every base. CoRR (2022)
Satyadev Nandakumar, Prateek Vishnoi
On continued fraction randomness and normality. Inf. Comput. 285 (Part) (2022)
Satyadev Nandakumar, Subin Pulari, Akhil S
Finite-State Relative Dimension, Dimensions of AP Subsequences and a Finite-State van Lambalgen's Theorem. TAMC (2022)
Jack H. Lutz, Satyadev Nandakumar, Subin Pulari
A Weyl Criterion for Finite-State Dimension. CoRR (2021)
Satyadev Nandakumar, Subin Pulari
Ergodic Theorems and Converses for PSPACE Functions. MFCS (2021)
Satyadev Nandakumar, Prateek Vishnoi
Randomness and Effective Dimension of Continued Fractions. MFCS (2020)
Satyadev Nandakumar, Subin Pulari
An Ergodic Theorem for PSPACE functions. CoRR (2020)
Rodney G. Downey, Satyadev Nandakumar, André Nies
Martin-Löf Randomness Implies Multiple Recurrence in Effectively Closed Sets. Notre Dame J. Formal Log. 60 (3) (2019)
Rodney G. Downey, Satyadev Nandakumar
A Weakly 2-Generic which Bounds a Minimal degree. J. Symb. Log. 84 (4) (2019)
Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar
Dimension, pseudorandomness and extraction of pseudorandomness. Comput. 6 (3) (2017)
Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla
On Resource-Bounded Versions of the van Lambalgen Theorem. TAMC (2017)
Kundan Krishna, Satyadev Nandakumar
Normality of the Ehrenfeucht-Mycielski Sequence. CoRR (2017)
Diptarka Chakraborty, Satyadev Nandakumar, Himanshu Shukla
On Resource-bounded versions of the van Lambalgen theorem. CoRR (2017)
Satyadev Nandakumar, Santhosh Kumar Vangapelli
Normality and Finite-State Dimension of Liouville Numbers. Theory Comput. Syst. 58 (3) (2016)
Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar
Dimension, Pseudorandomness and Extraction of Pseudorandomness. FSTTCS (2015)
Mrinalkanti Ghosh, Satyadev Nandakumar, Atanu Pal
Ornstein Isomorphism and Algorithmic Randomness. CoRR (2014)
Manindra Agrawal, Diptarka Chakraborty, Debarati Das, Satyadev Nandakumar
Measure of Non-pseudorandomness and Deterministic Extraction of Pseudorandomness. Electron. Colloquium Comput. Complex. 21 (2014)
Satyadev Nandakumar, Santhosh Kumar Vangapelli
Normality and Finite-state Dimension of Liouville numbers CoRR (2012)
Mrinalkanti Ghosh, Satyadev Nandakumar
Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes CoRR (2012)
Mrinalkanti Ghosh, Satyadev Nandakumar
Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes. ALT (2012)
Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
Axiomatizing Resource Bounds for Measure. CiE (2011)
Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer
Axiomatizing Resource Bounds for Measure CoRR (2011)
Satyadev Nandakumar
A characterization of constructive dimension. Math. Log. Q. 55 (2) (2009)
Satyadev Nandakumar
A Characterization of Constructive Dimension. Electron. Notes Theor. Comput. Sci. 202 (2008)
Satyadev Nandakumar
An effective ergodic theorem and some applications. STOC (2008)
David Doty, Jack H. Lutz, Satyadev Nandakumar
Finite-state dimension and real arithmetic. Inf. Comput. 205 (11) (2007)
David Doty, Jack H. Lutz, Satyadev Nandakumar
Finite-State Dimension and Real Arithmetic. ICALP (1) (2006)
David Doty, Jack H. Lutz, Satyadev Nandakumar
Finite-State Dimension and Real Arithmetic CoRR (2006)
David Doty, Jack H. Lutz, Satyadev Nandakumar
Finite-State Dimension and Real Arithmetic. Electron. Colloquium Comput. Complex. 13 (038) (2006)