| Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time Z Song, L Zhang, R Zhang arXiv preprint arXiv:2112.07628, 2021 | 40 | 2021 |
| Fast sketching of polynomial kernels of polynomial degree Z Song, D Woodruff, Z Yu, L Zhang ICML'21: International Conference on Machine Learning, 9812-9823, 2021 | 36 | 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 AISTATS'23: International Conference on Artificial Intelligence and …, 2023 | 25 | 2023 |
| Speeding up optimizations via data structures: Faster search, sample and maintenance L Zhang Master’s thesis, Carnegie Mellon University, 2022 | 25 | 2022 |
| Speeding Up Sparsification using Inner Product Search Data Structures Z Song, Z Xu, L Zhang arXiv preprint arXiv:2204.03209, 2022 | 19 | 2022 |
| Dynamic tensor product regression A Reddy, Z Song, L Zhang NeurIPS'22: Advances in Neural Information Processing Systems 35, 4791-4804, 2022 | 14 | 2022 |
| Sketching meets differential privacy: fast algorithm for dynamic Kronecker projection maintenance Z Song, X Yang, Y Yang, L Zhang ICML'23: International Conference on Machine Learning, 32418-32462, 2023 | 13 | 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 | 13 | 2022 |
| Sketching for first order method: efficient algorithm for low-bandwidth channel and vulnerability Z Song, Y Wang, Z Yu, L Zhang ICML'23: International Conference on Machine Learning, 32365-32417, 2023 | 11 | 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 ICALP'23: International Colloquium on Automata, Languages and Programming …, 2023 | 9 | 2023 |
| Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Y Gu, Z Song, J Yin, L Zhang arXiv preprint arXiv:2302.11068, 2023 | 8 | 2023 |
| Convex minimization with integer minima in O (n4) time H Jiang, YT Lee, Z Song, L Zhang arXiv preprint arXiv:2304.03426, 2023 | 8 | 2023 |
| A Nearly-Linear Time Algorithm for Structured Support Vector Machines Y Gu, Z Song, L Zhang arXiv preprint arXiv:2307.07735, 2023 | 5 | 2023 |
| A nearly-optimal bound for fast regression with ℓ∞ guarantee Z Song, M Ye, J Yin, L Zhang ICML'23: International Conference on Machine Learning, 32463-32482, 2023 | 3 | 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 | 1 | 2023 |
| Streaming Semidefinite Programs: Passes, Small Space and Fast Runtime Z Song, M Ye, L Zhang arXiv preprint arXiv:2309.05135, 2023 | | 2023 |
| Solving Attention Kernel Regression Problem via Pre-conditioner Z Song, J Yin, L Zhang arXiv preprint arXiv:2308.14304, 2023 | | 2023 |
Zhao SongAdobe ResearchVerified email at ias.edu
