报告人：孔祥粱

报告题目：Generalized Batch Codes and Batch Array Codes

时间：2025年4月2日9:00-10:00

地点：数学楼423

摘要：

     Batch codes are an important class of codes designed to balance loads in distributed storage systems and to reduce communication and computation costs in cryptographic protocols such as private information retrieval (PIR). First introduced by Ishai et al. in 2004, batch codes have been extensively studied over the past two decades, with significant work devoted to parameter bounds and code constructions. Furthermore, various specialized variants of batch codes have been introduced to address diverse application scenarios.

     In this talk, we will first survey recent advances in batch code research, including results on parameter bounds, code constructions, and notable variants. Then, we'll introduce two new variants—generalized batch codes and batch array codes and present some theoretical bounds and construction methods for each. As we will demonstrate, these variants not only advance the theoretical understanding of the original framework but also broaden the practical applications of batch codes. Finally, we will highlight several intriguing open problems in this field.

报告人简介：

  孔祥粱，2021年毕业于首都师范大学，现于特拉维夫大学从事博士后研究工作，研究方向为编码理论、极值组合及其交叉领域。已完成论文15篇，其中发表在SCI检索源期刊《IEEE Transactions on Information Theory》（6篇）、《Science China Mathematics》（1篇）。

邀请人：魏恒嘉 教授