2021/06/19

The importance of Computer Science and AI to the future (John Hopcroft)

2021/06/19

Perfect Sampling for (Atomic) Lovász Local Lemma (Kewen Wu)

2021/06/19

Learning Utilities and Equilibria in Non-Truthful Auctions (Hu Fu)

2021/06/19

Time-Space Tradeoffs for Function Inversion (Siyao Guo)

2021/06/19

On Existence of Truthful Fair Cake Cutting Mechanisms (Biaoshuai Tao)

2021/06/18

Multiplicative Weights Update: Aspects of Optimism, Chaos and Acceleration (Xiao Wang)

2021/02/25~2021/06/24

Introduction to Theoretical Computer Science 2021 @SJTU

2018/07/24 ~ 2018/08/02

Mathematical Tools and Efficient Algorithms (Richard Peng)

2018/07/11 ~ 2018/08/05

Online Learning and Bandit Problems with Applications to Revenue Management (Yuan Zhou)

Zeros of Holant Problems: Locations and Algorithms

(ACM Trans. Algorithms)Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang

Vertex Sparsification for Edge Connectivity

(SODA 2021)Parinya Chalermsook, Syamantak Das, Yunbum Kook, Bundit Laekhanukit, Yang P. Liu, Richard Peng, Mark Sellke, Daniel Vaz

Concentration bounds for almost k-wise independence with applications to non-uniform security

(SODA 2021)Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu

Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler

(SODA 2021)Zhengfeng Ji, Zhihan Jin, Pinyan Lu

ITCS · 新进教师| 伏虎博士

信管·喜讯 | 我院陆品燕教授入选“2019年度ACM杰出科学家”

2021/06/18 ~ 2021/06/19

ITCS Workshop

2019/12/08 ~ 2019/12/11

ISAAC 2019: The 30th International Symposium on Algorithms and Computation

2019/06/18

Shanghai Theory Day 2019