Institute for Theoretical Computer Science, SUFE 上海财经大学理论计算机科学研究中心

讲座 [ 订阅 ]

2021/04/06: Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao (Yu Gao)

2021/03/29: Optimal Mixing of Glauber Dynamics: Entropy Factorization via High-Dimensional Expansion (Zongchen Chen)

2021/03/22: Solving Sparse Linear Systems Faster than Matrix Multiplication (Richard Peng)

2021/03/01: Processing Massive Datasets via Efficient Data Representations (Peilin Zhong)

2021/01/29: Information-theoretic cryptography with minimal interaction (Tianren Liu)

2020/12/23: Robustness of Empirical Revenue Maximization in Auction Learning (Tao Lin))

更多 »

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)

更多 »

最新研究成果

Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes

(AISTATS 2021)Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang

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杰出科学家”

更多 »

学术会议和研讨会

2019/12/08 ~ 2019/12/11: ISAAC 2019：第30届国际算法与计算研讨会

2019/06/18: 2019年上海理论日

2018/10/13 ~ 2018/10/14: NCTCS 2018：2018全国理论计算机科学学术年会

更多 »

访问学者