Yichuan Deng

About Me

I am currently a Ph.D. student in Paul G. Allen School of Computer Science and Engineering at University of Washington, where I am very fortunate to be advised by Prof. James R. Lee. Previously, I received my Bachelor’s degree in Computer Science and Technology from the School of the Gifted Young, University of Science and Technology of China in June 2023. My research interest is generally in Theoretical Computer Science. To be specific, I like to focus on algorithms, complexity and numerical linear algebra questions.

Interests

Education

(Expected) Ph.D. in Computer Science and Engineering, 2023 - Current

University of Washington
B.Eng. in Computer Science and Technology, 2019 - 2023

University of Science and Technology of China

Quickly discover relevant content by filtering publications.

Yichuan Deng, Zhao Song, Shenghao Xie, Chiwun Yang (2023). Unmasking Transformers: A Theoretical Approach to Data Recovery via Attention Weights. arXiv preprint arXiv:2310.12462.

Yichuan Deng, Zhao Song, Tianyi Zhou (2023). Superiority of Softmax: Unveiling the Performance Edge Over Linear Attention. arXiv preprint arXiv:2310.11685.

Yichuan Deng, Michalis Mamakos, Zhao Song (2023). Clustered Linear Contextual Bandits with Knapsacks. arXiv preprint arXiv:2308.10722.

Yichuan Deng, Zhao Song, Shenghao Xie (2023). Convergence of Two-Layer Regression with Nonlinear Units. arXiv preprint arXiv:2308.08358.

Yichuan Deng, Zhihang Li, Sridhar Mahadevan, Zhao Song (2023). Zero-th order algorithm for softmax attention optimization. arXiv preprint arXiv:2307.08352.