Daniil Ryabko
daniil at ryabko.net

INRIA, Lille, France.




Selected publications

Sequence prediction

D. Ryabko, On Finding Predictors for Arbitrary Families of Processes. pdf
Journal of Machine Learning Research (to appear)
D. Ryabko, Characterizing predictable classes of processes. pdf
In Proceedings of Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI'09), Montreal, Canada, 2009.
D. Ryabko, M. Hutter. Predicting Non-Stationary Processes pdf of a TR (larger) version
Applied Mathematics Letters Vol 21(5) pp 477-482, 2008
D. Ryabko, Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor. pdf
In Proceedings of The 19th International Conference on Algorithmic Learning Theory (ALT'08), Budapest, LNAI 5254, pp. 169-182, 2008
D. Ryabko, M. Hutter. On Sequence Prediction for Arbitrary Measures pdf
In Proceedings of IEEE International Symposium on Information Theory (ISIT'07), pp 2346-2350, Nice, France, 2007.

Statistics of time series

D. Ryabko, B. Ryabko Nonparametric Statistical Inference for Ergodic Processes pdf
IEEE Transactions on Information Theory, to appear.
D. Ryabko, Discrimination between B-processes is impossible. pdf
Journal of Theoretical Probability, to appear.
D. Ryabko, Testing composite hypotheses about discrete-valued stationary processes. TR version
In Proceedings of IEEE Information Theory Workshop (ITW'10), Cairo, Egypt, pp. 291-295, 2010.
D. Ryabko, An impossibility result for process discrimination pdf (journal version)
In Proceedings of IEEE International Symposium on Information Theory (ISIT'09), pp. 1734-1738, Seoul, South Korea, 2009.
D. Ryabko, B. Ryabko On Hypotheses Testing for Ergodic Processes TR version
In Proceedings of IEEE Information Theory Workshop (ITW'08), Porto, Portugal, pp. 281-283, 2008.
D. Ryabko, J. Schmidhuber Using data compressors to construct order tests for homogeneity and component independence pdf
Applied Mathematics Letters, 22:7, 1029-1032, 2009.

Learning

D. Ryabko, M. Hutter. On the Possibility of Learning in Reactive Environments with Arbitrary Dependence pdf
Theoretical Computer Science, Vol. 405, pp. 274-284, 2008.
D. Ryabko. On sample complexity for computational classification problems pdf of a TR version
Algorithmica, 49:1 (Sept): 69-77, 2007
D. Ryabko. Pattern Recognition for Conditionally Independent Data pdf
Journal of Machine Learning Research 7(Apr):645-664, 2006
D. Ryabko, M. Hutter. Asymptotic Learnability of Reinforcement Problems with Arbitrary Dependence pdf
In Proceedings of The 17th International Conference on Algorithmic Learning Theory (ALT'06), Barcelona, Spain, pp. 334-347, 2006
D. Ryabko. On computability of pattern recognition problems pdf (journal version)
In Proceedings of The 16th International Conference on Algorithmic Learning Theory (ALT'05), Singapore, pp. 148-156, 2005
D. Ryabko. Application of Classical Nonparametric Predictors to Learning Conditionally I.I.D. Data pdf
In Proceedings of The 15th International Conference on Algorithmic Learning Theory (ALT'04), Padova University, Padova, Italy, pp. 171-180, 2004
D. Ryabko. Online Learning of Conditionally I.I.D Data. pdf (journal version)
In Proceedings of 21st International Conference on Machine Learning (ICML'04), Banff, Canada, pp 727-734, 2004
D. Ryabko. On the Flexibility of Theoretical Models for Pattern Recognition (Ph.D. Thesis) pdf
Royal Holloway, University of London. April, 2005

Steganography

B. Ryabko, D. Ryabko, Asymptotically Optimal Perfect Steganographic Systems. pdf
Problems of Information Transmission, 2009, Vol. 45, No. 2, pp. 184-190.
B. Ryabko, D. Ryabko, Using Kolmogorov Complexity for Understanding Some Limitations on Steganography. pdf
In Proceedings of IEEE International Symposium on Information Theory (ISIT'09), pp. 2733-2736, Seoul, South Korea, 2009.
B. Ryabko, D. Ryabko Information-Theoretic Approach to Steganographic Systems pdf
In Proceedings of IEEE International Symposium on Information Theory (ISIT'07), pp 2461-2464, Nice, France, 2007.

Functional analysis


A. Gutman, D. Ryabko Nonstandard hull of a normed space in a Boolean valued universe. pdf
Siberian Advances in Mathematics, 2002, Vol. 12 No 2, pp 38-47, 2002
D. Ryabko On Some Properties of Continuous Polyverse (Ph.D. Thesis) pdf (in Russian)
Novosibirsk State University, Sobolev Institute of Mathematics; Novosibirsk, Russia, 2003.