Ying Sheng

I'm a first-year Computer Science Ph.D. student at Stanford University. Before Stanford, I received a M.S. in Computer Science from Columbia University in 2017 and a B.E. in Computer Science and Technology from Shanghai Jiao Tong University in 2016.

I'm interested broadly in theoretical computer science.


Xi Chen, Zhengyang Liu, Rocco Servedio, Ying Sheng, Jinyu Xie: "Distribution-free Junta Testing".


Alexander Andoni, Chengyu Lin, Ying Sheng, Peilin Zhong, Ruiqi Zhong: "Subspace Embedding and Linear Regression with Orlicz Norm".


Zhengyang Liu, Ying Sheng: "On the Approximation of Nash Equilibria in Sparse Win-Lose Games".