-
Qimu Xiao: Joint cross-cell offloading and resource allocation in the multi-cell MEC network via online learning
Speaker: Qimu Xiao (University of Electronic Science and Technology of China) Time: 16:20-17:20 (Time in Beijing) March 24, 2023 (Friday) Venue: 518, Research Building 4 Abstract: A widely studied typical mobile edge computing (MEC) system network consists of a cloud server, some edge servers, and some user equipment, which promises a satisfactory user experience by […]
-
Dong Hao: Invitation in Contest Mechanism Design
Speaker: Dong Hao (University of Electronic Science and Technology of China) Time: 16:20-17:20 (Time in Beijing) March 17, 2023 (Friday) Venue: 518, Research Building 4 Abstract: In a contest, a principal holding a task posts it to a crowd. People in the crowd then compete to win the principal’s rewards. Although a crowd is usually […]
-
Connectivity in the presence of an opponent
Speaker: Zihui Liang (University of Electronic Science and Technology of China) Time: 16:20-17:20 (Time in Beijing) March 10, 2023 (Friday) Venue: 518, Research Building 4 Abstract: We introduce two player connectivity games played on finite bipartite graphs. Algorithms that solve these connectivity games can be used as subroutines for solving M\”uller games. M\”uller games constitute […]
-
Zihui Liang: Solving M¨uller Game in Polynomial Time
Speaker: Zihui Liang (University of Electronic Science and Technology of China) Time: 16:20-17:20 (Time in Beijing) March 3, 2023 (Friday) Venue: 518, Research Building 4 Abstract: We introduce Muller games. These are two player games played on finite graphs. They are used to model reactive systems that interact with enviroment. They are also used in […]
-
Ye Wei & Dingwen Xu: Probability Graph Models
Speaker: () Time: 16:20-17:20 (Time in Beijing) November 25, 2022 (Friday) Venue: 518, Research Building 4 Abstract:
-
Jianbo Wang: Solving systems of linear equations through zero forcing set
Speaker: () Time: 16:20-17:20 (Time in Beijing) November 18, 2022 (Friday) Venue: 518, Research Building 4 Abstract:
-
Ke Shi: A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function
Speaker: () Time: 16:20-17:20 (Time in Beijing) October 21, 2022 (Friday) Venue: 518, Research Building 4 Abstract:
-
Yuan Fang: Multi-unit Auction over a Social Network
Speaker: () Time: 16:20-17:20 (Time in Beijing) October 14, 2022 (Friday) Venue: 518, Research Building 4 Abstract:
-
Mingyu Xiao: How Fast Can We Exactly Solve NP-Complete Problems?
Speaker: () Time: 16:20-17:20 (Time in Beijing) September 30, 2022 (Friday) Venue: 518, Research Building 4 Abstract: Speaker Bio: 2008年在香港中文大学获得计算机博士学位之后进入电子科技大学工作,现在为电子科技大学计算机学院教授,副院长。主要从事算法分析与设计、机制设计与博弈论、人工智能中的基础算法理论等方向的研究,在Information and Computation、JCSS、Algorithmica、ACM/IEEE Trans.、ICALP、IJCAI、AAAI、WWW、INCOFOM等算法、人工智能领域顶级期刊和会议上发表论文超过100篇,撰写英文专著1部,主持(完成)国家自然科学基金项目5项。是参数算法和精确算法国内外知名的学者。
-
Yang Chen: Mean-Field Game as A Framework for Many-agent Inverse Reinforcement Learning
Speaker: () Time: 16:20-17:20 (Time in Beijing) 21:20-22:20 (Time in Auckland) June 17, 2022 (Friday) Venue: Abstract: