微软亚洲研究院理论中心前沿系列讲座第十六期，将于 1 月 25 日（周四）上午 10:30 - 11:30 与你相见。

本期，我们请到了北京大学助理教授姜少峰，带来以 “Recent Advances in Coresets for Clustering” 为主题的讲座分享，欢迎通过 Teams 参会！

理论中心前沿系列讲座是微软亚洲研究院的常设系列讲座，将邀请全球站在理论研究前沿的研究者介绍他们的研究发现，主题涵盖大数据、人工智能以及其他相关领域的理论进展。讲座以线上直播与线下研讨的形式呈现，通过这一系列讲座，我们期待与各位一起探索当前理论研究的前沿发现，并建立一个活跃的理论研究社区。

欢迎对理论研究感兴趣的老师同学们参与讲座并加入社区（加入方式见后文），共同推动理论研究进步，加强跨学科研究合作，助力打破 AI 发展瓶颈，实现计算机技术实质性发展！

参加方式

欢迎您通过 Teams 参会并与讲者互动

会议链接：https://www.microsoft.com/ja-jp/microsoft-teams/join-a-meeting?rtc=1

会议 ID：238 778 701 34

会议密码：qdTprc

会议时间：1 月 25 日（周四）上午 10:30 - 11:30

讲座信息

Shaofeng Jiang is an assistant professor at Peking University. He obtained his PhD at the University of Hong Kong, and before he joined PKU, he worked as a postdoctoral researcher at the Weizmann Institute of Science, and an assistant professor at Aalto University. His research interest generally lies in theoretical computer science, with a focus on sublinear algorithms.

报告题目：

Recent Advances in Coresets for Clustering

报告摘要：

Coreset is a popular data reduction technique. Roughly, a coreset is a tiny proxy of the dataset, such that the objective function evaluated on the coreset for every feasible solution approximates that on the original dataset. Coresets are particularly useful for dealing with big data since they can usually be constructed in sublinear models efficiently, including streaming and parallel computing.

The study of coresets for clustering is very fruitful, and nearly tight bounds have recently been obtained for well-known problems such as k-median and k-means and their variants. In this talk, I will introduce the recent advances in coresets for clustering, with a focus on presenting several fundamental sampling techniques, including importance sampling and hierarchical uniform sampling, for the construction of coresets. I will conclude the talk by discussing future directions for the study of coreset (and beyond).

上期讲座回顾

在上期讲座中，我们邀请到微软研究院雷德蒙德园区的首席研究员 Yin Tat Lee，带来以 “Textbooks Are All You Need” 为主题的讲座分享，探讨使用较小模型和有限数据训练大语言模型的可能性。

若想了解往期讲座详情，请访问下方链接：

加入理论研究社区

欢迎扫码加入理论研究社区，与关注理论研究的研究者交流碰撞，群内也将分享微软亚洲研究院理论中心前沿系列讲座的最新信息。

【微信群二维码】

您也可以向

MSRA.TheoryCenter@outlook.com 发送以"Subscribe the Lecture Series"为主题的邮件，以订阅讲座信息。

关于微软亚洲研究院理论中心

2021 年 12 月，微软亚洲研究院理论中心正式成立，期待通过搭建国际学术交流与合作枢纽，促进理论研究与大数据和人工智能技术的深度融合，在推动理论研究进步的同时，加强跨学科研究合作，助力打破 AI 发展瓶颈，实现计算机技术实质性发展。目前，理论中心已经汇集了微软亚洲研究院内部不同团队和研究背景的成员，聚焦于解决包括深度学习、强化学习、动力系统学习和数据驱动优化等领域的基础性问题。

想了解关于理论中心的更多信息，请访问

https://www.microsoft.com/en-us/research/group/msr-asia-theory-center/