上官冲 (教授)

教授 博士生导师 硕士生导师

性别:男

毕业院校:浙江大学

学历:研究生(博士)毕业

学位:理学博士学位

在职信息:在职

所在单位:高等研究院、数学与交叉科学研究中心、非线性期望前沿科学研究中心

入职时间:2020-09-04

学科:应用数学

办公地点:山东大学青岛校区华岗苑东楼E208

电子邮箱:theoreming@163.com

   

个人简介

上官冲,山东大学数学与交叉科学研究中心教授、博导,山东大学杰出中青年学者。分别于2012年6月、2017年6月获得浙江大学数学学院理学学士、博士学位,博士导师为葛根年教授。毕业后于2017年8月至2020年7月在以色列特拉维夫大学从事博士后研究工作,合作导师为 Itzhak Tamo。2020年9月加入山东大学,任齐鲁青年学者(第一层次),2022年1月起任山东大学杰出中青年学者(第一层次)。获国际组合数学及应用协会(Institute of Combinatorics)2020年度 Kirkman 奖(该奖项自1994年起颁发,授予博士毕业未满四年的杰出青年学者,每年不超过两位获奖人,本人是2020年唯一获奖人)。入选2021年度国家高层次青年人才项目。


上官冲教授主要从事组合数学与信息科学交叉领域的研究,在极值组合学、理论计算机科学、编码理论、图论及其应用等领域的多个重要问题上做出一系列贡献,已在组合数学顶级期刊《Journal of Combinatorial Theory, Series A》与《Journal of Combinatorial Theory, Series B》、理论计算机科学顶级会议与期刊《Annual ACM SIGACT Symposium on Theory of Computing (STOC)》、《Annual IEEE Symposium on Foundations of Computer Science (FOCS)》、《SIAM Journal on Computing》、信息论与编码理论顶级期刊《IEEE Transactions on Information Theory》、离散数学权威期刊《SIAM Journal on Discrete Mathematics》等相关领域的国际知名刊物上发表论文二十余篇。


Research interests:Extremal and Probabilistic Combinatorics, Polynomial and Linear Algebra Methods in Combinatorics, Coding Theory

 

Openings: I am looking for curious and self-motivated postdocs, PhD and Master students to join my group. If you are interested, please send me an email with your CV.

 

Email: theoreming@163.com

 

谷歌学术(Google Scholar   英文主页(Goolge Site 组合数学与信息交叉科学研究团队

 

News招收博士后、博士研究生、硕士研究生,欢迎邮件咨询。

硕士研究生和博士研究生:免试研究生可以提前进入课题组,开展本科毕业设计。硕士期间表现优异的学生,可申请硕博连读。以申请-考核制报考博士的学生,请参考山大研究院相关通知(https://www.yz.sdu.edu.cn/info/1016/3891.htm)。基本待遇参照山东大学统一规定,本课题组会在学校政策允许范围内给予优厚补助(有意读硕士或博士的同学请务必在选导师前提前联系我)

博士后:入选山东大学特别资助类博士后,年薪不低于40万元;入选山东大学重点资助类博士后,年薪不低于30万元;本课题组会在学校政策允许范围内给予优厚补助。博士后在站期间获得国家级项目资助,可以申请留校任教(副研究员、副教授);博士后出站留青工作,青岛市给予25万元补助。

 

Preprints:

  1. Kuan Cheng, Minghui Ouyang, Chong Shangguan, Yuanting Shen, Improved decoding of expander codes: fundamental trade-off between expansion ratio and minimum distance of inner code, arXiv:2312.16087

  2. Miao LiuChong Shangguan, Approximate generalized Steiner systems and near-optimal constant weight codes, arXiv:2401.00733

  3. Miao Liu, Zengjiao Ma, Chong Shangguan, Near optimal constructions of frameproof codes, arXiv:2402.07711

  4. Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu. Beyond Chromatic Threshold via (p,q)-Theorem, and Blow-Up Phenomenon, arXiv:2403.17910

 

Journal papers:

  1. Xin Wang, Hengjia Wei, Chong Shangguan, Gennian Ge, New bounds and constructions for multiply constant-weight codes, IEEE Trans. Inform. Theory 62 (11), 6315-6327, 2016.

  2. Chong Shangguan, Gennian Ge, Separating hash families: A Johnson-type bound and new construc-tions, SIAM J. Discrete Math. 30 (4), 2243-2264, 2016.

  3. Chong ShangguanGennian Ge, New bounds on the number of tests for disjunct matrices, IEEE Trans. Inform. Theory 62 (12), 7518-7521, 2016.

  4. Chong Shangguan, Xin Wang, Gennian Ge, Ying Miao, New bounds for frameproof codes, IEEE Trans. Inform. Theory 63 (11), 7247-7252, 2017.

  5. Chong Shangguan, Jingxue Ma, Gennian Ge, New upper bounds for parent-identifying codes and traceability codes, Des. Codes Cryptogr. 86 (8), 1727-1737, 2018.

  6. Chong Shangguan, Yiwei Zhang, Gennian Ge, Centralized coded caching schemes: A hypergraphtheoretical approach, IEEE Trans. Inform. Theory 64 (8), 5755-5766, 2018.

  7. Gennian Ge, Chong Shangguan, Xin Wang, Some intriguing upper bounds for separating hash families, Sci. China Math., 62 (2), 269-282, 2019.

  8. Chong Shangguan, Gennian Ge, A new piggybacking design for systematic MDS storage codes, Des. Codes Cryptogr. 87, 2753-2770, 2019.

  9. Chong Shangguan, Itzhak Tamo, Degenerate Turán densities of sparse hypergraphs, J. Combin. Theory Ser. A, 105228, 25pp, 2020.

  10. Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo, The hat guessing number of graphs, J. Combin. Theory Ser. B (144), 119-149, 2020. 

  11. Chong Shangguan, Itzhak Tamo, Sparse hypergraphs with applications to coding theory, SIAM J. Discrete Math., 34 (3), 1493-1504, 2020.

  12. Gennian Ge, Chong ShangguanMaximum subsets of F^n_q containing no right angles, J. Algebraic Combin. (52), 455-460, 2020. 

  13. Chong Shangguan, Itzhak Tamo, New Tur\'an exponents for two extremal hypergraph problems, SIAM J. Discrete Math., 34 (4), 2338-2345, 2020.

  14. Gennian Ge, Chong ShangguanSparse hypergraphs: new bounds and constructions, J. Combin. Theory Ser. B, (147) 96-132, 2021.

  15. Eitan Goldberg, Chong Shangguan, Itzhak Tamo, List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate, IEEE Trans. Inform. Theory, 69 (4), 2261–2268, 2023.

  16. Chong Shangguan, Gennian Ge, Sparse hypergraphs: from theory to applications, SCIENTIA SINICA Mathematica 53 (2), 187-216, 2023.

  17. Chong Shangguan, Itzhak Tamo, Generalized singleton bound and list-decoding Reed-Solomon codes beyond the Johnson radius, SIAM J. Comput. 52 (3), 684–717, 2023.

  18. Chong Shangguan, Degenerate Tur\'an densities of sparse hypergraphs II: a solution to Brown-Erd\H{o}s-S\'os problem for every uniformity, SIAM J. Discrete Math. 37 (3), 1920–1929, 2023.

  19. Chenyang Zhang, Chong Shangguan, Gennian Ge, Improved Gilbert-Varshamov bounds for hopping cyclic codes and optical orthogonal codes, IEEE Trans. Inform. Theory 69 (2023), no. 11, 7099–7109.

  20. Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters, Improved list-decoding of Reed-Solomon codes via tree packings, SIAM J. Comput. 53 (2024), no. 2, 389–430.

  21. Eitan Goldberg, Chong Shangguan, Itzhak Tamo, Singleton-type bounds for list-decoding and list-recovery, and related results, J. Combin. Theory Ser. A 203 (2024), Paper No. 105835, 26 pp.

 

Conference papers:

  1. Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo, The hat guessing number of graphs, ISIT2019

  2. Chong Shangguan, Itzhak Tamo, Universally Sparse Hypergraphs with Applications to Coding Theory, ISIT 2019

  3. Chong Shangguan, Itzhak Tamo, Error detection and error correction in communication graphs, ISIT 2020

  4. Chong Shangguan, Itzhak Tamo, Combinatorial list decoding of Reed-Solomon codes beyond the Johnson radius, STOC 2020

  5. Zeyu Guo, Ray Li, Chong Shangguan, Itzhak Tamo, Mary Wootters, Improved list-decoding of Reed-Solomon codes via tree packings, FOCS 2021

  6. Eitan Goldberg, Chong Shangguan, Itzhak Tamo, Singleton-type bounds for list-decoding and list-recovery, and related results, ISIT 2022

  7. Hong Liu, Chong Shangguan, Jozef Skokan, Zixiang Xu. Beyond Chromatic Threshold via (p,q)-Theorem, and Blow-Up Phenomenon, SoCG 2024

 

讲授课程 

Probabilistic Combinatorics (Spring, 2021)

Mini-course on List Decoding (Spring, 2021)

Graph Theory (Autumn, 2021)

Extremal Combinatorics (Spring, 2022)

Advances in Combinatorics (Autumn, 2022)

Finite Fields and its Applications (Autumn, 2022)

Selected Topics in Probabilistic and Extremal Combinatorics (Spring, 2023)