Schnorr randomness and the Lebesgue differentiation theorem

Noopur Pathak, Cristóbal Rojas, Stephen G. Simpson

Type: Article

Publication Date: 2013-08-27

Citations: 24

DOI: https://doi.org/10.1090/s0002-9939-2013-11710-7

View Publication

Locations

Proceedings of the American Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	Schnorr randomness for noncomputable measures	2016	Jason Rute
+	Algorithmic randomness and Fourier analysis	2016	Johanna N. Y. Franklin Timothy H. McNicholl Jason Rute
+	Algorithmic randomness and Fourier analysis	2016	Johanna N. Y. Franklin Timothy H. McNicholl Jason Rute
+	Schnorr randomness for noncomputable measures	2016	Jason Rute
+	Randomness and betting strategies	2009	André Nies
+	Schnorr randomness for noncomputable measures	2017	Jason Rute
+	On the close interaction between algorithmic randomness and constructive/computable measure theory	2018	Jason Rute
+	Algorithmic randomness and constructive/computable measure theory	2020	Jason Rute
+ PDF Chat	Algorithmic Aspects of Lipschitz Functions	2014	Cameron E. Freer Bjø rn Kjos-Hanssen André Nies Frank Stephan
+ PDF Chat	Algorithmic Randomness and Fourier Analysis	2018	Johanna N. Y. Franklin Timothy H. McNicholl Jason Rute
+	When does randomness come from randomness?	2015	Jason Rute
+	Topics in algorithmic randomness and computable analysis	2013	Jason Rute
+	Subcomputable Schnorr Randomness	2016	Claude Sureson
+	Subcomputable Schnorr Randomness	2017	Claude Sureson
+	Algorithmic randomness and layerwise computability	2020	Mathieu Hoyrup
+	Characterizing strong randomness via Martin-Löf randomness	2011	Liang Yu
+	A Rigorous Take on Randomness: Defining 1-Randomness using Complexity, Measure Theory, and Martingales	2017	Neil A. Dokurno
+	Polynomial Space Randomness in Analysis with Application to the Lebesgue Differentiation Theorem.	2015	Xiang Huang Donald M. Stull
+	When does randomness come from randomness	2015	Jason Rute
+ PDF Chat	LUZIN’S (N) AND RANDOMNESS REFLECTION	2020	Arno Pauly Linda Brown Westrick Liang Yu

Works That Cite This (23)

Action	Title	Year	Authors
+ PDF Chat	Algorithmic Randomness and Fourier Analysis	2018	Johanna N. Y. Franklin Timothy H. McNicholl Jason Rute
+	On the close interaction between algorithmic randomness and constructive/computable measure theory	2018	Jason Rute
+ PDF Chat	Computable randomness and betting for computable probability spaces	2016	Jason Rute
+	When does randomness come from randomness?	2016	Jason Rute
+	Coherent randomness tests and computing the $K$-trivial sets	2016	Laurent Bienvenu Noam Greenberg Antonín Kučera André Nies Dan Turetsky
+	On Non-metric Covering Lemmas and Extended Lebesgue-differentiation Theorem	2015	Mangatiana A. Robdera
+	USING ALMOST-EVERYWHERE THEOREMS FROM ANALYSIS TO STUDY RANDOMNESS	2016	Kenshi Miyabe André Nies Jing Zhang
+	Pointwise complexity of the derivative of a computable function	2021	Ethan McCarthy
+	ON ANALOGUES OF THE CHURCH–TURING THESIS IN ALGORITHMIC RANDOMNESS	2016	Christopher P. Porter
+	Effective Brenier Theorem	2016	Alex Galicki

Works Cited by This (12)

Action	Title	Year	Authors
+	Measure and integral	1977	Richard L. Wheeden Antoni Zygmund
+ PDF Chat	An Application of Martin-Löf Randomness to Effective Probability Theory	2009	Mathieu Hoyrup Cristóbal Rojas
+	A constructive version of Birkhoffʼs ergodic theorem for Martin-Löf random points	2011	Laurent Bienvenu Adam R. Day Mathieu Hoyrup Ilya Mezhirov Alexander Shen
+	Vitali's Theorem and WWKL	2002	Douglas K. Brown Mariagnese Giusto Stephen G. Simpson
+ PDF Chat	Randomness on Computable Probability Spaces—A Dynamical Point of View	2010	Péter Gács Mathieu Hoyrup Cristóbal Rojas
+ PDF Chat	Martin-Löf random points satisfy Birkhoff’s ergodic theorem for effectively closed sets	2012	Johanna N. Y. Franklin Noam Greenberg Joseph S. Miller Keng Meng Ng
+ PDF Chat	Computability of probability measures and Martin-Löf randomness over metric spaces	2009	Mathieu Hoyrup Cristóbal Rojas
+	Effective symbolic dynamics, random points, statistical behavior, complexity and entropy	2009	Stefano Galatolo Mathieu Hoyrup Cristóbal Rojas
+	A computational aspect of the Lebesgue differentiation theorem	2009	Pathak
+	Effective Convergence in Probability and an Ergodic Theorem forIndividual Random Sequences	1998	Vladimir V. V’yugin