# 李磊荣获2019年度“郭本瑜青年学者优秀论文奖”一等奖 Prof. Lei Li won the first class prize of the "2019 Guo Ben-Yu Young Scholar Outstanding Paper Award".

2019年11月，上海交通大学自然科学研究院李磊荣获2019年度“郭本瑜青年学者优秀论文奖”一等奖。

“郭本瑜青年学者优秀论文奖”是为表彰和推介上海市计算数学及其应用领域的优秀青年人才和突出学术贡献，由上海市科学与工程计算方法学术研讨会组委会、上海高校计算科学E-研究院和上海高校科学计算重点实验室于2016年发起设立的奖项。该奖项每年评选一次，设一等奖和二等奖，每届获奖人为3人，可以空缺。要求申请人年龄在当年度不超过三十二周岁（含三十二周岁）。

The interacting many-body systems are ubiquitous in nature and social sciences. Naive discretization costs $O(N^2)$ per iteration. In this paper (by INS faculty Lei Li together with Prof. Shi Jin and Prof. Jian-Guo Liu), the proposed “Random Batch Method” can reduce the cost per iteration from $O(N^2)$ to $O(N)$.

The method makes use of the random shuffling and grouping to achieve the cost reduction, and shares similarity in spirit with the Stochastic Gradient Descent in machine learning. The convergence of the method is due to a certain “Law of Large Numbers in time”, and a rigorous proof of the convergence for some cases are provided in the paper. Compared with the famous Fast Multipole Method, the proposed method can be applied for general interacting kernels that do not necessarily decay and may not have translational invariance. It can be applied to sampling problems in data science, and also to collective behaviors arising from physics, chemistry, biology, socials sciences etc. This work could motivate a lot of subsequent works in these areas.

The “Guo Ben-Yu Young Scholar Outstanding Paper Award” is to celebrate outstanding young talents and their academic contributions in the field of computational mathematics and its applications in Shanghai. The award is initiated by the organizing committee of Shanghai Scientific and Engineering Computing Method Symposium，E-Institute of Computing Science, Shanghai University and Shanghai Key Laboratory of Scientific Computing in 2016. It is selected once a year, recognizing first class and the second class prize. It is awarded to three winners each year which can be vacant. Applicants are required to be no more than 32 years old.

### 相关链接：

https://www.sciencedirect.com/science/article/pii/S0021999119305741