@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 =        "",
 }