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.
In this 2-week programme, we will have a series of lectures and research discussion on topics lying in the intersection of these two areas.
- 28 April - 2 May, 2025: 1-week long school on HDXs and Codes (tailored towards graduate students and postdocs)
- 5-7 May, 2025: A 3-day workshop on HDXs and Codes
- 8-9 May, 2025: A 2-day event on “Combinatorics, complexity and information: It is entropy that counts", a workshop celebrating Jaikumar Radhakrishnan and his contributions.
Accommodation will be provided for outstation participants at our on campus guest house.
Eligibility criteria for school (28 April - 2 May):
Graduate Students and Postdoctoral researchers working in computer science, mathematics or electrical engineering related efforts.
ICTS is committed to building an environment that is inclusive, non discriminatory and welcoming of diverse individuals. We especially encourage the participation of women and other under-represented groups.
icts
resin