Computational-Statistical Gaps in Reinforcement Learning D Kane, S Liu, S Lovett, G Mahajan Conference on Learning Theory, 1282-1302, 2022 | 21 | 2022 |
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 | 9 | 2023 |
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 | 8 | 2024 |
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 | 5 | 2022 |
Convergence and sample complexity of SGD in GANs V Kontonis, S Liu, C Tzamos arXiv preprint arXiv:2012.00732, 2020 | 4 | 2020 |
Improved classical shadows from local symmetries in the Schur basis D Grier, S Liu, G Mahajan arXiv preprint arXiv:2405.09525, 2024 | 1 | 2024 |
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 |