<dd id="04yqw"><wbr id="04yqw"></wbr></dd>
  • <samp id="04yqw"><label id="04yqw"></label></samp>


    當前位置: 首頁 > 科學研究 > 學術預告 > 正文

    【學術預告】Efficient Data Clustering Using Coresets

    發布日期:2020-09-14    作者:     來源:     點擊:

    一、題目:  Efficient Data Clustering Using Coresets

    二、主講人:   Prof. Shaofeng Jiang


     k-Clustering (e.g. k-median/keans) is a basic task for data analysis and machine learning.  However, classic clustering algorithms do not scale well on huge data sets. To this end, coresets were introduced as a powerful data reduction technique that turns a huge dataset into a tiny proxy. Moreover, coresets have been successfully applied to clustering in various settings including streaming and distributed computing.

           Coresets for k-clustering in Euclidean spaces have been very well studied. However, very few results are known when the space is beyond Euclidean or the objective is more general than k-clustering. In this talk, I will review the classic results in Euclidean spaces, and introduce a series of my recent works on coresets, including coresets for k-clustering in doubling spaces, in planar graphs, and generalized coresets for flexible and fair clustering.


           Prof.Shaofeng Jiang is currently an assistant professor in Aalto University. Before joining Aalto, he has been a postdoctoral researcher in the Weizmann Institute of Science hosted by Robert Krauthgamer during 2017 - 2020. He obtained his Ph.D. degree from the University of Hong Kong at 2017. His research interest is generally theoretical computer science, and especially algorithms for massive data sets, approximation algorithms and online algorithms. He is a recipient of an MSRA Fellowship Nomination Award, and an Outstanding Achievements in Postdoctoral Research Prize at the Weizmann Institute of Science.


                                   孫宇清 教授




                   騰訊會議 會議ID166 850 849




    地址:中國濟南高新技術產業開發區舜華路1500號        郵編:250101

    電話:(86)-531-88391516        傳真:(86)-531-88391686