![]() |
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
High Dimensional Expanders (HDXs) and Error-Correcting Codes are two fields in computer science and mathematics that have witnessed a flurry of activity in recent years. High dimensional expansion is a relatively new topic of interest to a variety of areas in mathematics and theoretical computer science (TCS). Expander graphs have played a pervasive role in diverse fields of computer science., informally speaking, HDXs are a generalization of expander graphs to higher dimensions, namely to hypergraphs or to simplicial complexes. Error-correcting codes form the backbone of today’s communication as they help us communicate in the presence of noise (both random and adversarial) and have been an active area of research in mathematics, theoretical computer science and electrical engineering for over seven decades. Despite this, the last few years have seen a flurry of breakthroughs: new list-decodable and locally decodable/testable codes; polar codes and capacity-achieving results of classical codes and development of quantum LDPC codes.