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.

Publications

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

STOC2018

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

ICML2018

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

AAAI2018