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
222022
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
92023
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
82024
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
5*2023
Near-Optimal Bounds for Testing Histogram Distributions
CL Canonne, I Diakonikolas, DM Kane, S Liu
Advances in Neural Information Processing Systems, 2022, 2022
52022
Convergence and sample complexity of SGD in GANs
V Kontonis, S Liu, C Tzamos
arXiv preprint arXiv:2012.00732, 2020
42020
Improved classical shadows from local symmetries in the Schur basis
D Grier, S Liu, G Mahajan
arXiv preprint arXiv:2405.09525, 2024
12024
Testable Learning of General Halfspaces with Adversarial Label Noise
I Diakonikolas, D Kane, S Liu, N Zarifis
The Thirty Seventh Annual Conference on Learning Theory, 1308-1335, 2024
2024
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
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 152-159, 2024
2024
Testing Closeness of Multivariate Distributions via Ramsey Theory
I Diakonikolas, DM Kane, S Liu
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 340-347, 2024
2024
Replicability in High Dimensional Statistics
M Hopkins, R Impagliazzo, D Kane, S Liu, C Ye
arXiv preprint arXiv:2406.02628, 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
The system can't perform the operation now. Try again later.
Articles 1–12