题　目：Submodular Optimization: Theory and Applications

嘉　宾：韩恺，教授，苏州大学

主持人：林学民，教授，上海交通大学安泰经济与管理学院

时　间：2024年1月5日（周五）9:30-11:00

地　点：安泰经济与管理学院A305

内容简介: Submodularity is a property of set functions with profound theoretical implications and far-reaching applications. In recent decades, submodular optimization problems have ignited significant interest across diverse domains, spanning combinatorial optimization, machine learning, big data processing, and algorithmic game theory. This presentation will delve into our recent research accomplishments regarding pivotal submodular optimization problems, such as submodular maximization under k-system and/or knapsack constraints, and budget-feasible mechanism design with submodular valuations. Subsequently, we will explore specific applications of submodular optimization that have been the focus of our investigations, including adaptive seeding for influence maximization, revenue maximization in social advertising, and quality control in crowdsourcing. Finally, we will discuss the potential challenges and opportunities in applying submodular optimization methods to specific problems that may captivate the interest of researchers in the field of management science.

演讲人简介：韩恺，苏州大学特聘教授，博士生导师。本科毕业于中国科学技术大学少年班（获理学学士），博士毕业于中国科学技术大学计算机科学与技术学院（获工学博士）。2008年于中国科学技术大学数学系计算数学专业博士后流动站出站，后曾在新加坡南洋理工大学计算机科学与工程学院长期从事访问研究。2015年以海外人才引进方式从新加坡回国到中国科学技术大学计算机科学与技术学院但任特任研究员（博士生导师），后于2019年晋升为正高职称（固定教职）。2022年5月起从中科大计算机学院调任苏州大学计算机学院任特聘教授至今。主要研究方向为大数据处理、机器学习、计算经济学等。曾在相关领域的国际顶级会议和期刊如ICML、NeurIPS、SIGMOD（中科大第一篇）、VLDB、KDD、SIGMETRICS、WWW、AAAI、ICDE、INFOCOM、MobiHoc、VLDB Journal、IEEE Trans. on Knowledge and Data Engineering、ACM Transactions on Information Systems、INFORMS Journal on Computing、IEEE/ACM Trans. on Networking、IEEE Trans. on Computers、IEEE Trans. on Mobile Computing、IEEE Trans. on Parallel and Distributed Systems、IEEE Communications Magazine等发表多篇论文，并承担过科技部科技创新2030--“新一代人工智能”重大项目、国家自然科学基金重点、面上、青年项目等多项国家级项目。曾多次担任国际顶级会议如ICML、NeurIPS、KDD、WWW、AAAI、WSDM、ICDCS、ICNP等的程序执行委员会委员。曾获中国科学技术大学“新创学者奖”、“兴业证券教育奖”等荣誉。已培养博士、硕士50余人。所培养的学生毕业后赴美国CMU、UC Berkley、OSU等高校深造，以及赴华为、百度、字节跳动、网易、拼多多、招商银行、中科院电子所等著名企事业单位工作。