Papers
Scientific Biography
C.V.
Grants, awards and visits
First page



Publications          Reports



Selected Publications
108. Ryabko B. Building Test Batteries Based on Analyzing Random Number Generator Tests within the Framework of Algorithmic Information Theory.
  Entropy. - 2024. - Vol.26. - Iss. 6. - Art.513.
  https://www.mdpi.com/1099-4300/26/6/513

106. Ryabko B.
  Linear hash functions and their applications to error detection and correction
  Discrete Mathematics, Algorithms and Applications. - 2024. - Vol.16. - Iss. 6. - Art.2350070.

105. Ryabko B.
  Unconditionally secure short key ciphers based on data compression and randomization.
  Des. Codes Cryptogr. (2023). https://doi.org/10.1007/s10623-023-01195-8

104. Ryabko B. Asymptotically most powerful tests for random number generators.
  Journal of Statistical Planning and Inference, 217 (2022), pp. 1 -- 7.

103. Ryabko B.
  A Pseudo-Random Generator Whose Output is a Normal Sequence
  International Journal of Foundations of Computer Science. - 2021.

102. Ryabko B., Savina N.
  Using Data Compression to Build a Method for Statistically Verified Attribution of Literary Texts.
  Entropy. - 2021. - Vol.23. - Iss. 10. - Art.1302.

101. Ryabko B. Statistical Testing of Randomness.
  2020 International Symposium on Information Theory and Its Applications
 (Kapolei, HI, USA, 24.10-27.10.2020): Proceedings. - 2020: IEEE. - P.578-581.

100. Ryabko B., Zhuravlev V. The time-adaptive statistical testing for random number generators.
  2020 International Symposium on Information Theory and Its Applications (Kapolei, HI, USA, 24.10-27.10.2020): Proceedings. - 2020: IEEE. - P.344-347.

99. Ryabko B., Fionov A. Cryptography in the Information Society.
  - World Scientific Publishing. - 2020. - 280 p.

98. Chirikhin, K.; Ryabko, B. Compression-Based Methods of Time Series Forecasting.
 Mathematics 2021, 9, 284.
  https://doi.org/10.3390/math9030284

97. Ryabko, B. Time-Adaptive Statistical Test for Random Number Generators.
  Entropy. - 2020. - Vol.22. - Iss. 6. - Art.630.

96. Ryabko, B., Rakitskiy A. Application of the Computer Capacity to the Analysis of Processors Evolution.
  Journal of Circuits, Systems, and Computers, 2020. - Vol.29. - Iss. 8. - Art.2050127.

95. Ryabko, B. Time-universal data compression and prediction.
  2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 562-566.

94. Ryabko, B. Low-Entropy Stochastic Processes for Generating k-Distributed and Normal Sequences,
  and the Relationship of These Processes with Random Number Generators.
  Mathematics 2019, 7(9), 838

93. Ryabko, B., Fionov, A. Linear Hash Functions as a Means of Distortion - Rate Optimization in Data Embedding.
  Proceedings of IHandMMSec 19, July 3 - 5, 2019, Paris, France.
 

92. Ryabko, B. Time-Universal Data Compression.
  Algorithms 2019, 12, 116.
 

91. Ryabko, B. Properties of two Shannon ' s ciphers.
  Designs, Codes and Cryptography. V. 86, 2018, N. 5, pp. 989-995.
 

90. Ryabko, B. Information-Theoretic Approach to Estimating the Capacity of Distributed Memory Systems
  Problems of Information Transmission, 2018, Vol. 54, No. 2, pp. 191?198.
  https://link.springer.com/epdf/10.1134/S0032946018020072?author_access_token=d_WBPupGK6gKg0RVIgCS-kckSORA_DxfnEvY7GoQybYHaGm3eyNqbIPMzrbRot6NXLkf0Fc_PYFTwHYQw4mXRV9QCNSeDOqacjgK13kPbGxYQbhXQp1KXPwVlpUshk91KCW1c6HSS0uRKQHAL6MoiQ%3D%3D
 

89. Ryabko, B., Rakitskiy A. Theoretical Approach to Performance Evaluation of Supercomputers.
  Journal of Circuits, Systems, and Computers, Vol. 27, No. 4 (2018) 1850062.
 

88. Ryabko B.Y., Guskov A.E., Selivanova I.V. Information-Theoretic Method for Classification of Texts
  Problems of Information Transmission. - 2017. - Vol.53. - Iss. 3. - P.294-304.
 

87. Reznikova Z., Levenets J., Panteleeva S., Ryabko B.
  Studying hunting behaviour in the striped field mouse using data compression.
  Acta Ethologica. - 2017. - Vol.20. - Iss. 2. - P.165-173.
 

86.Selivanova I.V., Ryabko B.Ya., Guskov A.E. An Classification by Compression: Application of Information-Theory Methods for the Identification of Themes of Scientific Texts.
  Automatic Documentation and Mathematical Linguistics. - 2017. - Vol.51. - Iss. 3. - P.120-126.
 

85. Ryabko, B., Rakitskiy A. An Analytic Method for Estimating the Computation Capacity of Computing Devices.
  Journal of Circuits, Systems, and Computers, Vol. 26, No. 5 (2017), p.1750086.
 

84. Boris Ryabko, Jaakko Astola, Mikhail Malyutov.
  Compression-Based Methods of Statistical Analysis and Prediction of Time Series.
  Springer International Publishing Switzerland, 2016.
  http://link.springer.com/book/10.1007%2F978-3-319-32253-7
 

83. Lysyak A., Ryabko, B. Time Series Prediction Based on Data Compression Methods.
  Problems of Information Transmission, 2016, 52(1), pp. 92-99.
  The version in Russian
 
 

82. Ryabko, B. The Vernam Cipher Is Robust to Small Deviations from Randomness.
  Problems of Information Transmission, 2015, 51(1), pp. 82-86.
  The version in Russian
 
 

81. Ryabko, B. Complexity of Approximating Functions on Real-Life Computer.
  International Journal of Foundations of Computer Science Vol. 26, No. 1 (2015), pp. 153 - 157.
 

80. Ryabko, B., Ryabko D. A confidence-set approach to signal denoising.
  Statistical Methodology, v. 15 (2013), pp. 115 -120.
 

79. Ryabko, B., Reznikova, Z., Druzyaka, A., Panteleeva, S. , Using Ideas of Kolmogorov Complexity for Studying Biological Texts.
  Theory of Computing Systems, Volume 52, Issue 1 (2013), Page 133-147.
 

78. Boris Ryabko , An information-theoretic approach to estimate the capacity of processing units.
  Performance Evaluation, 69 (2012) pp. 267-273
 

77. Zhanna Reznikova and Boris Ryabko, Ants and Bits .
  IEEE Information Theory Society Newsletter, 62(5), 2012, pp. 17 - 20.
 

76. Boris Ryabko , On the efficiency and capacity of computers.
  Applied Mathematics Letters, v. 25 (2012), pp. 398 - 400
 

75. Boris Ryabko and Daniil Ryabko, Constructing perfect steganographic systems.
  Information and Computation, v. 209 (2011), pp. 1223 - 1230
 

74. Zhanna Reznikova and Boris Ryabko, Numerical competence in animals, with an insight from ants.
  Behaviour, Volume 148, Number 4, pp. 405-434, 2011,
 

73. Ryabko B.Y., Astola J., Malyutov M. Compression-Based Methods of Prediction and Statistical Analysis of Time Series: Theory and Applications.
  TICSP #56. Tampere: Tampere International Center for Signal Processing. 2010. 110 p.
 

72. Yu. Medvedeva, B. Ryabko Fast Enumeration Algorithm for Words with Given Constraints on Run Lengths of Ones.
  Problems of Information Transmission, 2010, 46, No. 4, pp. 369 - 378.
 

71. B. Ryabko. Using Information Theory to Study Efficiency and Capacity of Computers and Similar Devices.
  Information 2010, 1, 3-12.
 

70. B. Ryabko. Applications of Universal Source Coding to Statistical Analysis of Time Series.
  In: Isaac Woungang, Sudip Misra, Subhas Chandra Misra (Eds.), "Selected Topics in Information and Coding Theory",
  Edited Book, Series on Coding and Cryptology, World Scientific Publishing, 2010.
 

69. D. Ryabko, B. Ryabko. Nonparametric Statistical Inference for Ergodic Processes,
  IEEE Transactions on Information Theory, 56(3):1430-1435, 2010.
 

68. B. Ryabko. Compression-Based Methods for Nonparametric Prediction and Estimation of Some Characteristics of Time Series.
  IEEE Transactions on Information Theory, VOL. 55, NO. 9, 2009, pp. 4309-4315.
 

67. Boris Ryabko and Zhanna Reznikova. The Use of Ideas of Information Theory for Studying "Language" and Intelligence in Ants.
  Entropy 2009, 11(4), 836-853;

66. B. Ryabko, D.Ryabko. Asymptotically Optimal Perfect Steganographic Systems.
  Problems of Information Transmission, 2009, Vol. 45, No. 2, pp. 184-190. (in Russian: pp. 119-126.)
  download text in Russian.

65. N. Usotskaya, B. Ryabko, Applications of information-theoretic tests for analysis of DNA sequences based on Markov chain models.
  Computational Statistics and Data Analysis. V.53, Issue 5 (March 2009) pp. 1861-1872, 2009

64. Boris Ryabko. Applications of Kolmogorov Complexity and Universal Codes to Nonparametric Estimation of Characteristics of Time Series.
  Fundamenta Informaticae 83, Number 1-2, 2008, pp. 177-196.

63. Boris Ryabko, Jaakko Astola and Alex Gammerman. Adaptive Coding and Prediction of Sources With Large and Infinite Alphabets.
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 8,2008, pp.3808-3813.

62. B. Ryabko, Compression-based methods for nonparametric on-line prediction, regression, classification and density estimation of time series.
  Festschrift in Honor of Jorma Rissanen on the Occasion of his 75th Birthday, Tampere, 2008, pp. 271 - 288.
 

61. B. Ryabko, D. Ryabko. Information--Theoretic Approach to Steganographic Systems.
  IEEE International Symposium on Information Theory, Proceedings. 2007, Nice, France, pp. 2461-2464.
 

60. Boris Ryabko, Jaakko Astola and Alex Gammerman.
  Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series.
  Theoretical Computer Science, v.359, pp.440-448, 2006.

59. Boris Ryabko and Jaakko Astola. Universal Codes as a Basis for Time Series Testing
  Statistical Methodology, v.3, pp.375-397 ,2006,
 

58. B.Ryabko, V.Monarev, Yu.Shokin. A New Type of Attacks on Block Ciphers.
  Problems of Information Transmission, 2005, v.41, n.4, pp. 385-394.
  (in Russian: pp. 118-128.) download text in Russian.

57. B.Ryabko, A. Fionov. Basics of Contemporary Cryptography for IT Practitioners. World Scientific Publishing Co., 2005.
  available here
  http://www.amazon.com/gp/product/9812564055/ref=nosim/103-6068356-7637446?n=283155

56. B.Ryabko, V.Monarev. Experimental Investigation of Forecasting Methods Based on Data Compression Algorithms.
  Problems of Information Transmission, 2005, v.41, n.1, pp. 65-69.
  (in Russian: pp. 74-78.) download text in Russian.

55. Boris Ryabko and Jaakko Astola. Universal codes as a basis for nonparametric testing of serial independence for time series
  Journal of Statistical Planning and Inference,2006, Volume 136, Issue 12, pp. 4119-4128

54. B. Ryabko, V. Monarev. Using information theory approach to randomness testing.
  Journal of Statistical Planning and Inference,2005, v. 133, n.1, pp. 95-110.

53. Boris Ryabko and Jaakko Astola. Application of data compression methods to hypothesis testing for ergodic and stationary processes.
  Discrete Mathematics & Theoretical Computer Science.
  (2005 International Conference on Analysis of Algorithms Conference Volume AD (2005)), pp. 399-408. http://www.dmtcs.org/proceedings/abstracts/dmAD0138.abs.html

52. B. Ya. Ryabko, V. S. Stognienko, Yu. I. Shokin.
  A new test for randomness and its application to some cryptographic problems.
  Journal of Statistical Planning and Inference, 2004, v. 123, n. 2 pp. 365-376.

51. B.Ryabko, A.Pestunov. "Book Stack" as a New Statistical Test for Random Numbers.
Problems of Information Transmission, 2004, v.40, n.1, pp. 66-71. (in Russian: pp. 73-78.)

50. J. Suzuki, B.Ryabko. Coding Combinatorial Sources With Costs.
  IEEE Trans. Inform. Theory, v.50, 2004, no. 5, 925-928.

49. B.Ryabko, A. Fionov. The basis of the modern cryptography for IT practitioners. 2004, "Scientific Word", Moscow. (in Russian). 173 p.

48.Boris Ryabko, Jaakko Astola.
Universal Coding of Function Spaces as a Model for Signal Compression.
  Proceedings of Data Compression Conference (DCC '04), 2004, Snowbird, Utah. pp. 382-387.

47. Zh. Reznikova, B. Ryabko. In the Shadow of the Binary Tree: Ants and Bits.
2-nd Internat. Workshop on the Mathematics and Algorithms of Social Insects. Atlanta, USA, 2003, pp 139- 144.
(see also http://www.insects.gatech.edu/ )

46. Boris Ryabko, Jaakko Astola, Karen Egiazarian. Fast Codes for Large Alphabets.
  Communications in Information and Systems, v.3, n. 2, pp.139-152.

45. Boris Ryabko, Jorma Rissanen. Fast Adaptive Arithmetic Code for Large Alphabet Sources with Asymmetrical Distributions.
  IEEE Communications Letters,v. 7, no. 1, 2003,pp.33- 35.

44. Boris Ya. Ryabko, Flemming Topsoe. On Asymptotically Optimal Methods of Prediction and Adaptive Coding for Markov Sources.
  Journal of Complexity, Vol. 18, No. 1, Mar 2002, pp. 224-241 (doi: 10.1006/jcom.2001.0611).
 

43.Fedotov, A. Ryabko, B. The estimated cost of a search tree on binary words.
  IEEE Trans. Inform. Theory 47 (2001), no. 1, 326--329. download text

42.B. Ryabko. The nonprobabilistic approach to learning the best prediction.
 in: Linkoping Electronic Articles in Computer and Information Science, ISSN 1401-9841 Issue: Vol. 6(2001): nr 016
  URL: http://www.ep.liu.se/ea/cis/2001/016/
 

41.Zh. Reznikova and B. Ryabko. How to study ants. Numerical competence using their own communicative means and applying ideas of information theory.
  Linkoping Electronic Articles in Computer and Information Science, ISSN 1401-9841 Issue: Vol. 6(2001): nr 015
  URL: http://www.ep.liu.se/ea/cis/2001/015/ download text.

40. Hojo K. , Ryabko B., Suzuki J. Performance of Data Compression in Terms of Hausdorff Dimension.
  TIEICE: IEICE Transactions on Communications/Electronics/ Information and Systems, 2001, pp.1761--1764. download text in PS format

39. Ryabko, B.Y.; Matchikina, E.Fast and efficient construction of an unbiased random sequence.
  IEEE Transactions on Information Theory, V.46,n.3,2000 p.1090 -1093. download text.

38. Ryabko, B. Ya. A simply realizable ideal cryptographic system.
  Problems of Information Transmission, 36 (2000), no. 1,pp. 90--95.
  (see also
 Boris Ryabko.The simple ideal cipher system.
  In: cryptology ePrint archive, report 2001/046. download text in PS format

37. Reznikova Zh.I., Ryabko B.Ya. 2000. Using Information Theory Approach
  to study the communication system and numerical competence in ants.
  In : From Animals to Animats 6. Proceeding of the Sixth International Conference on Simulation of Adaptive Behaviour.
  The MIT Press, Cambridge, Massachusetts, London. pp. 501 - 506.

36. Ryabko, B. Ya.; Sharova, M. P. Fast coding of low-entropy sources.
  IEEE Transactions on Information Theory, V. 45,# 7 , Nov. 1999, pp. 2612 -2615. download text.

35. B.Ryabko, J. Suzuki, F. Topsoe, Hausdorff Dimension as a New Dimension in Source Coding and Predicting
  //1999 IEEE Information Theory Workshop, South Africa, 1999,pp.66-68. download text.

34.Reznikova Zh.I., Ryabko B.Ya. 1999. Experimental study of ant capability
  for addition and subtraction of small numbers.
  Journal of High Nervous Activity, 49, 1, pp. 12-21.

33. Ryabko, B. Fionov,A. Efficient homophonic coding.
  IEEE Trans. Inform. Theory 45 (1999), no. 6, 2083--2091. download text.

32. Ryabko, B. Ya.; Fionov, A. N. An efficient method for adaptive arithmetic coding of sources with large alphabets.
  Prpblems of Information Transmission,v. 35 (1999), no. 4, 95--108. download text in PS format (in Russian)

31. Ryabko,B.Fionov,A. Fast and Space-Efficient Adaptive Arithmetic Coding.
  in :Cryptography and Coding, 7th IMA International Conference,
  Cirencester, UK, December 1999. Proceedings, LNCS 1746, p. 270 -279. download text in PS format

30.Ryabko B.Ya. The fast enumeration of combinatorial objects.
 //Discrete Math.and Applications, v.10, n2, 1998.
  (see also http://arxiv.org/abs/cs.CC/0601069 ).

29.Ryabko B.,Fionov A. Homophonic coding with logarithmic memory size.//
 Algorithms and Computation.Lecture Notes in Computer Science,v.1350,
 Springer-Verlag,1997,pp.253-262.

28. Reznikova Zh.I., Ryabko B.Ya. 1997. Numerical Competence in Ants. Science in Russia , 4 , pp. 31 - 34.

27. Ryabko B. Ya., Reznikova Zh.I. 1997. Ants aptitude to add and subtract small numbers.
  In : Russian Science, Moscow, "Nauka", pp. 351 - 357. In Russian.
  ( a book of winners of competition for a premium for best publication from ISF ).

26.Ryabko B., Fionov A. The fast method of randomization.// Problems of
 information transmission,1997, v.33, #3.

25.Ryabko B.,Reznikova Zh. Using Shannon Entropy and Kolmogorov Complexity
 To Study the Communicative System and Cognitive Capacities in Ants.//
 Complexity, v.2,n.2,pp.37-42, 1996.

24.Reznikova Zh.I., Ryabko B.Ya. 1995. Using of ideas and metods of
  Information Theory to study the flexibility of ant's language and their aptitude to add and substrate small numbers.
  Problems of Information Transmission, 31, 4, pp. 25 - 30.

23.Ryabko B. Ya., Fionov A. N. A Fast and Efficient Homophonic
 Coding Algorithm.//Algorithm and Computation,Lecture notes in computer
 science,v.1178,Springer-Verlag, Berlin, Germany.,1996.pp. 427-435.
 

22.Ryabko B.Ya. "Imaginary sliding window" as a tool for data compession.
  Problems of information transmission,1996,v.32,#2.

21.Ryabko B.Ya. The effective method of source coding which uses the fast
  multiplication.// Problems of information transmission,1995,v.31,#1.
  pp.3-12.

20.Kurapova E., Ryabko B.Ya. Using formal grammars for source coding.
  //Problems of information transmission,1995,v.31,#1.,pp.28-32.

19. Ryabko, Boris Ya. The complexity and effectiveness of prediction algorithms.
  J. Complexity 10 (1994), no. 3, 281--295.

18. Ryabko B.Ya. Fast and effective source coding.
  IEEE Trans.on Inform.Theory,v.30,n 1,pp.96-99,1994.

17. Reznikova,Zh., Ryabko,B. 1994. Experimental study of the ants communication
  system with the application of the Information Theory approach.
  Memorabilia Zoologica,v.48, 219-236.

16. Reznikova, Zh.I., Ryabko,B.Ya.1994. An experimental study of ants' language
  and cognitive aptitude based on ideas of the Information Theory.
  Siberian Journal of Ecology, 4, pp. 347-359.

15. Ryabko, B. Ya. An algorithmic approach to the prediction problem.
  Problems Inform. Transmission, v. 29, n.2, (1993), 186-193,
  in Russian: pp.96-103.

14. B.Ya Ryabko; A fast on-line adaptive code.
  IEEE Trans.on Inform.Theory,v.28,n 1, Jul 1992 pp. 1400 - 1404.

13. Ryabko, B. Ya. A fast adaptive coding algorithm. (Russian) Problemy Peredachi Informatsii 26 (1990), no. 4,24--37;
  translation in Problems Inform. Transmission 26 (1990), no. 4, 305--317 (1991)

12. Ryabko, B. Ya. A fast on-line code. (Russian) Dokl. Akad. Nauk SSSR 306 (1989) , no. 3,548--552;
  translation in Soviet Math. Dokl. 39 (1989), no. 3, 533--537

11. Ryabko, B. Ya. Prediction of random sequences and universal coding.
  Problems Inform. Transmission 24 (1988), no. 2, 87--96.    Russian: Problemy Peredachi Informatsii 24 (1988), no. 2,3--14;

10. Reznikova, Zh. I.; Ryabko, B. Ya. An experimental proof of the use of numerals in the language of ants.
  (Russian) Problemy Peredachi Informatsii 24 (1988), no. 4,97--101;
  translation in Problems Inform. Transmission 24 (1988), no. 4, 334--338 (1989)

9. Ryabko, B. Ya. Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity. (English)
  Probl. Inf. Transm. 22, 170-179 (1986); translation from Probl. Peredachi Inf. 22, No.3, 16-26 (1986).

8. Ryabko, B. Ya.; Comments to:
  "A locally adaptive data compression scheme" by J. L. Bentley, D. D. Sleator, R. E. Tarjan and V. K. Wei.
  Comm. ACM 30 (1987), no. 9, 792--794.

7. Krichevsky, R. E.; Ryabko, B. Ya.
  Universal retrieval trees.
  Discrete Appl. Math. 12 (1985), no. 3, 293--302.

6. Ryabko B.Ya. Twice-universal coding. Problems of Information Transmission. 1984 , n3, pp.173-177.

5. Krichevski R. E.; Ryabko, B. Ya.; Haritonov, A. Yu.
  Optimal key for taxons ordered in accordance with their frequencies.
  Discrete Appl. Math. 3 (1981), no. 1, 67--72.

4. Ryabko, Boris Ya. Comments on: "A source matching approach to finding minimax codes",
  IEEE Trans. Inform. Theory 27 (1981), no. 6, 780--781.

3.Ryabko, B. Ya. Data compression by means of a "book stack". Problems Inform. Transmission 16 (1980), no. 4, 265--269 (1981)

2.Rjabko, B. Ja. A universal encoding of compacta. Dokl. Akad. Nauk SSSR 252 (1980), no. 6, 1325--1328.

1.Ryabko, B. Ya. Coding of a source with unknown but ordered probabilities.
  Problems Inform. Transmission 15 (1979), no. 2, 134--138;


Selected Reports

2015

Daniil Ryabko, Boris Ryabko. Predicting the outcomes of every process
for which an asymptotically accurate stationary predictor exists is impossible.

  In: Proceedings of IEEE International Symposium on Information Theory (ISIT'15), pp. 1204 -- 1206.

Boris Ryabko and Nadezhda Savina. The One-Time Pad is Robust to Small Deviations from Randomness.
  In: Proceedings of the EIGHTH WORKSHOP ON INFORMATION THEORETIC METHODS IN SCIENCE AND ENGINEERING, June 24 -- 26, 2015, in Copenhagen, Denmark, pp. 39-41.

Ryabko B.Y., Savina N.N. Optimization of the Internet search based on laws of information theory and psychology.
  In: Proceedings of the International Conference "Computational and Informational Technologies in Science, Engineering and Education"
  (CITech-2015) Almaty, Kazakhstan, 24-27 september 2015.

Guskov A.E., Ryabko B.Y., Zubkov A.V. Classification of scientific documents based on the compression methods.
  In: Proceedings of the International Conference "Computational and Informational Technologies in Science, Engineering and Education"
  (CITech-2015) Almaty, Kazakhstan, 24-27 september 2015,

2012

Boris Ryabko. AN INFORMATION-THEORETIC METHOD FOR ESTIMATING THE PERFORMANCE OF COMPUTER SYSTEMS.
Proceedings of the FIFTH WORKSHOP ON INFORMATION THEORETIC METHODS IN SCIENCE AND ENGINEERING pp. 6-9.

Zhanna Reznikova, Boris Ryabko. APPLICATION OF INFORMATION THEORY FOR STUDYING NUMERICAL COMPETENCE IN ANIMALS: AN INSIGHT FROM ANTS.
Proceedings of the FIFTH WORKSHOP ON INFORMATION THEORETIC METHODS IN SCIENCE AND ENGINEERING, pp. 12-13.

Pristavka, Pavel; Ryabko, Boris Experimental investigation of the efficiency of universal measures based forecasting methods.
Problems of Redundancy in Information and Control Systems (RED),
2012 XIII International Symposium on , Page(s): 62 - 64.

Rakitskiy, Anton; Ryabko, Boris; Fionov, Andrey . Evaluation of computer capacity for P5 intel processors.
Problems of Redundancy in Information and Control Systems (RED),
2012 XIII International Symposium on , Page(s): 70 - 73

Ryabko, Boris; Fionov, Andrey. Estimating the performance of computer systems through computer capacity.
Problems of Redundancy in Information and Control Systems (RED),
2012 XIII International Symposium on , Page(s): 74 - 77

2011

B. Ryabko, D. Ryabko, Confidence Sets in Time - Series Filtering.
In: Proceedings of 2011 IEEE International Symposium on Information Theory (ISIT'11), July, 31 - August, 5, 2011, in Saint-Petersburg, Russia download text in PDF format.

2010

B. Ryabko, Using information theory to study the efficiency and capacity of computers and similar devices.
Proc. of the 2010 Workshop on Information Theoretic Methods in Science and Engineering (Tampere, Finland, 16-18 August 2010). – Tampere. – 2010.
http://sp.cs.tut.fi/WITMSE10/Proceedings/WITMSE2010_Papers/Ryabko_CompCap-Finl10.pdf

2009

B. Ryabko, D. Ryabko, Using Kolmogorov Complexity for Understanding Some Limitations on Steganography.
In: Proceedings of IEEE International Symposium on Information Theory (ISIT'09), pp. 2733-2736, Seoul, South Korea, 2009. download text in PDF format.

Y. Medvedeva, B. Ryabko, Fast Enumeration of Run-Length-Limited Words.
In: Proceedings of IEEE International Symposium on Information Theory (ISIT'09), pp. 640 - 643, Seoul, South Korea, 2009.

B.Ryabko. Using Universal Source Coding for Statistical Analysis of Time Series.
In: Proceedings, 6th St. Petersburg Workshop on Simulation (2009) 617-621.

B.Ryabko, J.Astola. Compression-based methods for nonparametric prediction and estimation of some characteristics of time series.
In: Proceedings, Eropeen Meting of Statistitien, Toulouse, 2009.

B.Ryabko, J.Astola. Compression-based methods for nonparametric density estimation and on-line prediction for time series.
In: Proceedings, 33rd Conference on Stochastic Processes and Their Applications in Berlin, 27th - 31st July, 2009. (SPA 2009).

B.Ryabko. Imaginary Sliding Window as a data structure for streaming data.
In: Proceedings, XII INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS, 2009, 28-32.

I. Nechta, B. Ryabko, A. Fionov. Stealthy Steganographic Methods for Executable Files.
In: Proceedings, XII INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS, 2009, pp.191-195.

B.Ryabko, A.Fionov, K. Eltysheva, I. Nechta, Y.Soldatova, M. Zhilkin. Information-Theoretic Approaches to Steganography: Latest Achievements.
In: Proceedings, XII INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS, 2009, 196-197.

A.Gruzin, B.Ryabko. Practical Application of Universal Codes to Time Series Forecasting.
In: Proceedings, XII INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS, 2009, pp. 10 -- 15.

2008

B.Ryabko, Z. Reznikova. The use of ideas and methods of information theory to study communication and numerical competence in ants.
In: Proceedings, 2008 Workshop on Information Theoretic Methods in Science and Engineering August 18 - 20, 2008
Tampere, Finland download text.

B.Ryabko. Compression-based Methods for Nonparametric Density Estimation, On-Line Prediction, Regression and Classification for Time Series
In: Proceedings, 2008 IEEE Information Theory Workshop, May 5-9, 2008 - Porto, Portugal. download text.

D.Ryabko, B.Ryabko. On Hypotheses Testing for Ergodic Processes
In: Proceedings, 2008 IEEE Information Theory Workshop, May 5-9, 2008 - Porto, Portugal. download text.

B.Ryabko, N. Usotskaya. DNA-Sequence Analysis Using Markov Chain Models.
In: Proceedings, 2008 IEEE Information Theory Workshop, May 5-9, 2008 - Porto, Portugal. download text.

2007

B.Ryabko. Compression-based methods for density estimation for time series.
XI International Symposium on Problems of Redundancy in Information and Control Systems, Saint-Petersburg, 2007, Proceedings, pp.22-26. download text.

M. Zhilkin, N. Melentsova, B. Ryabko. Data Compression Based Method Of Revealing Hidden Information In Steganographic Systems.
XI International Symposium on Problems of Redundancy in Information and Control Systems, Saint-Petersburg, 2007, Proceedings, pp. 42-44.

N. Usotskaya, B. Ryabko. Experimental research of the genome structure using theoretic-informational statistical tests.
XI International Symposium on Problems of Redundancy in Information and Control Systems, Saint-Petersburg, 2007, Proceedings, pp.37-41.

A.Fionov, B.Ryabko. Simple ideal steganografic systems for containers with known statistics.
XI International Symposium on Problems of Redundancy in Information and Control Systems, Saint-Petersburg, 2007, Proceedings, pp. 184-188.

2006

Ryabko, Boris. Universal codes as a basis for time series testing.
In: Conference Proceedings, Prague Stochastics 2006 pp.236- 246.

B.Ryabko. Universal Codes as a Basis for Time Series Testing.
Dagstuhl Seminar Proceedings 06201, (15.05.-20.05.06)
Combinatorial and Algorithmic Foundations of Pattern and Association Discovery.

B.Ryabko, J.Astola, A.Gammerman
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series.
Dagstuhl Seminar Proceedings 06051. Kolmogorov Complexity and Applications.

2005

B.Ryabko, J.Astola.
Universal Codes as a Basis for Nonparametric Testing of Serial Independence for Time Series
International Symposium on Information Theory, Proceedings. IEEE , 2005, Adelaide, Australia.

B.Ryabko, J.Astola.
Application of source coding to hypothesis testing for ergodic and stationary processes. Proceedings, European Meeting of Statisticians, Oslo 24-28, July 2005.

2004

Boris Ryabko, Viktor Monarev, and Yuriy Shokin.
Using Universal Coding Approach to Randomness Testing.
International Symposium on Information Theory, Proceedings. IEEE , 2004, Chicago,

Boris Ryabko and Jaakko Astola.
Prediction and Adaptive Coding of Sources with Large or Infinite Alphabet.
International Symposium on Information Theory, Proceedings. IEEE , 2004, Chicago

Boris Ryabko, Jaakko Astola.
Adaptive Coding and Prediction of Sources with Large and Infinite Alphabets.
Proceedings of Data Compression Conference (DCC '04) 2004, Snowbird, Utah. p 560. download text.

Boris Ryabko, Jaakko Astola.
Fast Codes for Large Alphabet Sources and Its Application to Block Encoding.
Proceedings of Data Compression Conference (DCC '04) 2004, Snowbird, Utah. p 561. download text.

2003

Zh. Reznikova, B. Ryabko 2003. Sophisticated Communication in Group- Retrieving Ants: a New Tool to Find News.
Revusta de Etologia Suplemento, Contribution to the XXVIII Internat. Ethological Conference, Brazil, p. 69-69.

B.Ya. Ryabko, V.S. Stognienko, and Yu.I. Shokin A new statistical testing for random numbers and its application to some cryptographic problems.
International Symposium on Information Theory,Proceedings.IEEE , 2003, Yokohama, Japan, p.338.
download text in pdf format

Boris Ryabko, Jaakko Astola. Fast Codes for Large Alphabet Sources and Its Application to Block Encoding.
International Symposium on Information Theory,Proceedings.IEEE , 2003, Yokohama, Japan, p.112.
download text in pdf format

Joe Suzuki, Boris Ryabko, . Coding Combinatorial Sources with Cost.
International Symposium on Information Theory,Proceedings.IEEE , 2003, Yokohama, Japan, p.113.

B. Ryabko . Universal Prediction, Universal Source Coding and Kolmogorov Complexity.
Centennial Seminar on Kolmogorov Complexity and Applications. SCHLOSS DAGSTUHL 27.04.-02.05.2003, Germany. (Proceedings).
See also http://www.dagstuhl.de/03181/Proceedings/

Ryabko, B.; Mrchokov, G.; Egiazarian, K.; Astola, J.;
The fast algorithm for the block codes and its application to image compression.
2003 International Conference on Image Processing, 2003. Proceedings., Volume: 2 , Sept. 14-17, 2003 Page(s): 205 -207.

2002

Boris Ryabko, Jorma Rissanen . Fast Adaptive Arithmetic Code for Large Alphabet Sources with Asymmetrical Distributions .
International Symposium on Information Theory,Proceedings.IEEE , 2002, Lausanne, Switzelend, p.319.
download text in PS format

Boris Ryabko, Elena Matchikina . Efficient Methods for Generating Approximately Equiprobable Random Bits .
International Symposium on Information Theory,Proceedings.IEEE , 2002, Lausanne, Switzelend, p. 407
download text in PS format

Boris Ryabko, Andrey Fionov . Adaptive Arithmetic Coding for Changing Statistics: Randomization vs Space .
International Symposium on Information Theory,Proceedings.IEEE , 2002, Lausanne, Switzelend, p. 321.

2001

Ryabko, B., Suzuki J. Comparing the Multilevel Pattern Matching Code and the Lempel-Ziv Codes. International Symposium on Information Theory,Proceedings.IEEE , 2001. Washington.
download text in PS format

Ryabko, B.Topsoe, F.Universal Coding for Sources with Partially Ordered Probabilities.
International Symposium on Information Theory, 2001. Washington. Proceedings.IEEE , download text in PS format

2000

Ryabko, B. The simple ideal cipher system.
International Symposium on Information Theory, 2000. Proceedings.IEEE , Sorrento, Italy, P.240.

Ryabko, B.; Topsoe, F. On asymptotically optimal methods of prediction and adaptive coding for Markov sources with unknown memory.
International Symposium on Information Theory, 2000. Proceedings. IEEE , Sorrento, Italy, P. 71.

Fedotov, A.; Ryabko, B. The estimate for the cost of a search tree constructed on an arbitrary set of binary words
International Symposium on Information Theory, 2000. Proceedings. IEEE , Sorrento, Italy, ,P. 13.

< 2000

Ryabko, B.; Matchikina, E. Fast and efficient construction of an unbiased random sequences.
Information Theory, Proceedings. 1998 IEEE International Symposium,Cambridge, USA, P. 472

Ryabko, B.; Fionov, A. Fast homophonic coding with logarithmic memory size.
Information Theory, Proceedings. 1998 IEEE International Symposium. Cambridge, USA P. 52

Ryabko, B.; Topsoe, F. On asymptotically optimal methods of prediction and adaptive coding.
Information Theory, Proceedings. 1998 IEEE International Symposium. Cambridge, USA, P. 316.

Ryabko, B.; Reznikova, Zh. Experimental study of ants numerical aptitude based on the ideas of the information theory.
Information Theory. Proceedings., 1997 IEEE International Symposium.Ulme, Germany, P. 136

Ryabko, B.; Fionov, A. Decreasing redundancy of homophonic coding.
Information Theory. Proceedings., 1997 IEEE International Symposium.Ulme, Germany P. 94

Ryabko, B. The imaginary sliding window.
Information Theory. Proceedings., 1997 IEEE International Symposium, Ulme, Germany, P. 63.