{"title":"Prediction of Locally Stationary Data Using Expert Advice","authors":"V. V. V’yugin, V. G. Trunov, R. D. Zukhba","doi":"10.1134/s0032946024010058","DOIUrl":"https://doi.org/10.1134/s0032946024010058","url":null,"abstract":"<p>We address the lifelong machine learning problem. Within the game-theoretic approach, in the calculation of the next prediction we use no assumptions on the stochastic nature of a source that generates the data flow: the source can be either analog, or algorithmic, or probabilistic; its parameters can change at random times; when constructing a prediction model, only structural assumptions are used about the nature of data generation. We present an online forecasting algorithm for a locally stationary time series. We also obtain an estimate for the efficiency of the proposed algorithm. The obtained estimates for the regret of the algorithm are illustrated by results of numerical experiments.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"32 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141938741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Constructions of Nonbinary Codes Meeting the Johnson Bound","authors":"L. A. Bassalygo, V. A. Zinoviev, V. S. Lebedev","doi":"10.1134/s0032946024010022","DOIUrl":"https://doi.org/10.1134/s0032946024010022","url":null,"abstract":"<p>We propose several constructions of nonbinary constant-weight codes meeting the Johnson bound.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"50 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141938858","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Correcting a Single Error in an Asymmetric Feedback Channel","authors":"I. V. Vorobyev, A. V. Lebedev, V. S. Lebedev","doi":"10.1134/s0032946024010034","DOIUrl":"https://doi.org/10.1134/s0032946024010034","url":null,"abstract":"<p>We prove a new lower bound on the size of a code with complete feedback correcting a single error in a binary asymmetric channel. We also present an upper bound on the size of the code, which is close to the new lower bound.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"24 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141938817","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
J. Gutiérrez-Gutiérrez, Í. Barasoain-Echepare, M. Zárraga-Rodríguez, X. Insausti
{"title":"Computation of the Fundamental Limits of Data Compression for Certain Nonstationary ARMA Vector Sources","authors":"J. Gutiérrez-Gutiérrez, Í. Barasoain-Echepare, M. Zárraga-Rodríguez, X. Insausti","doi":"10.1134/s0032946024010010","DOIUrl":"https://doi.org/10.1134/s0032946024010010","url":null,"abstract":"<p>In the present article, the differential entropy rate and the rate distortion function (RDF) are computed for certain nonstationary real Gaussian autoregressive moving average (ARMA) vector sources.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"51 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141938855","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On Measuring the Topological Charge of Anyons","authors":"A. A. Morozov","doi":"10.1134/s0032946024010046","DOIUrl":"https://doi.org/10.1134/s0032946024010046","url":null,"abstract":"<p>We discuss principles of measuring a topological charge or representation that travels in a set of anyons. We describe the procedure and analyze how it works for different values of theory parameters. We also show how it can be modified to be more efficient.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"78 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141938856","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Elementary Solution to the Fair Division Problem","authors":"M. L. Blank, M. O. Polyakov","doi":"10.1134/s003294602401006x","DOIUrl":"https://doi.org/10.1134/s003294602401006x","url":null,"abstract":"<p>A new and relatively elementary approach is proposed for solving the problem of fair division of a continuous resource (measurable space, pie, etc.) between several participants, the selection criteria of which are described by charges (signed measures). The setting of the problem with charges is considered for the first time. The problem comes down to analyzing properties of trajectories of a specially constructed dynamical system acting in the space of finite measurable partitions. Exponentially fast convergence to a limit solution is proved for both the case of true measures and the case of charges.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"13 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141938857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Time Synchronization in Satellite Quantum Key Distribution","authors":"A. V. Miller","doi":"10.1134/s0032946023040026","DOIUrl":"https://doi.org/10.1134/s0032946023040026","url":null,"abstract":"<p>Time synchronization is one of the most crucial issues that must be addressed in developing quantum key distribution (QKD) systems. It not only lets the transmitter and the receiver to assign a sequence number to each event and then do correct basis reconciliation, but also allows to increase signal-to-noise ratio. Time synchronization in satellite communications is especially complicated due to such factors as high loss, signal fading, and Doppler effect. In this work, a simple, efficient, and robust algorithm for time synchronization is proposed. It was tested during experiments on QKD between Micius, the world’s first quantum communications satellite, and an optical ground station located in Russia. The obtained synchronization precision lies in the range from 467 to 497 ps. The authors compare their algorithm for time synchronization with the previously used methods. The proposed approach can also be applied to terrestrial QKD systems.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"6 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140312613","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"On the Classification of Completely Regular Codes with Covering Radius Two and Antipodal Duals","authors":"J. Borges, V. A. Zinoviev, D. V. Zinoviev","doi":"10.1134/s003294602303002x","DOIUrl":"https://doi.org/10.1134/s003294602303002x","url":null,"abstract":"<p>We classify all linear completely regular codes which have covering radius <span>(rho=2)</span> and whose dual are antipodal. For this, we firstly show several properties of such dual codes, which are two-weight codes with weights <span>(d)</span> and <span>(n)</span>.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"33 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140312830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Yu. Uglovskii, I. A. Melnikov, I. A. Alexeev, A. A. Kureev
{"title":"Effective Error Floor Estimation Based on Importance Sampling with the Uniform Distribution","authors":"A. Yu. Uglovskii, I. A. Melnikov, I. A. Alexeev, A. A. Kureev","doi":"10.1134/s0032946023040014","DOIUrl":"https://doi.org/10.1134/s0032946023040014","url":null,"abstract":"<p>A key problem of low-density parity-check (LDPC) codes analysis is estimation of an extremely low error floor that occurs at a high level of the signal-to-noise ratio (SNR). The importance sampling (IS) method is a popular approach to address this problem. Existing works typically use a normal sampling probability density function (PDF) with shifted mean, which yields a large variance of the estimate. In contrast, uniform distribution has equally probable samples on the entire range and thus should reduce the variance, but results in a biased estimation. This paper proposes a modified IS approach (IS-U) that allows considering the uniform distribution as a sampling PDF, and shows that this estimation is better than the traditional one. Also, this paper demonstrates that the existing criteria cannot be applied to evaluate the accuracy of the IS-U on the whole SNR range. To address this issue, a new metric is proposed, which uses only the convergence rate and does not depend on the true data.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"48 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2024-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140316842","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Constructions and Invariants of Optimal Codes in the Lee Metric","authors":"I. Yu. Mogilnykh, F. I. Solov’eva","doi":"10.1134/s0032946023020011","DOIUrl":"https://doi.org/10.1134/s0032946023020011","url":null,"abstract":"<p>We propose concatenation and switching methods for the construction of single-error-correcting perfect and diameter codes in the Lee metric. We analyze ranks and kernels of diameter perfect codes obtained by the switching construction.</p>","PeriodicalId":54581,"journal":{"name":"Problems of Information Transmission","volume":"34 1","pages":""},"PeriodicalIF":1.2,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139030169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}