## Ryabko, Boris Ya.

Compute Distance To:
 Author ID: ryabko.boris-ya Published as: Ryabko, B. Ya.; Ryabko, Boris; Ryabko, Boris Ya.; Ryabko, B.
 Documents Indexed: 86 Publications since 1977, including 3 Books Co-Authors: 34 Co-Authors with 49 Joint Publications 298 Co-Co-Authors
all top 5

### Co-Authors

 34 single-authored 7 Astola, Jaakko T. 5 Shokin, Yuriĭ Ivanovich 4 Monarev, V. A. 4 Stognienko, V. S. 3 Fionov, A. N. 3 Fionov, Andrey 3 Reznikova, Zh. I. 3 Ryabko, Daniil 2 Fionov, Andrei 2 Krichevskiĭ, Rafail Evseevich 2 Lysyak, A. S. 2 Machikina, E. P. 2 Matchikina, Elena 2 Sharova, Marina P. 1 Druzyaka, Alexey 1 Egiazarian, Karen O. 1 Fedotov, Alexey 1 Fedotov, Anatolij Mikhajlovich 1 Gammerman, Alex 1 Gammerman, Alexander 1 Gus’kov, A. E. 1 Haritonov, A. Yu. 1 Kurapova, E. V. 1 Malyutov, Mikhail B. 1 Medvedeva, Yuliya Sergeevna 1 Melentsova, N. A. 1 Panteleeva, Sofia 1 Pestunov, Andrei Igorevich 1 Reznikova, Zhanna 1 Ryabko, D. B. 1 Selivanova, I. V. 1 Topsøe, Flemming 1 Usotskaya, Natalya 1 Zhilkin, M. Yu.
all top 5

### Serials

 30 Problems of Information Transmission 11 IEEE Transactions on Information Theory 6 Vychislitel’nye Tekhnologii 4 Journal of Statistical Planning and Inference 3 Soviet Mathematics. Doklady 3 Discrete Mathematics and Applications 3 Problemy Peredachi Informatsii 2 Discrete Applied Mathematics 2 Journal of Complexity 2 Statistical Methodology 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Theoretical Computer Science 1 Information and Computation 1 Applied Mathematics Letters 1 International Journal of Foundations of Computer Science 1 Designs, Codes and Cryptography 1 Computational Statistics and Data Analysis 1 Metody Diskretnogo Analiza 1 Theory of Computing Systems 1 Fundamenta Informaticae 1 Communications in Information and Systems 1 Series on Coding Theory and Cryptology 1 Algorithms
all top 5

### Fields

 61 Information and communication theory, circuits (94-XX) 25 Computer science (68-XX) 24 Statistics (62-XX) 8 Numerical analysis (65-XX) 7 Biology and other natural sciences (92-XX) 6 Probability theory and stochastic processes (60-XX) 3 Number theory (11-XX) 2 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX)

### Citations contained in zbMATH Open

42 Publications have been cited 202 times in 110 Documents Cited by Year
Prediction of random sequences and universal coding. Zbl 0666.94009
Ryabko, B. Ya.
1988
Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity. Zbl 0613.94006
Ryabko, B. Ya.
1986
Coding of combinatorial sources and Hausdorff dimension. Zbl 0581.94007
Ryabko, B. Ya.
1984
The complexity and effectiveness of prediction algorithms. Zbl 0812.68082
Ryabko, Boris Ya.
1994
Universal codes as a basis for time series testing. Zbl 1248.60038
Ryabko, Boris; Astola, Jaakko
2006
Twice-universal coding. Zbl 0565.94012
Ryabko, B. Ya.
1984
Using information theory approach to randomness testing. Zbl 1062.62004
Ryabko, B. Ya.; Monarev, V. A.
2005
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series. Zbl 1097.68048
Ryabko, Boris; Astola, Jaakko; Gammerman, Alex
2006
Compression-based methods of statistical analysis and prediction of time series. Zbl 1360.94001
Ryabko, Boris; Astola, Jaakko; Malyutov, Mikhail
2016
Algorithmic approach to the prediction problem. Zbl 0800.68502
Ryabko, B. Ya.
1993
Source coding with unknown but ordered probabilities. Zbl 0423.94010
Ryabko, B. Ya.
1979
Data compression by means of a “book stack”. Zbl 0466.94007
Ryabko, B. Ya.
1980
Fast enumeration of combinatorial objects. Zbl 0965.05014
Ryabko, B. Ya.
1998
Application of information-theoretic tests for the analysis of DNA sequences based on Markov chain models. Zbl 1453.62223
Usotskaya, N.; Ryabko, B.
2009
“Book stack” as a new statistical test for random numbers. Zbl 1081.62028
Ryabko, B. Ya.; Pestunov, A. I.
2004
A fast on-line adaptive code. Zbl 0775.94080
Ryabko, Boris Ya.
1992
Compression-based methods for nonparametric prediction and estimation of some characteristics of time series. Zbl 1367.62095
Ryabko, Boris
2009
On asymptotically optimal methods of prediction and adaptive coding for Markov sources. Zbl 0992.62092
Ryabko, Boris Ya.; Topsøe, Flemming
2002
A new test for randomness and its application to some cryptographic problems. Zbl 1045.62039
Ryabko, B. Ya.; Stognienko, V. S.; Shokin, Yu. I.
2004
Experimental investigation of forecasting methods based on data compression algorithms. Zbl 1101.68968
Ryabko, B. Ya.; Monarev, V. A.
2005
Basics of contemporary cryptography for its practitioners. Zbl 1118.94005
Ryabko, Boris; Fionov, Andrey
2005
Fast adaptive coding algorithm. Zbl 0725.94001
Ryabko, B. Ya.
1990
Nonparametric statistical inference for ergodic processes. Zbl 1366.62093
Ryabko, Daniil; Ryabko, Boris
2010
Efficient homophonic coding. Zbl 0957.94028
Ryabko, Boris; Fionov, Andrei
1999
Constructing perfect steganographic systems. Zbl 1222.68090
Ryabko, Boris; Ryabko, Daniil
2011
Applications of universal source coding to statistical analysis of time series. Zbl 1206.94021
Ryabko, Boris
2010
Experimental analysis of pseudorandom number generators by means of a new statistical test. Zbl 1076.65007
Monarev, V. A.; Ryabko, B. Ya.
2004
Asymptotically optimal perfect steganographic systems. Zbl 1173.94426
Ryabko, B. Ya.; Ryabko, D. B.
2009
Data compression with the aid of a stack of books. Zbl 0447.94009
Ryabko, B. Ya.
1980
Optimal key for taxons ordered in accordance with their frequencies. Zbl 0455.92001
Krichevskii, R. E.; Ryabko, B. Ya.; Haritonov, A. Yu.
1981
Comments on ”A source matching approach to finding minimax codes”. Zbl 0465.94014
Ryabko, Boris Ya.
1981
Universal codes as a basis for nonparametric testing of serial independence for time series. Zbl 1097.62087
Ryabko, Boris; Astola, Jaakko
2006
A new type of attacks on block ciphers. Zbl 1102.94027
Ryabko, B. Ya.; Monarev, V. A.; Shokin, Yu. I.
2005
Data compression using an “imaginary sliding window”. Zbl 0901.94014
Ryabko, B. Ya.
1996
A fast method for complete randomization of messages. Zbl 1038.94546
Ryabko, B. Ya.; Fionov, A. N.
1997
Fast enumeration algorithm for words with given constraints on run lengths of ones. Zbl 1233.94010
Medvedeva, Yu. S.; Ryabko, B. Ya.
2010
On the efficiency and capacity of computers. Zbl 1242.68042
Ryabko, Boris
2012
Adaptive $$\chi^{2}$$ test for discriminating between close hypotheses with a large number of classes and its application to some cryptography problems. Zbl 1130.62331
Ryabko, B. Ya.; Stognienko, V. S.; Shokin, Yu. I.
2003
Coding of a source with unknown but ordered probabilities. Zbl 0435.94010
Ryabko, B. Ya.
1979
The Vernam cipher is robust to small deviations from randomness. Zbl 1317.94134
Ryabko, B. Ya.
2015
Analysis of the language of ants by information-theoretical methods. Zbl 0614.94003
Reznikova, Zh. I.; Ryabko, B. Ya.
1986
Adaptive coding and prediction of sources with large and infinite alphabets. Zbl 1318.94039
Ryabko, Boris; Astola, Jaakko; Gammerman, Alexander
2008
Compression-based methods of statistical analysis and prediction of time series. Zbl 1360.94001
Ryabko, Boris; Astola, Jaakko; Malyutov, Mikhail
2016
The Vernam cipher is robust to small deviations from randomness. Zbl 1317.94134
Ryabko, B. Ya.
2015
On the efficiency and capacity of computers. Zbl 1242.68042
Ryabko, Boris
2012
Constructing perfect steganographic systems. Zbl 1222.68090
Ryabko, Boris; Ryabko, Daniil
2011
Nonparametric statistical inference for ergodic processes. Zbl 1366.62093
Ryabko, Daniil; Ryabko, Boris
2010
Applications of universal source coding to statistical analysis of time series. Zbl 1206.94021
Ryabko, Boris
2010
Fast enumeration algorithm for words with given constraints on run lengths of ones. Zbl 1233.94010
Medvedeva, Yu. S.; Ryabko, B. Ya.
2010
Application of information-theoretic tests for the analysis of DNA sequences based on Markov chain models. Zbl 1453.62223
Usotskaya, N.; Ryabko, B.
2009
Compression-based methods for nonparametric prediction and estimation of some characteristics of time series. Zbl 1367.62095
Ryabko, Boris
2009
Asymptotically optimal perfect steganographic systems. Zbl 1173.94426
Ryabko, B. Ya.; Ryabko, D. B.
2009
Adaptive coding and prediction of sources with large and infinite alphabets. Zbl 1318.94039
Ryabko, Boris; Astola, Jaakko; Gammerman, Alexander
2008
Universal codes as a basis for time series testing. Zbl 1248.60038
Ryabko, Boris; Astola, Jaakko
2006
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series. Zbl 1097.68048
Ryabko, Boris; Astola, Jaakko; Gammerman, Alex
2006
Universal codes as a basis for nonparametric testing of serial independence for time series. Zbl 1097.62087
Ryabko, Boris; Astola, Jaakko
2006
Using information theory approach to randomness testing. Zbl 1062.62004
Ryabko, B. Ya.; Monarev, V. A.
2005
Experimental investigation of forecasting methods based on data compression algorithms. Zbl 1101.68968
Ryabko, B. Ya.; Monarev, V. A.
2005
Basics of contemporary cryptography for its practitioners. Zbl 1118.94005
Ryabko, Boris; Fionov, Andrey
2005
A new type of attacks on block ciphers. Zbl 1102.94027
Ryabko, B. Ya.; Monarev, V. A.; Shokin, Yu. I.
2005
“Book stack” as a new statistical test for random numbers. Zbl 1081.62028
Ryabko, B. Ya.; Pestunov, A. I.
2004
A new test for randomness and its application to some cryptographic problems. Zbl 1045.62039
Ryabko, B. Ya.; Stognienko, V. S.; Shokin, Yu. I.
2004
Experimental analysis of pseudorandom number generators by means of a new statistical test. Zbl 1076.65007
Monarev, V. A.; Ryabko, B. Ya.
2004
Adaptive $$\chi^{2}$$ test for discriminating between close hypotheses with a large number of classes and its application to some cryptography problems. Zbl 1130.62331
Ryabko, B. Ya.; Stognienko, V. S.; Shokin, Yu. I.
2003
On asymptotically optimal methods of prediction and adaptive coding for Markov sources. Zbl 0992.62092
Ryabko, Boris Ya.; Topsøe, Flemming
2002
Efficient homophonic coding. Zbl 0957.94028
Ryabko, Boris; Fionov, Andrei
1999
Fast enumeration of combinatorial objects. Zbl 0965.05014
Ryabko, B. Ya.
1998
A fast method for complete randomization of messages. Zbl 1038.94546
Ryabko, B. Ya.; Fionov, A. N.
1997
Data compression using an “imaginary sliding window”. Zbl 0901.94014
Ryabko, B. Ya.
1996
The complexity and effectiveness of prediction algorithms. Zbl 0812.68082
Ryabko, Boris Ya.
1994
Algorithmic approach to the prediction problem. Zbl 0800.68502
Ryabko, B. Ya.
1993
A fast on-line adaptive code. Zbl 0775.94080
Ryabko, Boris Ya.
1992
Fast adaptive coding algorithm. Zbl 0725.94001
Ryabko, B. Ya.
1990
Prediction of random sequences and universal coding. Zbl 0666.94009
Ryabko, B. Ya.
1988
Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity. Zbl 0613.94006
Ryabko, B. Ya.
1986
Analysis of the language of ants by information-theoretical methods. Zbl 0614.94003
Reznikova, Zh. I.; Ryabko, B. Ya.
1986
Coding of combinatorial sources and Hausdorff dimension. Zbl 0581.94007
Ryabko, B. Ya.
1984
Twice-universal coding. Zbl 0565.94012
Ryabko, B. Ya.
1984
Optimal key for taxons ordered in accordance with their frequencies. Zbl 0455.92001
Krichevskii, R. E.; Ryabko, B. Ya.; Haritonov, A. Yu.
1981
Comments on ”A source matching approach to finding minimax codes”. Zbl 0465.94014
Ryabko, Boris Ya.
1981
Data compression by means of a “book stack”. Zbl 0466.94007
Ryabko, B. Ya.
1980
Data compression with the aid of a stack of books. Zbl 0447.94009
Ryabko, B. Ya.
1980
Source coding with unknown but ordered probabilities. Zbl 0423.94010
Ryabko, B. Ya.
1979
Coding of a source with unknown but ordered probabilities. Zbl 0435.94010
Ryabko, B. Ya.
1979
all top 5

### Cited by 116 Authors

 22 Ryabko, Boris Ya. 11 Morvai, Gusztáv 10 Weiss, Benjamin 9 Ryabko, Daniil 6 Mayordomo, Elvira 5 Lutz, Jack H. 5 Staiger, Ludwig 3 Astola, Jaakko T. 3 Bickel, David R. 3 Calude, Cristian S. 3 Monarev, V. A. 2 Berndt, Sebastian 2 Chen, Yanguang 2 Doty, David 2 Györfi, László 2 Hitchcock, John M. 2 Krichevskiĭ, Rafail Evseevich 2 Liśkiewicz, Maciej 2 López-Valdés, María 2 Lukač, Niko 2 Malyutov, Mikhail B. 2 Medvedeva, Yuliya Sergeevna 2 Mongus, Domen 2 Stephan, Frank 2 Tadaki, Kohtaro 2 Žalik, Borut 2 Žalik, Krista Rizman 2 Zimand, Marius 1 Allison, David B. 1 Amos, Christopher I. 1 Barmpalias, George 1 Bauwens, Bruno 1 Bean, Andrew J. 1 Bienvenu, Laurent 1 Bille, Philip 1 Bińczak, Grzegorz 1 Bylina, R. A. 1 Bzikadze, A. V. 1 Cai, Jin-Yi 1 Chater, Nick 1 Dai, Jack Jie 1 Darkhovsky, Boris S. 1 Denisov, O. V. 1 Druzyaka, Alexey 1 Feinerer, Ingo 1 Felber, Tina 1 Fortnow, Lance J. 1 Gagie, Travis 1 Galand, F. 1 Gammerman, Alex 1 Gørtz, Inge Li 1 Grünwald, Peter D. 1 Gus’kov, A. E. 1 Gutiérrez García, Ismael Segundo 1 Hanneke, Steve 1 Haritonov, A. Yu. 1 Hartmanis, Juris 1 Hutter, Marcus 1 Imai, Hideki 1 Jones, Daniel C. 1 Kabatiansky, Grigorii A. 1 Kalnishkan, Yuri 1 Karatzoglou, Alexandros 1 Khaleghi, Azadeh 1 Kieffer, John Cronan 1 Kohler, Michael 1 Kovalyov, Serge P. 1 Kozat, Suleyman Serdar 1 Kudin, A. M. 1 Lathrop, James I. 1 Lauter, Kristin Estella 1 Lewis-Pye, Andrew E. M. 1 Liu, Lu 1 Lutz, Neil 1 Lysyak, A. S. 1 Manin, Yuri Ivanovich 1 Manzini, Giovanni 1 Marcolli, Matilde 1 Markenzon, Lilian 1 Mihaljević, Miodrag J. 1 Miller, Joseph S. 1 Molinares, Daladier Jabba 1 Naizir, Ivan Molina 1 Nekrutkin, V. V. 1 Nobel, Andrew B. 1 Panteleeva, Sofia 1 Parlange, Marc B. 1 Perov, A. A. 1 Reznikova, Zhanna 1 Romanowska, Anna B. 1 Rosa, Guilherme J. M. 1 Ryabko, D. B. 1 Sancetta, Alessio 1 Schmidhuber, Jürgen 1 Selivanova, I. V. 1 Shokin, Yuriĭ Ivanovich 1 Singer, Andrew C. 1 Skjoldjensen, Frederik Rye 1 Smith, Jonathan Dallas Hayden 1 Stange, Katherine E. ...and 16 more Authors
all top 5

### Cited in 53 Serials

 10 Theory of Computing Systems 9 Theoretical Computer Science 8 Problems of Information Transmission 7 Information and Computation 4 Journal of Statistical Planning and Inference 4 Computational Statistics and Data Analysis 3 Journal of Computer and System Sciences 3 Kybernetika 2 Discrete Applied Mathematics 2 Information Processing Letters 2 The Annals of Statistics 2 Information Sciences 2 International Journal of Approximate Reasoning 2 Applied Mathematics Letters 2 Test 2 Statistical Methodology 2 Prikladnaya Diskretnaya Matematika 1 Discrete Mathematics 1 Mathematical Notes 1 Physica A 1 Theory of Probability and its Applications 1 Advances in Mathematics 1 The Annals of Probability 1 Computing 1 Journal of Mathematical Psychology 1 Journal of Multivariate Analysis 1 Transactions of the American Mathematical Society 1 Statistics & Probability Letters 1 Statistics 1 Probability Theory and Related Fields 1 Journal of Complexity 1 Journal of Theoretical Probability 1 Sugaku Expositions 1 Signal Processing 1 The Annals of Applied Probability 1 International Journal of Foundations of Computer Science 1 Designs, Codes and Cryptography 1 Computational Mathematics and Mathematical Physics 1 Communications in Statistics. Theory and Methods 1 Vestnik St. Petersburg University. Mathematics 1 Cybernetics and Systems Analysis 1 Mathematical Logic Quarterly (MLQ) 1 Bernoulli 1 Doklady Mathematics 1 Discrete Dynamics in Nature and Society 1 Entropy 1 Journal of Machine Learning Research (JMLR) 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Mathematics in Computer Science 1 Algorithms 1 Cryptography and Communications 1 Probability Surveys 1 SIAM Journal on Applied Algebra and Geometry
all top 5

### Cited in 19 Fields

 53 Computer science (68-XX) 42 Statistics (62-XX) 36 Information and communication theory, circuits (94-XX) 23 Probability theory and stochastic processes (60-XX) 12 Mathematical logic and foundations (03-XX) 7 Measure and integration (28-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Biology and other natural sciences (92-XX) 3 Numerical analysis (65-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Functional analysis (46-XX) 1 Geophysics (86-XX)