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 | 56 | 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 | 45 | 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 | 39 | 2023 |
Speeding up optimizations via data structures: Faster search, sample and maintenance L Zhang Master’s thesis, Carnegie Mellon University, 2022 | 33 | 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 | 25* | 2023 |
Speeding Up Sparsification using Inner Product Search Data Structures Z Song, Z Xu, L Zhang arXiv preprint arXiv:2204.03209, 2022 | 25 | 2022 |
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 |
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 | 14 | 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 |
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 | 13* | 2024 |
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 | 13 | 2024 |
A Nearly-Linear Time Algorithm for Structured Support Vector Machines Y Gu, Z Song, L Zhang arXiv preprint arXiv:2307.07735, 2023 | 13 | 2023 |
Solving attention kernel regression problem via pre-conditioner Z Song, J Yin, L Zhang International Conference on Artificial Intelligence and Statistics (AISTATS …, 2024 | 7 | 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 |
Streaming semidefinite programs: O (√ n) passes, small space and fast runtime Z Song, M Ye, L Zhang arXiv preprint arXiv:2309.05135, 2023 | 5 | 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 | 4 | 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 |