
views: 99
Li-Yang Tan
Assistant Professor
Sign in to view more

Ego Network
D-Core
Research Interests
Author Statistics
Experience
Sign in to view more
Education
Sign in to view more
Bio
My research is in theoretical computer science, with an emphasis on complexity theory. More specifically, I work in circuit complexity, pseudorandomness, analysis of boolean functions, learning theory, and property testing.
Before joining Stanford, I was at the UC Berkeley Simons Institute and TTI Chicago. I received my PhD from Columbia University, where I was extremely fortunate to be advised by Rocco Servedio.
Before joining Stanford, I was at the UC Berkeley Simons Institute and TTI Chicago. I received my PhD from Columbia University, where I was extremely fortunate to be advised by Rocco Servedio.
Papers61 papers
Sort
By YearBy Citation
IACR Cryptology ePrint Archive, (2020): 147
ICML, pp.941-949, (2020)
symposium on discrete algorithms, (2020)
NIPS 2020, (2020)
NIPS 2020, (2020)
STOC '20: 52nd Annual ACM SIGACT Symposium on Theory of Computing
Chicago
IL
..., pp.1170-1183, (2020)
Electronic Colloquium on Computational Complexity (ECCC), (2020): 23
APPROX-RANDOM, (2019)
SODA '19: Symposium on Discrete Algorithms
San Diego
California
January, 2019, pp.621-638, (2019)
2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), (2018): 826.0-837
Journal of the ACM, no. 6 (2018): 1-18
Electronic Colloquium on Computational Complexity, (2018): 40
Electronic Colloquium on Computational Complexity (ECCC), (2018)
international workshop and international workshop on approximation randomization and combinatorial o..., (2017)
2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), (2017): 824.0-835
Journal of the ACM, no. 5 (2017): 1-27
Leibniz International Proceedings in Informatics, no. 6 (2017)
View All