@Article{Ryabko:02,
author = "Gutman, A. and Ryabko, D.",
title = "Nonstandard hull of a normed space in a Boolean-valued universe",
journal = "Siberian Advances in Mathematics",
volume = "12",
number = "2",
year = "2002",
pages = " 38--47",
}
@phdthesis{Ryabko:03phd,
author = "D. Ryabko",
title = "On Some Properties of Continuous Polyverse",
school = "Novosibirsk State University",
year = "2003",
}
@InProceedings{Ryabko:04ciid,
author = "D. Ryabko",
title = "Application of Classical Nonparametric Predictors to Learning Conditionally I.I.D. Data",
booktitle = "Proc. 15th International Conf. on Algorithmic Learning Theory ({ALT'04})",
address = "Padova, Italy",
series = "LNAI 3244",
publisher = "Springer, Berlin",
pages = "171--180",
year = "2004",
}
@InProceedings{Ryabko:04ociid,
author = "D. Ryabko",
title = "Online Learning of Conditionally I.I.D Data",
booktitle = "21st International Conference on Machine Learning ({ICML'04})",
address = "Banff, Canada",
pages = "727--734",
year = "2004",
}
@InProceedings{Ryabko:05pattern,
author = "D. Ryabko",
title = "On Computability of Pattern Recognition Problems",
booktitle = "Proc. 16th International Conf. on Algorithmic Learning Theory ({ALT'05})",
address = "Singapore",
series = "LNAI 3734",
publisher = "Springer, Berlin",
pages = "148--156",
year = "2005",
}
@phdthesis{Ryabko:05phd,
author = "D. Ryabko",
title = "On the Flexibility of Theoretical Models for Pattern Recognition",
school = "Royal Holloway, University of London",
year = "2005",
}
@Article{Ryabko:06condiid,
author = "D. Ryabko",
title = "Pattern Recognition for Conditionally Independent Data",
journal = "Journal of Machine Learning Research",
volume = "7",
year = "2006",
pages = "645--664",
publisher = "Microtome Publishing",
}
@InProceedings{Ryabko:06actopt,
author = "D. Ryabko and M. Hutter",
title = "Asymptotic Learnability of Reinforcement Problems with Arbitrary Dependence",
booktitle = "Proc. 17th International Conf. on Algorithmic Learning Theory ({ALT'06})",
address = "Barcelona, Spain",
year = "2006",
pages = "334-347",
series = "LNAI 4264",
publisher = "Springer, Berlin",
}
@Article{Ryabko:07patterncomp,
author = "D. Ryabko",
title = "On sample complexity for computational classification problems",
journal = "Algorithmica",
volume = "49",
number = "1",
year = "2007",
pages = "69--77",
publisher = "Springer",
}
@InProceedings{Ryabko:07pqisit,
author = "D. Ryabko and M. Hutter",
title = "On Sequence Prediction for Arbitrary Measures",
booktitle = "Proc. 2007 IEEE International Symposium on Information Theory",
address = "Nice, France",
year = "2007",
pages = "2346-2350",
publisher = "IEEE",
ISBN = "1-4244-1429-6",
keywords = "",
abstract = "",
note = "",
}
@InProceedings{Ryabko:07stego,
author = "B. Ryabko and D. Ryabko",
title = "Information-Theoretic Approach to Steganographic Systems",
booktitle = "Proc. 2007 IEEE International Symposium on Information Theory",
address = "Nice, France",
year = "2007",
pages = "2461-2464",
publisher = "IEEE",
ISBN = "1-4244-1429-6",
keywords = "",
abstract = "",
note = "",
}
@Article{Ryabko:08pqaml,
author = "D. Ryabko and M. Hutter",
title = "Predicting Non-Stationary Processes",
journal = "Applied Mathematics Letters",
volume = "21",
number = "5",
year = "2008",
pages = "477-482",
publisher = "Elsevier",
}
@InProceedings{Ryabko:08three,
author = "D. Ryabko and B. Ryabko",
title = "On Hypotheses Testing for Ergodic Processes",
booktitle = "Proc. 2008 IEEE Information Theory Workshop",
address = "Porto, Portugal",
year = "2008",
pages = "281--283",
publisher = "IEEE",
keywords = "",
abstract = "",
note = "",
}
@Article{Ryabko:08ao++,
author = "D. Ryabko and M. Hutter",
title = "On the Possibility of Learning in Reactive Environments with Arbitrary Dependence",
journal = "Theoretical Computer Science",
volume = "405",
number = "3",
year = "2008",
pages = "274--284",
publisher = "Elsevier",
}
@InProceedings{Ryabko:08pq+,
author = "D. Ryabko",
title = "Some Sufficient Conditions on an Arbitrary Class of Stochastic Processes for the Existence of a Predictor",
booktitle = "Proc. 19th International Conf. on Algorithmic Learning Theory ({ALT'08})",
address = "Budapest, Hungary",
series = "LNAI 5254",
publisher = "Springer, Berlin",
pages = "169--182",
year = "2008",
}
@Article{Ryabko:08testsaml,
author = "D. Ryabko and J. Schmidhuber",
title = "Using Data Compressors to Construct Order Tests for Homogeneity and Component Independence",
journal = "Applied Mathematics Letters",
volume = "22",
number = "7",
year = "2009",
pages = "1029--1032",
publisher = "Elsevier",
}
@InProceedings{Ryabko:09pq3,
author = "D. Ryabko",
title = "Characterizing predictable classes of processes",
booktitle = "Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence ({UAI'09})",
address = "Montreal, Canada",
pages = "471-478",
year = "2009",
editor = "J. Bilmes, A. Ng",
}
@InProceedings{Ryabko:09discr,
author = "D. Ryabko",
title = "An impossibility result for process discrimination",
booktitle = "Proc. 2009 IEEE International Symposium on Information Theory ({ISIT})",
address = "Seoul, South Korea",
year = "2009",
pages = "1734-1738",
publisher = "IEEE",
keywords = "",
abstract = "",
note = "",
}
@InProceedings{Ryabko:09skc,
author = "B. Ryabko and D. Ryabko",
title = "Using Kolmogorov Complexity for Understanding Some Limitations on Steganography",
booktitle = "Proc. 2009 IEEE International Symposium on Information Theory ({ISIT})",
address = "Seoul, South Korea",
year = "2009",
pages = "2733-2736",
publisher = "IEEE",
keywords = "",
abstract = "",
note = "",
}
@Article{Ryabko:09steg,
author = "B. Ryabko and D. Ryabko",
title = "Asymptotically Optimal Perfect Steganographic Systems",
journal = "Problems of Information Transmission",
volume = "45",
number = "2",
year = "2009",
pages = "184--190",
publisher = "Pleiades Publishing",
}
@Article{Ryabko:103s,
author = "D. Ryabko and B. Ryabko",
title = "Nonparametric Statistical Inference for Ergodic Processes",
journal = "IEEE Transactions on Information Theory",
volume = "56",
number = "3",
year = "2010",
pages = "1430--1435",
publisher = "IEEE",
}
@InProceedings{Ryabko:101c,
author = "D. Ryabko",
title = "Testing composite hypotheses about discrete-valued stationary processes",
booktitle = "Proc. IEEE Information Theory Workshop (ITW'10)",
address = "Cairo, Egypt",
year = "2010",
pages = "291--295",
publisher = "IEEE",
keywords = "",
abstract = "",
note = "",
}
@Article{Ryabko:10pq3+,
author = "D. Ryabko",
title = "On Finding Predictors for Arbitrary Families of Processes.",
journal = "Journal of Machine Learning Research",
volume = "11",
year = "2010",
pages = "581--602",
}
@Article{Ryabko:10discr,
author = "D. Ryabko",
title = "Discrimination between B-processes is impossible",
journal = "Journal of Theoretical Probability",
volume = "23",
number = "2",
year = "2010",
pages = "565--575",
publisher = "Springer",
}
@InProceedings{Ryabko:10pq4,
author = "D. Ryabko",
title = "Sequence prediction in realizable and non-realizable cases",
booktitle = "Proc. the 23rd Conference on Learning Theory (COLT 2010)",
address = "Haifa, Israel",
year = "2010",
pages = "119--131",
xpublisher = "",
xkeywords = "",
xabstract = "",
xnote = "",
}
@InProceedings{Ryabko:10clust,
author = "D. Ryabko",
title = "Clustering processes",
booktitle = "Proc. the 27th International Conference on Machine Learning (ICML 2010)",
address = "Haifa, Israel",
year = "2010",
pages = "919--926",
xpublisher = "",
xkeywords = "",
xabstract = "",
xnote = "",
}
@Article{Ryabko:121c,
author = "D. Ryabko",
title = "Testing composite hypotheses about discrete ergodic processes",
journal = "Test",
volume = "21",
number = "2",
year = "2012",
pages = "317-329",
publisher = "Springer",
}
@InProceedings{Ryabko:11filt,
author = "B. Ryabko and D. Ryabko",
title = "Confidence Sets in Time--Series Filtering",
booktitle = "Proc. 2011 IEEE International Symposium on Information Theory (ISIT)",
address = "St. Petersburg, Russia",
year = "2011",
pages = "2436-2438",
xpublisher = "IEEE",
}
@Article{Ryabko:11pq4+,
author = "D. Ryabko",
title = "On the relation between realizable and non-realizable cases of the sequence prediction problem.",
journal = "Journal of Machine Learning Research",
volume = "12",
year = "2011",
pages = "2161-2180",
}
@Article{Ryabko:11stego,
author = "B. Ryabko and D. Ryabko",
title = "Constructing Perfect Steganographic Systems",
journal = "Information and Computation",
volume = "209",
number = "9",
year = "2011",
pages = "1223-1230",
}
@misc{Ryabko:11hdr,
author = "D. Ryabko",
title = "Learnability in Problems of Sequential Inference",
howpublished = "HDR thesis, Universit\'e Lille 1 - Sciences et Technologies",
year = "2011",
}
@InProceedings{Maillard:11,
author = "Maillard, O. and Munos, R. and Ryabko, D.",
title = "Selecting the State-Representation in Reinforcement Learning",
booktitle = "NIPS",
address = "Granada, Spain",
year = "2011",
pages = "2627-2635",
}
@InProceedings{Khaleghi:12,
author = "Khaleghi, A. and Ryabko, D. and Mary, J. and Preux, P.",
title = "Online Clustering of Processes",
booktitle = "AISTATS",
year = "2012",
series = {JMLR W\&CP 22},
pages = "601-609",
}
@InProceedings{Ortner:12maba,
author = "Ortner, R. and Ryabko, D. and Auer, P. and Munos, R.",
title = "Regret Bounds for Restless Markov Bandits",
booktitle = "Proc. 23th International Conf. on Algorithmic Learning Theory ({ALT'12})",
address = "Lyon, France",
series = "LNCS 7568",
publisher = "Springer, Berlin",
pages = "214--228",
year = "2012",
}
@Article{Ryabko:141u,
author = "D. Ryabko",
title = "Uniform hypothesis testing for finite-valued stationary processes",
journal = "Statistics",
volume = "48",
number = "1",
year = "2014",
pages = "121-128",
doi = {10.1080/02331888.2012.719511},
publisher = "Taylor\&Francis",
}
@incollection{Ortner:12cmdp,
title ={Online Regret Bounds for Undiscounted Continuous Reinforcement Learning},
author={Ronald Ortner and Daniil Ryabko},
booktitle = {Advances in Neural Information Processing Systems 25},
editor = {P. Bartlett and F.C.N. Pereira and C.J.C. Burges and L. Bottou and K.Q. Weinberger},
pages = {1772--1780},
year = {2012},
}
@incollection{Khaleghi:12mchp,
title ={Locating Changes in Highly Dependent Data with Unknown Number of Change Points},
author={Azadeh Khaleghi and Daniil Ryabko},
booktitle = {Advances in Neural Information Processing Systems 25},
editor = {P. Bartlett and F.C.N. Pereira and C.J.C. Burges and L. Bottou and K.Q. Weinberger},
pages = {3095--3103},
year = {2012},
}
@incollection{Ryabko:12red,
title ={Reducing statistical time-series problems to binary classification},
author={Daniil Ryabko and Jeremie Mary},
booktitle = {Advances in Neural Information Processing Systems 25},
editor = {P. Bartlett and F.C.N. Pereira and C.J.C. Burges and L. Bottou and K.Q. Weinberger},
pages = {2069--2077},
year = {2012},
}
@InProceedings{Maillard:13,
author = "Maillard, O. and Nguyen, P. and Ortner, R. and Ryabko, D.",
title = "Optimal Regret Bounds for Selecting the State Representation in Reinforcement Learning",
booktitle = "ICML",
series = {JMLR W\&CP 28(1)},
address = "Atlanta, USA",
year = "2013",
pages = " 543-551",
}
@InProceedings{Nguyen:13,
author = "Nguyen, P. and Maillard, O. and Ryabko, D. and Ortner, R. ",
title = "Competing with an Infinite Set of Models in Reinforcement Learning",
booktitle = "AISTATS",
series = {JMLR W\&CP 31},
address = "Arizona, USA",
year = "2013",
pages = "463--471",
}
@InProceedings{Ryabko:13repit,
author = "Daniil Ryabko",
title = "Time-series information and learning",
booktitle = "Proc. 2013 IEEE International Symposium on Information Theory",
address = "Istanbul, Turkey",
year = "2013",
pages = "1392-1395",
publisher = "IEEE",
}
@InProceedings{Ryabko:13repalt,
author = "Ryabko, D.",
title = "Unsupervised model-free representation learning",
booktitle = "Proc. 24th International Conf. on Algorithmic Learning Theory ({ALT'13})",
address = "Singapore",
year = "2013",
pages = "354-366",
series = "LNCS 8139",
publisher = "Springer",
}
@InProceedings{Khaleghi:13chpalt,
author = "Azadeh Khaleghi and Daniil Ryabko",
title = "Nonparametric multiple change point estimation in highly dependent time series",
booktitle = "Proc. 24th International Conf. on Algorithmic Learning Theory ({ALT'13})",
address = "Singapore",
year = "2013",
series = "LNCS 8139",
pages = " 382-396",
publisher = "Springer",
}
@Article{Ryabko:13red+,
author={Daniil Ryabko and Jeremie Mary},
title = "A Binary-Classification-Based Metric between Time-Series Distributions and Its Use in Statistical and Learning Problems",
journal = "Journal of Machine Learning Research",
year = "2013",
volume = {14},
pages = {2837-2856},
}
@InProceedings{Khaleghi:14,
author = "Azadeh Khaleghi and Daniil Ryabko",
title = "Asymptotically consistent estimation of the number of change points in highly dependent time series",
booktitle = "ICML",
series = {JMLR W\&CP 32},
address = "Beijing, China",
year = "2014",
pages = "539-547",
}
@Article{Ortner:14maba,
author = "Ortner, R. and Ryabko, D. and Auer, P. and Munos, R.",
title = "Regret Bounds for Restless Markov Bandits",
journal = "Theoretical Computer Science",
volume = "558",
xnumber = "",
pages = "62-76",
publisher = "Elsevier",
year = "2014",
}
@InProceedings{Ortner:14oams,
author = " Ortner, R. and Maillard, O. and Ryabko, D.",
title = "Selecting Near-Optimal Approximate State Representations in Reinforcement Learning",
booktitle = "Proc. 25th International Conf. on Algorithmic Learning Theory ({ALT'14})",
address = "Bled, Slovenia",
year = "2014",
pages = "140-154",
series = "LNCS 8776",
publisher = "Springer",
}
@Article{Ryabko:15dif,
author = "Ryabko, Daniil and Reznikova, Zhanna",
title = "On the evolutionary origins of differences in sexual preferences",
journal = "Frontiers in Psychology",
volume = "6",
xnumber = "",
year = "2015",
pages = "628",
xpublisher = "Frontiers",
}
@InProceedings{Ryabko:15stno,
author = "Ryabko, D. and Ryabko, B.",
title = "Predicting the outcomes of every process for which an asymptotically accurate stationary predictor exists is impossible",
booktitle = "Proc. 2015 IEEE International Symposium on Information Theory",
address = "Hong Kong",
year = "2015",
pages = "1204-1206",
publisher = "IEEE",
}
@InProceedings{Sani:15,
author = "Sani, A. and Lazaric, A. and Ryabko, D.",
title = "The Replacement Bootstrap for Dependent Data",
booktitle = "Proc. 2015 IEEE International Symposium on Information Theory",
address = "Hong Kong",
year = "2015",
pages = "1194-1198",
publisher = "IEEE",
}
@InProceedings{Lakshmanan:15,
author = "Kailasam Lakshmanan and Ronald Ortner and Daniil Ryabko",
title = "Improved Regret Bounds for Undiscounted Continuous Reinforcement Learning",
booktitle = "ICML",
series = {JMLR W\&CP },
address = "Lille, France",
year = "2015",
pages = "524--532",
}
@article{Khaleghi:15chp,
author = {Azadeh Khaleghi and Daniil Ryabko},
title = {Nonparametric multiple change point estimation in highly dependent
time series},
journal = {Theoretical Computer Science},
volume = {620},
pages = {119--133},
year = {2016},
url = {http://dx.doi.org/10.1016/j.tcs.2015.10.041},
doi = {10.1016/j.tcs.2015.10.041},
}
@Article{Khaleghi:15clust,
author = {Azadeh Khaleghi and Daniil Ryabko and J{{\'e}}r{{\'e}}mie Mary and Philippe Preux},
title = {Consistent Algorithms for Clustering Time Series},
journal = {Journal of Machine Learning Research},
year = {2016},
volume = {17},
issue = {3},
pages = {1-32},
url = {http://jmlr.org/papers/v17/khaleghi16a.html}
}
@InProceedings{Ryabko:16pqnot,
author = "Ryabko, D.",
title = "Things {B}ayes can't do",
booktitle = "Proceedings of the 27th International Conference on Algorithmic Learning Theory (ALT'16)",
series = {LNCS},
volume = "9925",
address = "Bari, Italy",
year = "2016",
pages = "253-260",
publisher = "Springer",
doi = {10.1007/978-3-319-46379-7_17},
}
@InProceedings{Ryabko:17gratest,
author = "Ryabko, D.",
title = "Hypotheses testing on infinite random graphs",
booktitle = "Proceedings of the 28th International Conference on Algorithmic Learning Theory (ALT'17)",
series = {PMLR},
volume = "76",
address = "Kyoto, Japan",
year = "2017",
pages = "400-411",
publisher = "JMLR",
xdoi = {},
}
@InProceedings{Ryabko:17pq5,
author = "Ryabko, D.",
title = "Universality of {B}ayesian mixture predictors",
booktitle = "Proceedings of the 28th International Conference on Algorithmic Learning Theory (ALT'17)",
series = {PMLR},
volume = "76",
address = "Kyoto, Japan",
year = "2017",
pages = "57-71",
publisher = "JMLR",
xdoi = {},
}
@InProceedings{Ryabko:17clin,
author = "Ryabko, D.",
title = "Independence clustering (without a matrix)",
booktitle = "Proceedings of NIPS",
address = "Long Beach, USA",
year = "2017",
xpages = "",
}