03-12【魏恒嘉】新楼308 图论组合系列报告

时间:2026-03-08


报告题目: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.