| Training multi-layer over-parametrized neural network in subquadratic time Z Song, L Zhang, R Zhang 15th Innovations in Theoretical Computer Science Conference (ITCS 2024) 287 …, 2024 | 77 | 2024 |
| An online and unified algorithm for projection matrix vector multiplication with application to empirical risk minimization L Qin, Z Song, L Zhang, D Zhuo Proceedings of the 26th International Conference on Artificial Intelligence …, 2023 | 53 | 2023 |
| Fast sketching of polynomial kernels of polynomial degree Z Song, D Woodruff, Z Yu, L Zhang Proceedings of the 38th International Conference on Machine Learning (ICML …, 2021 | 50 | 2021 |
| Speeding up optimizations via data structures: Faster search, sample and maintenance L Zhang Master’s thesis, Carnegie Mellon University, 2022 | 41 | 2022 |
| Sketching for first order method: efficient algorithm for low-bandwidth channel and vulnerability Z Song, Y Wang, Z Yu, L Zhang Proceedings of the 40th International Conference on Machine Learning (ICML …, 2023 | 36* | 2023 |
| Sketching meets differential privacy: fast algorithm for dynamic Kronecker projection maintenance Z Song, X Yang, Y Yang, L Zhang Proceedings of the 40th International Conference on Machine Learning (ICML …, 2023 | 31 | 2023 |
| Low rank matrix completion via robust alternating minimization in nearly linear time Y Gu, Z Song, J Yin, L Zhang The Twelfth International Conference on Learning Representations (ICLR 2024), 2024 | 29 | 2024 |
| Speeding Up Sparsification using Inner Product Search Data Structures Z Song, Z Xu, L Zhang arXiv preprint arXiv:2204.03209, 2022 | 28 | 2022 |
| Dynamic tensor product regression A Reddy, Z Song, L Zhang Advances in Neural Information Processing Systems 35 (NeurIPS 2022), 4791-4804, 2022 | 24 | 2022 |
| Faster algorithms for structured linear and kernel support vector machines Y Gu, Z Song, L Zhang The Thirteenth International Conference on Learning Representations (ICLR 2025), 2025 | 21* | 2025 |
| Solving attention kernel regression problem via pre-conditioner Z Song, J Yin, L Zhang International Conference on Artificial Intelligence and Statistics (AISTATS …, 2024 | 19 | 2024 |
| Convex minimization with integer minima in O (n4) time H Jiang, YT Lee, Z Song, L Zhang Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024 | 19* | 2024 |
| Space-efficient interior point method, with applications to linear programming and maximum weight bipartite matching SC Liu, Z Song, H Zhang, L Zhang, T Zhou 50th International Colloquium on Automata, Languages, and Programming (ICALP …, 2023 | 18 | 2023 |
| Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures Z Song, Z Xu, Y Yang, L Zhang arXiv preprint arXiv:2207.09002, 2022 | 14 | 2022 |
| Streaming semidefinite programs: O (√ n) passes, small space and fast runtime Z Song, M Ye, L Zhang arXiv preprint arXiv:2309.05135, 2023 | 12 | 2023 |
| Efficient alternating minimization with applications to weighted low rank approximation Z Song, M Ye, J Yin, L Zhang The Thirteenth International Conference on Learning Representations (ICLR 2025), 2025 | 10 | 2025 |
| A nearly-optimal bound for fast regression with ℓ∞ guarantee Z Song, M Ye, J Yin, L Zhang Proceedings of the 40th International Conference on Machine Learning (ICML …, 2023 | 9* | 2023 |
| On Differentially Private String Distances JYC Hu, E Liu, H Liu, Z Song, L Zhang arXiv preprint arXiv:2411.05750, 2024 | 2 | 2024 |
| Fast dynamic sampling for determinantal point processes Z Song, J Yin, L Zhang, R Zhang International Conference on Artificial Intelligence and Statistics (AISTATS …, 2024 | 2 | 2024 |
| Efficient Algorithm for Solving Hyperbolic Programs Y Deng, Z Song, L Zhang, R Zhang arXiv preprint arXiv:2306.07587, 2023 | 1 | 2023 |
Zhao SongSimons Institute for the Theory of Computing, UC BerkeleyVerified email at ias.edu
