Yichuan Wang

According to our database, Yichuan Wang authored at least 3 papers in 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Separating RAM and Multitape Turing Machines with Short Random Oracles.

Lijie Chen, Yichuan Wang

Electron. Colloquium Comput. Complex., 2026

Super-quadratic Lower Bounds for Depth-2 Linear Threshold Circuits.

Lijie Chen, Avishay Tal, Yichuan Wang

Electron. Colloquium Comput. Complex., 2026

Superquadratic Lower Bounds for Depth-2 Linear Threshold Circuits.

Lijie Chen, Avishay Tal, Yichuan Wang

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026