To the Question of Almost Maximum-Likelihood Decoding

Afanasev M. M.; A. Ovchinnikov

doi:10.1109/WECONF48837.2020.9131476

АБВ
АБВ
АБВ

Обычная версия сайта

Priority areas

by year

Subject

News

June 5, 2026

Neural Network Maps as a Method for Constructing Mathematical Models

Scientists from HSE University–Nizhny Novgorod and the Institute of Physics Belgrade, Serbia, are jointly exploring the application of machine learning techniques and neural networks to the study of nonlinear dynamics. Natalya Stankevich, Leading Research Fellow at the Laboratory of Topological Methods in Dynamics of the Faculty of Informatics, Mathematics, and Computer Science at HSE University–Nizhny Novgorod, spoke to the HSE News Service about this international project.

June 5, 2026

‘In the Age of Technology, It Is Interesting to Look into the Past and Think about What We Can Take from It

Polina Tabakova decided to apply for a Philology degree at HSE in Nizhny Novgorod because she grew up in Mari El and did not want to move far away from the Russian forests. In an interview for the Young Scientists of HSE University project, she spoke about the genre of the campus novel, the existential drama of Kolobok, and a blackout version of Eugene Onegin.

June 5, 2026

HSE Scientists Develop Method to Compress Large Language Models Without Losing Quality

Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science have developed a new compression method for large language models such as GPT and LLaMA that reduces their size by 25–36% without additional training or significant loss of accuracy. This is the first approach to use mathematical transformations—specifically, rotations of model weights—to make models more amenable to compression with structured matrices. The study results have been published in ACL Findings 2025. The code is available on GitHub.

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

Publications

?

To the Question of Almost Maximum-Likelihood Decoding

P. 1–4.

Afanasev M. M., Ovchinnikov A.

Evseev’s lemma claims that if we use the decoding by a standard array and use coset leaders having the weight not
greater than Gilbert-Varshamov distance then the probability of error decoding will become not greater than the probability of error decoding of maximum-likelihood multiplied by two. However, the estimation of tightness of this bound is an open problem. In this work we perform the estimation of the accuracy of Evseev’s lemma on the example of several linear random codes by simulating them in a binary-symmetric channel.

Language: English

DOI

Keywords: linear codes binary symmetric channel almost maximum-likelihood decoding Evseev’s lemma

In book

2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)

IEEE, 2020.

Теория информации и кодирование

Kelbert M., Сухов Ю. М., М.: МЦНМО, 2014.

Этот том включает стандартный пакет информационно-теоретического материала, обычно читаемого на факультетахинформатики и электроники, а также прикладной математики, ведущих университетов, наряду с некоторыми новыми результатами. При этом излагаются как вероятнростные, так и алгебраические аспекты теории информации и кодирования, включая как основы теории, так и некоторые ее современные аспекты. Предмет этой книги критически важен для современных приложений ...

Added: March 5, 2015