报告题目:Generalized Covering Radii of Reed–Muller Codes
报告人: 魏恒嘉, 西安交通大学
报告时间:3月12日,3:40-4:40
报告地点: 数院新楼308
摘要:
In this talk, we study generalized covering radii, a fundamental property of linear codes that captures the trade-off between storage, latency, and access complexity in linear data-query protocols such as private information retrieval (PIR). We introduce several equivalent definitions, highlighting the combinatorial, geometric, and algebraic perspectives of this notion. We then derive lower and upper bounds on the generalized covering radii of Reed–Muller codes and determine their exact values in certain extreme cases.
