Follow
Sihan Liu
Title
Cited by
Cited by
Year
Computational-Statistical Gaps in Reinforcement Learning
D Kane, S Liu, S Lovett, G Mahajan
Conference on Learning Theory, 1282-1302, 2022
172022
Sampling Equilibria: Fast No-Regret Learning in Structured Games
D Beaglehole, M Hopkins, D Kane, S Liu, S Lovett
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
62023
Near-Optimal Bounds for Testing Histogram Distributions
CL Canonne, I Diakonikolas, DM Kane, S Liu
Advances in Neural Information Processing Systems, 2022, 2022
52022
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
S Liu, G Mahajan, D Kane, S Lovett, G Weisz, C Szepesvári
The Thirty Sixth Annual Conference on Learning Theory, 1588-1617, 2023
4*2023
Convergence and sample complexity of SGD in GANs
V Kontonis, S Liu, C Tzamos
arXiv preprint arXiv:2012.00732, 2020
42020
Efficient testable learning of halfspaces with adversarial label noise
I Diakonikolas, D Kane, V Kontonis, S Liu, N Zarifis
Advances in Neural Information Processing Systems 36, 2024
32024
Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
I Diakonikolas, DM Kane, V Kontonis, S Liu, N Zarifis
arXiv preprint arXiv:2404.00529, 2024
2024
Online Robust Mean Estimation
DM Kane, I Diakonikolas, H Xiao, S Liu
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
2024
Testing Closeness of Multivariate Distributions via Ramsey Theory
I Diakonikolas, DM Kane, S Liu
arXiv preprint arXiv:2311.13154, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–9