Zhao Song

Cited by

	All	Since 2017
Citations	3992	3925
h-index	29	29
i10-index	64	61

1400

700

350

1050

20142015201620172018201920202021202210 16 27 72 199 620 1033 1365 627

Public access

View all

57 articles

2 articles

available

not available

Based on funding mandates

Co-authors

David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Inderjit S. DhillonVice President/Distinguished Scientist at Amazon, and Professor, Computer Science, UT AustinVerified email at cs.utexas.edu
Yin Tat LeePaul G. Allen School of Computer Science & Engineering, University of WashingtonVerified email at uw.edu
Peilin ZhongGoogle ResearchVerified email at google.com
Zeyuan Allen-Zhu （朱澤園）Microsoft Research RedmondVerified email at csail.mit.edu
Yuanzhi LiAssistant Professor at CMUVerified email at andrew.cmu.edu
Sanjeev AroraProfessor of Computer Science, Princeton UniversityVerified email at cs.princeton.edu
Omri WeinsteinAssistant Professor, Columbia UniversityVerified email at cs.columbia.edu
Jan van den BrandSimons Institute & UC BerkeleyVerified email at berkeley.edu
Prateek JainGoogle Research IndiaVerified email at google.com
Shunhua JiangColumbia UniversityVerified email at columbia.edu
Aaron SidfordStanford UniversityVerified email at stanford.edu
Eric PriceAssistant Professor of Computer Science at the University of Texas at AustinVerified email at cs.utexas.edu
Hengjie ZhangColumbia UniversityVerified email at columbia.edu
Wen SunAssistant Professor, Cornell UniversityVerified email at cornell.edu
Thatchaphol SaranurakUniversity of MichiganVerified email at umich.edu
Di WangGoogle ResearchVerified email at eecs.berkeley.edu
Peter BartlettProfessor, EECS and Statistics, UC BerkeleyVerified email at cs.berkeley.edu
Christopher RéComputer Science, Stanford UniversityVerified email at cs.stanford.edu
Binghui PengColumbia UniversityVerified email at columbia.edu

Zhao Song

Adobe Research

Verified email at ias.edu - Homepage

Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A convergence theory for deep learning via over-parameterization Z Allen-Zhu, Y Li, Z Song 36th International Conference on Machine Learning (ICML), 242-252, 2019	884	2019
Towards fast computation of certified robustness for relu networks TW Weng, H Zhang, H Chen, Z Song, CJ Hsieh, D Boning, IS Dhillon, ... 35th International Conference on Machine Learning (ICML), 5273-5282, 2018	487	2018
Recovery guarantees for one-hidden-layer neural networks K Zhong, Z Song, P Jain, PL Bartlett, IS Dhillon 34th International Conference on Machine Learning (ICML), 4140-4149, 2017	269	2017
Solving linear programs in the current matrix multiplication time MB Cohen, YT Lee, Z Song Journal of the ACM (JACM) 68, 1--39, 2021	179	2021
Solving linear programs in the current matrix multiplication time MB Cohen, YT Lee, Z Song 51th Annual ACM Symposium on Theory of Computing (STOC), 938-942, 2019	179	2019
On the convergence rate of training recurrent neural networks Z Allen-Zhu, Y Li, Z Song Neural Information Processing Systems (NeurIPS), 6673-6685, 2019	127	2019
Low rank approximation with entrywise -norm error Z Song, DP Woodruff, P Zhong 49th Annual ACM Symposium on Theory of Computing (STOC), 688-701, 2017	99	2017
The limitations of adversarial training and the blind-spot attack H Zhang, H Chen, Z Song, D Boning, IS Dhillon, CJ Hsieh The 7th International Conference on Learning Representations (ICLR), 2019	92	2019
Parallel graph connectivity in log diameter rounds A Andoni, Z Song, C Stein, Z Wang, P Zhong 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 674-685, 2018	74	2018
Relative error tensor low rank approximation Z Song, DP Woodruff, P Zhong 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2772-2789, 2019	72	2019
Weighted low rank approximations with provable guarantees I Razenshteyn, Z Song, DP Woodruff 48th annual ACM symposium on Theory of Computing (STOC), 250-263, 2016	67	2016
Minimum Cost Flows, MDPs, and -Regression in Nearly Linear Time for Dense Instances J van den Brand, Y Tat Lee, YP Liu, T Saranurak, A Sidford, Z Song, ... 53rd Annual ACM Symposium on Theory of Computing (STOC), 2021	65	2021
Learning non-overlapping convolutional neural networks with multiple kernels K Zhong, Z Song, IS Dhillon arXiv preprint arXiv:1711.03440, 2017	62	2017
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time YT Lee, Z Song, Q Zhang Conference on Learning Theory (COLT), 2140-2157, 2019	61	2019
Faster dynamic matrix inverse for faster lps S Jiang, Z Song, O Weinstein, H Zhang 53rd Annual ACM Symposium on Theory of Computing (STOC), 2021	60	2021
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs J van den Brand, YT Lee, D Nanongkai, R Peng, T Saranurak, A Sidford, ... 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2020	58	2020
Quadratic Suffices for Over-parametrization via Matrix Chernoff Bound Z Song, X Yang arXiv preprint arXiv:1906.03593, 2019	57	2019
Solving tall dense linear programs in nearly linear time J van den Brand, Y Tat Lee, A Sidford, Z Song 52nd Annual ACM Symposium on Theory of Computing (STOC), 775-788, 2020	53	2020
InstaHide: Instance-hiding Schemes for Private Distributed Learning Y Huang, Z Song, K Li, S Arora 37th International Conference on Machine Learning (ICML), 2020	48	2020
Sublinear time orthogonal tensor decomposition Z Song, D Woodruff, H Zhang Advances in Neural Information Processing Systems (NIPS), 793-801, 2016	41	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors