理论计算机科学研究中心英文网

SEMINARS [ Subscribe ]

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-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-18: Optimization from Structured Samples —— An Effective Approach for Data-driven Optimization (Wei Chen)

SUMMER & WINTER SCHOOLS

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: Mathematical Tools and Efficient Algorithms (Richard Peng)

NEW RESEARCH RESULTS

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 · 新进教师| 伏虎博士

上财陆品燕教授获颁第八届世界华人数学家大会ICCM数学银奖

CONFERENCES & WORKSHOPS

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

VISITORS