Profiles2023-2026
Lijie Chen
University of California at Berkeley
8Papers
1Last author
9Unique co-authors
7First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers8
- Diffusion Language Models are Provably Optimal Parallel SamplersAuthor 3 of 3ICLR 2026 · 5 citations
- A Theory for Probabilistic Polynomial-Time ReasoningAuthor 1 of 4STOC 2026 · 1 citation
- Superquadratic Lower Bounds for Depth-2 Linear Threshold CircuitsAuthor 1 of 3STOC 2026
- Theoretical limitations of multi-layer TransformerAuthor 1 of 4FOCS 2025 · 2 citations
- Maximum Circuit Lower Bounds for Exponential-Time Arthur MerlinAuthor 1 of 5STOC 2025 · 1 citation
- Symmetric Exponential Time Requires Near-Maximum Circuit SizeAuthor 1 of 3STOC 2024 · 9 citations
- Reverse Mathematics of Complexity Lower BoundsAuthor 1 of 3FOCS 2024 · 4 citations
- Polynomial-Time Pseudodeterministic Construction of PrimesAuthor 1 of 6FOCS 2023 · 9 citations
