Daniil Ryabko
daniil at ryabko.net

INRIA, Lille, France.




Selected publications

2011

D. Ryabko, On the relation between realizable and non-realizable cases of the sequence prediction problem. pdf
Journal of Machine Learning Research, vol. 12, pp. 2161-2180, 2011.
D. Ryabko, Testing composite hypotheses about discrete ergodic processes. pdf
Test, 2011 (to appear).
B. Ryabko, D. Ryabko, Constructing perfect steganographic systems, pdf
Information and Computation, 2011, Vol. 209, No. 9, pp. 1223-1230.
O. Maillard, R. Munos, D. Ryabko, Selecting the State-Representation in Reinforcement Learning pdf
In Proceedings of NIPS, Granada, Spain, pp. 2627-2635, 2011.
B. Ryabko, D. Ryabko, Confidence Sets in Time-Series Filtering. pdf
In Proceedings of IEEE International Symposium on Information Theory (ISIT'11), St. Petersburg, Russia, pp. 2436-2438, 2011.

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, B. Ryabko Nonparametric Statistical Inference for Ergodic Processes, pdf
IEEE Transactions on Information Theory, 56(3):1430-1435, 2010.
D. Ryabko, Discrimination between B-processes is impossible, pdf
Journal of Theoretical Probability, 23(2):565-575, 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, pp. 919-926, 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
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 and before

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
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

Theses

HDR
Ph.D. (CS)
Ph.D. (maths; in Russian)