Shuo Wang

I am a second-year PhD student at MIT, where I am very fortunate to be advised by Prof. Dor Minzer. I have broad interests in theoretical computer science, especially in understanding random and pseudorandom structures in computational complexity and combinatorics.

During my undergrad, I enjoy working with kind and inspiring mentors, and am so grateful to them, including: Prof. Jiapeng Zhang, Prof. Kuan Yang, Prof. Qian Li.

Contact:

shuow [at] mit [dot] edu

Publications:

Near-Optimal Space Lower Bounds for Streaming CSPs

with Yumou Fei, Dor Minzer

To appear in FOCS 2026

A Dichotomy Theorem for Multi-Pass Streaming CSPs

with Yumou Fei, Dor Minzer

STOC 2026

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut

with Yumou Fei, Dor Minzer

FOCS 2025 (invited to SICOMP special issue)

Multi-Pass Memory Lower Bounds for Learning Problems

with Qian Li, Jiapeng Zhang

COLT 2025

A Min-Entropy Approach to Multi-Party Communication Lower Bounds

with Mi-Ying Huang, Xinyu Mao, Guangxu Yang, Jiapeng Zhang

CCC 2025 (Merge of (1) and (2))

A New Information Complexity Measure For Multi-Pass Streaming with Applications

with Mark Braverman, Sumegha Garg, Qian Li, David P. Woodruff, Jiapeng Zhang

STOC 2024

Adaptivity Gap for Influence Maximization with Linear Threshold Model on Trees

with Yichen Tao, Kuan Yang

IJTCS-FAW 2023

Service:

Conference reviewer: ITCS 2025, ICALP 2026, CCC 2026

Page updated

Google Sites

Report abuse