• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Bounds and constructions of codes with all-symbol locality and availability
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
November 17, 2026
Physicists Show How a Solvent Shapes the Response of Drug Molecules
Many drug molecules can switch between different three-dimensional shapes. Using a mathematical model of ibuprofen dissolved in supercritical CO₂, researchers from HSE University and the Institute of Solution Chemistry of the Russian Academy of Sciences have shown that the solvent can make these molecules appear to respond unusually slowly. The molecules themselves continue to change shape rapidly, but their surroundings rearrange much more slowly, and this lag shows up in the measurements. The study has been published in The Journal of Chemical Physics. 
November 10, 2026
Physicists Train AI to Optimise Particle Beams in Accelerators
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science and the Budker Institute of Nuclear Physics at the Siberian Branch of the Russian Academy of Sciences have developed RLABC (Reinforcement Learning for Accelerator Beamline Control), a framework that uses reinforcement learning to identify optimal settings for a particle accelerator. In a computer simulation, RLABC optimised the accelerator's parameters to achieve a particle transmission rate of 70%. The study has been published in Computer Physics Communications.
November 9, 2026
'Organ-on-a-Chip Technology Could Eliminate the Need for Animal Testing'
The Laboratory of Molecular Physiology at the HSE Faculty of Biology and Biotechnology investigates how molecular regulators known as microRNAs control gene expression and contribute to the development of diseases, including cancer, viral and inflammatory conditions, and pregnancy complications. At HSE University, researchers develop organ-on-a-chip models: miniature devices containing living cells that mimic the functions of human organs, such as the placenta and intestines. These models help researchers understand how diseases develop and how drugs affect them. HSE News Service spoke with Evgeny Knyazev, Head of the Laboratory.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Bounds and constructions of codes with all-symbol locality and availability

P. 1023–1027.
Kruglik Stanislav, Frolov A.

We investigate the distance properties of linear locally recoverable codes (LRC codes) with all-symbol locality and availability. New upper and lower bounds on the minimum distance of such codes are derived. The upper bound is based on the shortening method and improves existing shortening bounds. To reduce the gap in between upper and lower bounds we do not restrict the alphabet size and propose explicit constructions of codes with locality and availability via rank-metric codes. The first construction relies on expander graphs and is better in low rate region, the second construction utilizes LRC codes developed by Wang et al. as inner codes and better in high rate region

Language: English
Text on another site
Keywords: теория информациитеория кодированияdistributed dataраспределенные данныеlocalityinformation theory

In book

2017 IEEE International Symposium on Information Theory (ISIT)
IEEE, 2017.
Similar publications
Основы теории информации
Vorontsova T., М.: Академия, 2025.
The textbook has been prepared in accordance with the requirements of the federal state educational standards for secondary vocational education and is intended for studying the professional modules “Information Security in Information and Telecommunication Systems and Networks Using Software and Hardware‑Software Tools, Including Cryptographic Protection Tools” and “Information Security in Automated Systems Using Software and ...
Added: October 19, 2026
Information Theory Based Evaluation of the RC4 Stream Cipher Outputs
Madarro-Capó E. J., Legón-Pérez C. M., Rojas O. et al., Entropy 2021 Vol. 23 No. 7 Article 896
Added: September 18, 2026
Near-Bent Boolean Functions Are Insufficient for Correlation-Robust Hashing: A Spectral Obstruction and an Information-Theoretic Frontier
Sosa Gómez G., Cryptography 2026 Vol. 10 No. 4 Article 43
Added: September 18, 2026
Информация, кодирование, статистика и машинное обучение. Часть I. Теория информации
Kelbert M., Сухов Ю. М., М.: МЦНМО, 2025.
Для освоения таких разделов прикладной математики, как теория вероятностей, математическая статистика, теория информации и кодирование, тренировка в решении задач и выработка интуиции важны не меньше, чем изучение доказательств теорем; большое разнообразие задач по этому предмету затрудняет студентам переход от лекций к экзаменационным задачам, а от них—к практике. Этот том включает стандартный пакет информационно-теоретического материала, обычно читаемого на факультетах информатики ...
Added: February 9, 2026
Yuri Georgievich Puzachenko (1940–2018): Biographic and Semantic Analysis
Puzachenko A. Y., Sandlerskiy R., Biology Bulletin 2023 Vol. 50 No. 2 P. S119–S131
We tried to trace the stages of Puzachenko scientific path and highlight the key areas of his scientific interest: the organization and functioning of complex self-organizing nonequilibrium systems (biogeocenosis and landscapes) and different aspects of biodiversity and relationships between species and their environment. ...
Added: February 26, 2025
О влиянии неровновероятности выходной последовательности на качество криптографических преобразований
Los A., Nesterenko A., Rogacheva O., В кн.: Алгебра, теория чисел, дискретная математика и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Международной конференции, посвящённой 120-летию со дня рождения академика Андрея Николаевича Колмогорова и 60-летию со дня открытия школы-интерната № 18 при Московском университете.: [б.и.], 2023. С. 151–157.
One of the requirements for the quality of cryptographic algorithms is the equiprobable distribution of the characters of the sequence obtained after applying the cryptographic transformation. This requirement is due to the fact that in the presence of unequal probability of signs of the output sequence, it becomes possible to construct an effective method for ...
Added: April 24, 2024
Unsourced Random Access With the MIMO Receiver: Projection Decoding Analysis
Kirill Andreev, Ustinova D., Alexey Frolov, IEEE Wireless Communications Letters 2024 Vol. 13 No. 1 P. 69–73
We consider unsourced random access with MIMO receiver – a crucial communication scenario for future 5G/6G wireless networks. We perform a projection-based decoder analysis and derive energy efficiency achievability bounds when channel state information is unknown at transmitters and the receiver (no-CSI scenario). A comparison to the maximum-likelihood (ML) achievability bounds by Gao et al. ...
Added: January 22, 2024
Spot the Bot: Distinguishing Human-Written and Bot-Generated Texts Using Clustering and Information Theory Techniques
Gromov V., Dang Q. N., , in: 10th International Conference, PReMI 2023, Kolkata, India, December 12–15, 2023, Proceedings. Pattern Recognition and Machine Intelligence. LNCS, volume 14301.: Cham: Springer, 2023. Ch. 3 P. 20–27.
Added: November 29, 2023
Energy efficient coded random access for the wireless uplink
Kowshik S., Kirill Andreev, Frolov A. et al., IEEE Transactions on Communications 2020 Vol. 68 No. 8 P. 4694–4708
We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN MAC, in the practically more relevant case of Rayleigh fading, when channel gains are unknown to the decoder. We propose a random coding ...
Added: September 9, 2023
Secure Codes With Accessibility for Distributed Storage
Holzbaur L., Kruglik S., Frolov A. et al., IEEE Transactions on Information Forensics and Security 2021 Vol. 16 P. 5326–5337
A distributed storage system must support efficient access to stored data while ensuring recovery of temporally unavailable nodes. Another important aspect of a distributed storage system is security. In this paper, we bring these features together and investigate the problem of efficient access to stored data in presence of a passive eavesdropper with access to ...
Added: September 9, 2023
Energy Efficiency of Unsourced Random Access over the Binary-Input Gaussian Channel
Glebov A., Rybin P., Kirill Andreev et al., IEEE Communications Letters 2023 Vol. 27 No. 9 P. 2313–2317
We investigate the fundamental limits of the unsourced random access over the binary-input Gaussian channel. By fundamental limits, we mean the minimal energy per bit required to achieve the target per-user probability of error. The original method proposed by Y. Polyanskiy (2017) and based on Gallager’s trick does not work well for binary signaling. We ...
Added: September 9, 2023
Coded Compressed Sensing With List Recoverable Codes for the Unsourced Random Access
Kirill Andreev, Rybin P., Alexey Frolov, IEEE Transactions on Communications 2022 Vol. 70 No. 12 P. 7886–7898
We consider a coded compressed sensing approach for the unsourced random access and replace the outer tree code proposed by Amalladinne et al. (2020) with the list recoverable code capable of correcting t errors. A finite-length random coding bound for such codes is derived. The numerical experiments in the single-antenna quasi-static Rayleigh fading channel show that transition ...
Added: September 9, 2023
2023 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)
IEEE, 2023.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information ...
Added: July 18, 2023
Hypernym Information and Sentiment Bias Probing in Distributed Data Representation
Frank Lawrence Acquaye, Latypov I., Attila Kertész-Farkas, , in: ICMLC '23: Proceedings of the 2023 15th International Conference on Machine Learning and Computing.: NY: Association for Computing Machinery (ACM), 2023. P. 221–226.
Neural word embedding vectors have been exhaustively investigated by probing tasks, whether they contain semantic and syn- tactic information. Perhaps the most popular task is a test on gender relation “king - man + woman ≈ queen”, other probings include tests on singular/plural relation (apple∼apples), analogy (good:better∼rough: ), purity of the clusters of word embeddings ...
Added: December 2, 2022
2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)
IEEE, 2020.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information theory, ...
Added: October 30, 2022
Материалы XIV Международного семинара "Дискретная математика и ее приложения" имени академика О.Б.Лупанова (Москва, МГУ, 20-25 июня 2022 г.)
М.: Институт прикладной математики им. М.В. Келдыша РАН, 2022.
Сборник содержит материалы XIV Международного семинара «Дискретная математика и ее приложения» имени академика О. Б. Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 20 по 25 июня 2022 г. Для студентов, аспирантов и научных работников в области дискретной математики и математической кибернетики. ...
Added: October 29, 2022
WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS. 2021. (WECONF 2021) St. Petersburg, Russia, 31 May - 4 June 2021
IEEE, 2021.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information theory, ...
Added: October 27, 2022
Universal Localities. The Languages of World Literature
Berlin: J. B. Metzler Verlag, 2022.
This volume discusses the historically changing role of language in the construction of notions of universality and locality, of difference, foreignness, and openness. The articles explore the dynamic relationship between world literature and bilingualism, supranational languages, and dialects. They also examine the larger social and political stakes in articulating ideas of world literature in the intellectual interplay ...
Added: October 26, 2022
2022 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF) 30 May - 3 June 2022, St. Petersburg, Russia.
IEEE, 2022.
Processing and transmission of information and telecommunication systems It is supposed to consider the results of current and promising scientific research on: processing and transmission of information in infocommunication systems; solving problems of error-correcting coding, assessing the limiting characteristics of communication systems; methods of machine learning and decision making; solving urgent problems that are formed at the junction of information ...
Added: September 27, 2022
Entropy as a trope: Yuri Lotman’s general theory of communication as a case study in interdisciplinarity
Kelbert E., World Literature Studies 2021 Vol. 13 No. 4 P. 55–70
This study considers the dialogue in the USSR between semiotics, cybernetics, and information theory, as a case study of the complexities of conceptual transfer between disciplines. Yuri Lotman’s use of the concept of entropy in literary criticism is especially telling. Information theory defines entropy in terms of a system’s complexity and predictability, while its metaphoric ...
Added: January 25, 2022
Материалы XIII Международного семинара "Дискретная математика и её приложения" имени академика О.Б. Лупанова
Изд-во механико-математического факультета МГУ, 2019.
Сборник содержит материалы XIII Международного семинара «Дискретная математика и ее приложения» имени академика О.Б.Лупанова, проходившего на механико-математическом факультете МГУ имени М. В. Ломоносова с 17 по 22 июня 2019 г. ...
Added: December 7, 2021
Проблемы теоретической кибернетики. Материалы заочного семинара XIX международной конференции
Издательство Казанского (Приволжского) федерального университета, 2021.
Тематика конференции "Проблемы теоретической кибернетики" традиционно включает в себя следующие направления: синтез и сложность управляющих систем, надёжность, контроль и диагностика управляющих систем, автоматы и языки программирования, теория графов, комбинаторика, теория кодирования, теория распознавания образов, математическое программирование и исследование операций, математическая теория интеллектуальных система, прикладная математическая логика, теория функциональных систем, теория оптимального управления, приложения кибернетики в ...
Added: December 6, 2021
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit