-
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
-
Jianbo Wang: Solving systems of linear equations through zero forcing set
-
Ke Shi: A Polynomial Time Algorithm for Finding a Minimum 4-Partition of a Submodular Function
-
Yuan Fang: Multi-unit Auction over a Social Network
-
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
-
Ke Shi: Almost tight [katex]\ell[/katex]-covering of [katex]\Z_n[/katex]