Daniil Ryabko
daniil at ryabko.net

INRIA, Lille, France.




Selected publications

2010

D. Ryabko. Sequence prediction in realizable and non-realizable cases, pdf
In Proceedings of The 23rd Annual Conference on Learning Theory (COLT), Haifa, Israel, pp. 119-131, 2010.
D. Ryabko. Clustering processes, pdf
In Proceedings of 27th International Conference on Machine Learning (ICML), Haifa, Israel, 2010
D. Ryabko, B. Ryabko Nonparametric Statistical Inference for Ergodic Processes, pdf
IEEE Transactions on Information Theory, 56(3):1430-1435, 2010.
D. Ryabko, On Finding Predictors for Arbitrary Families of Processes. pdf
Journal of Machine Learning Research, vol. 11(Feb): 581-602, 2010.
D. Ryabko, Discrimination between B-processes is impossible, pdf
Journal of Theoretical Probability, 23(2):565-575, 2010.
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.

2009

B. Ryabko, D. Ryabko, Asymptotically Optimal Perfect Steganographic Systems. pdf
Problems of Information Transmission, 2009, Vol. 45, No. 2, pp. 184-190.
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.
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.
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, Characterizing predictable classes of processes, pdf
In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI'09), Montreal, Canada, 2009.

2008

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, M. Hutter. Predicting Non-Stationary Processes pdf of a TR (larger) version
Applied Mathematics Letters Vol 21(5) pp 477-482, 2008
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, 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

2007

D. Ryabko. On sample complexity for computational classification problems, pdf
Algorithmica, 49:1 (Sept): 69-77, 2007
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.
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.

2006

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

2005

D. Ryabko. On the Flexibility of Theoretical Models for Pattern Recognition (Ph.D. Thesis) pdf
Royal Holloway, University of London. April, 2005
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

before 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 Some Properties of Continuous Polyverse (Ph.D. Thesis) pdf (in Russian)
Novosibirsk State University, Sobolev Institute of Mathematics; Novosibirsk, Russia, 2003.
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