| 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 | 53 | 2024 |
| 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 | 43 | 2021 |
| 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 | 37 | 2023 |
| Speeding up optimizations via data structures: Faster search, sample and maintenance L Zhang Master’s thesis, Carnegie Mellon University, 2022 | 32 | 2022 |
| Speeding Up Sparsification using Inner Product Search Data Structures Z Song, Z Xu, L Zhang arXiv preprint arXiv:2204.03209, 2022 | 24 | 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 | 23* | 2023 |
| Dynamic tensor product regression A Reddy, Z Song, L Zhang Advances in Neural Information Processing Systems 35 (NeurIPS 2022), 4791-4804, 2022 | 20 | 2022 |
| 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 | 19 | 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 |
| 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 | 13 | 2023 |
| 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 | 12* | 2024 |
| A Nearly-Linear Time Algorithm for Structured Support Vector Machines Y Gu, Z Song, L Zhang arXiv preprint arXiv:2307.07735, 2023 | 12 | 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 | 11 | 2024 |
| 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 | 7* | 2023 |
| Solving attention kernel regression problem via pre-conditioner Z Song, J Yin, L Zhang International Conference on Artificial Intelligence and Statistics (AISTATS …, 2024 | 6 | 2024 |
| Streaming semidefinite programs: O (√ n) passes, small space and fast runtime Z Song, M Ye, L Zhang arXiv preprint arXiv:2309.05135, 2023 | 4 | 2023 |
| Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Z Song, M Ye, J Yin, L Zhang arXiv preprint arXiv:2306.04169, 2023 | 3 | 2023 |
| Efficient Algorithm for Solving Hyperbolic Programs Y Deng, Z Song, L Zhang, R Zhang arXiv preprint arXiv:2306.07587, 2023 | 1 | 2023 |
| Fast Dynamic Sampling for Determinantal Point Processes Z Song, J Yin, L Zhang, R Zhang International Conference on Artificial Intelligence and Statistics (AISTATS …, 2024 | | 2024 |
Zhao SongAdobe ResearchVerified email at ias.edu
