Talks

TitleConferenceVenue
The existence of one-way functions and the non-robustness of finite-state dimension. * Journée Calculabilités. Bordeaux, France, June 2025.
Exponential sums and finite-state dimension * Victoria University Wellington Wellington, New Zealand. June 2025.
Point-To-Set Principle and Constructive Dimension Faithfulness * Special Session on Algorithmic Randomness, Computability in Europe. Amsterdam, 2024.
Kolmogorov's visit to the Indian Statistical Institute and the genesis of Kolmogorov Complexity Conference on the Life and Work of Prof. C. R. Rao, Department of Mathematics and Statistics. IIT Kanpur, March, 2024.
A gentle introduction to Kolmogorov Complexity Complex Systems Lecture, Department of Physics, IIT Kanpur, March 2023.
Algorithmic Randomness and Continued Fractions * The Iowa Colloquium on Information, Complexity and Logic. (online), 2021.
An analogue of Pillai's theorem for continued fractions Centre for Mathematical Sciences, National University of Singapore. Singapore, May 2019.
Martingales and restricted ratio betting* MFO Computability Oberwolfach, Germany, 2018
Arithmetic Progressions and Symbolic Dynamical Systems* CMO-BIRS Oaxaca, 2016.
Arithmetic Progressions and Symbolic Dynamical Systems Math Dept. Colloquium IITK, March 2016.
Pseudorandomness and Dimension* CCR 2016 Honolulu, Hawaii, 2016.
Finite-state dimension, normal numbers and transcendence*ALC 2015Mumbai, 2015
Effective Topological and Kolmogorov-Sinai Entropy*NII Shonan 2014Shonan, Japan
Normal Numbers and TranscendenceARA 2014Gotemba, Japan
Ornstein Isomorphism and Algorithmic RandomnessCCR 2014Singapore
Normality and Finite-State Dimension of Liouville NumbersCCR 2013Moscow, Russia
Predictive Complexity and Generalized Entropy of Ergodic GamesALT 2012Lyon, France
Axiomatizing Resource-Bounded MeasureCiE 2011Sofia, Bulgaria
"LCC 2009Los Angeles, USA
An Effective Ergodic Theorem and Some ApplicationsSTOC 2008Victoria, Candada
* - Invited

<satyadev@cse.iitk.ac.in>