Publications

The weighted union-set conjecture is false.
Yimeng Wang
Preprint, 2026.

An Explicit Optimal Separation of BPP from NP in Number-on-Forehead Communication Complexity.
Haoyu Wang, Yimeng Wang, and Pei Wu
Preprint, 2026.

Moonflowers and code sparsification.
Shachar Lovett, Raghu Meka, and Yimeng Wang.
Preprint, 2026.

Algorithms for robust linear models against strong adversarial corruptions.
Yimeng Wang (advised by Prof. Prasad Raghavendra).
Masters thesis, 2022

Lower Bounds on Lattice Triangulations.
Yimeng Wang (advised by Prof. Alistair Sinclair)
EECS Honors thesis, 2021