Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDZhao Song 0002
Person information
- affiliation: Adobe Research
- affiliation (former): Institute for Advanced Study, Princeton, NJ, USA
- affiliation (former): Princeton University, NJ, USA
- affiliation (former): University of Washington, DC, USA
- affiliation (PhD 2019): University of Texas at Austin, Department of Computer Science, USA
- affiliation (former): Harvard University, Cambridge, MA, USA
- affiliation (former): University of California Berkeley, CA, USA
- affiliation (former): Simon Fraser University, School of Computing Science, Burnaby, Canada
Other persons with the same name
- Zhao Song 0001 — Amazon AWS AI Labs, Santa Clara, CA, USA (and 2 more)
- Zhao Song 0003 — Iowa State University, Department of Electrical and Computer Engineering, Ames, IA, USA
- Zhao Song 0004 — Chinese Academy of Sciences, Shenzhen Institutes of Advanced Technology, China (and 1 more)
- Zhao Song 0005 — Zhengzhou Institute of Aeronautical Industry Management, Henan, China
- Zhao Song 0006 — University of Missouri, Department of Computer Science, Columbia, USA
- Zhao Song 0007 — State University of New York at Buffalo, Department of Mathematics, NY, USA
- Zhao Song 0008 — Northwestern Polytechnical University, School of Mechanical Engineering, OPTIMAL, Xi'an, China
- Zhao Song 0009 — Munich University of Applied Sciences, Laboratory for Mechatronic and Renewable Energy Systems, Germany
- Zhao Song 0010 — Alibaba Group
- Zhao Song 0011 — Defense Innovation Institute, Beijing, China
- Zhao Song 0012 — Southern Medical University, Shenzhen Hospital, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[c95]Kai Wang, Zhao Song, Georgios Theocharous, Sridhar Mahadevan:
Smoothed Online Combinatorial Optimization Using Imperfect Predictions. AAAI 2023: 12130-12137- [c94]Lianke Qin, Zhao Song, Lichen Zhang, Danyang Zhuo:
An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization. AISTATS 2023: 101-156 - [c93]Zhaozhuo Xu, Zhao Song, Anshumali Shrivastava:
A Tale of Two Efficient Value Iteration Algorithms for Solving Linear MDPs with Large Action Space. AISTATS 2023: 788-836 - [c92]S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou:
Space-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching. ICALP 2023: 88:1-88:14 - [c91]Xiaoxiao Li, Zhao Song, Jiaming Yang:
Federated Adversarial Learning: A Framework with Convergence Analysis. ICML 2023: 19932-19959 - [c90]Zichang Liu, Jue Wang, Tri Dao, Tianyi Zhou, Binhang Yuan, Zhao Song, Anshumali Shrivastava, Ce Zhang, Yuandong Tian, Christopher Ré, Beidi Chen:
Deja Vu: Contextual Sparsity for Efficient LLMs at Inference Time. ICML 2023: 22137-22176 - [c89]Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang:
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. ICML 2023: 32365-32417 - [c88]Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang:
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. ICML 2023: 32418-32462 - [c87]Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang:
A Nearly-Optimal Bound for Fast Regression with ℓ∞ Guarantee. ICML 2023: 32463-32482 - [c86]Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu:
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut. SODA 2023: 878-924 - [c85]Yaonan Jin, Daogao Liu, Zhao Song:
Super-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity. SODA 2023: 4667-4767 - [i161]Zhao Song, Tianyi Zhou:
Faster Sinkhorn's Algorithm with Small Treewidth. CoRR abs/2301.06741 (2023) - [i160]Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang:
A Nearly-Optimal Bound for Fast Regression with 𝓁∞ Guarantee. CoRR abs/2302.00248 (2023) - [i159]Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang:
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time. CoRR abs/2302.11068 (2023) - [i158]Josh Alman, Zhao Song:
Fast Attention Requires Bounded Entries. CoRR abs/2302.13214 (2023) - [i157]Yichuan Deng, Zhao Song, Zifan Wang, Han Zhang:
Streaming Kernel PCA Algorithm With Small Space. CoRR abs/2303.04555 (2023) - [i156]Anshumali Shrivastava, Zhao Song, Zhaozhuo Xu:
A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph. CoRR abs/2303.06210 (2023) - [i155]Yichuan Deng, Zhihang Li, Zhao Song:
An Improved Sample Complexity for Rank-1 Matrix Sensing. CoRR abs/2303.06895 (2023) - [i154]Lianke Qin, Zhao Song, Ruizhe Zhang:
A General Algorithm for Solving Rank-one Matrix Sensing. CoRR abs/2303.12298 (2023) - [i153]Zhihang Li, Zhao Song, Tianyi Zhou:
Solving Regularized Exp, Cosh and Sinh Regression Problems. CoRR abs/2303.15725 (2023) - [i152]Yeqi Gao, Sridhar Mahadevan, Zhao Song:
An Over-parameterized Exponential Regression. CoRR abs/2303.16504 (2023) - [i151]Jan van den Brand, Zhao Song, Tianyi Zhou:
Algorithm and Hardness for Dynamic Attention Maintenance in Large Language Models. CoRR abs/2304.02207 (2023) - [i150]Haotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang:
Convex Minimization with Integer Minima in Õ(n4) Time. CoRR abs/2304.03426 (2023) - [i149]Yichuan Deng, Sridhar Mahadevan, Zhao Song:
Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension. CoRR abs/2304.04397 (2023) - [i148]Yichuan Deng, Yeqi Gao, Zhao Song:
Solving Tensor Low Cycle Rank Approximation. CoRR abs/2304.06594 (2023) - [i147]Yichuan Deng, Zhihang Li, Zhao Song:
Attention Scheme Inspired Softmax Regression. CoRR abs/2304.10411 (2023) - [i146]Shuai Li, Zhao Song, Yu Xia
, Tong Yu, Tianyi Zhou:
The Closeness of In-Context Learning and Weight Shifting for Softmax Regression. CoRR abs/2304.13276 (2023) - [i145]Yeqi Gao, Zhao Song, Junze Yin:
An Iterative Algorithm for Rescaled Hyperbolic Functions Regression. CoRR abs/2305.00660 (2023) - [i144]Yeqi Gao, Zhao Song, Xin Yang:
Differentially Private Attention Computation. CoRR abs/2305.04701 (2023) - [i143]Zhao Song, Mingquan Ye:
Efficient Asynchronize Stochastic Gradient Algorithm with Structured Data. CoRR abs/2305.08001 (2023) - [i142]Zhao Song, Weixin Wang, Chenbo Yin:
Fast and Efficient Matching Algorithm with Deadline Instances. CoRR abs/2305.08353 (2023) - [i141]Lianke Qin, Zhao Song, Yitan Wang:
Fast Submodular Function Maximization. CoRR abs/2305.08367 (2023) - [i140]Song Bian, Zhao Song, Junze Yin:
Federated Empirical Risk Minimization via Second-Order Method. CoRR abs/2305.17482 (2023) - [i139]Yichuan Deng, Zhao Song, Junze Yin:
Faster Robust Tensor Power Method for Arbitrary Order. CoRR abs/2306.00406 (2023) - [i138]Ritwik Sinha, Zhao Song, Tianyi Zhou:
A Mathematical Abstraction for Balancing the Trade-off Between Creativity and Reality in Large Language Models. CoRR abs/2306.02295 (2023) - [i137]Xiaoxiao Li, Zhao Song, Guangyi Zhang:
Sparse Convolution for Approximate Sparse Instance. CoRR abs/2306.02381 (2023) - [i136]Xiang Chen, Zhao Song, Baocheng Sun, Junze Yin, Danyang Zhuo:
Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis. CoRR abs/2306.03356 (2023) - [i135]Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang:
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation. CoRR abs/2306.04169 (2023) - [i134]Junda Wu, Tong Yu, Rui Wang, Zhao Song, Ruiyi Zhang, Handong Zhao, Chaochao Lu, Shuai Li, Ricardo Henao:
InfoPrompt: Information-Theoretic Soft Prompt Tuning for Natural Language Understanding. CoRR abs/2306.04933 (2023) - [i133]Yichuan Deng, Zhao Song, Lichen Zhang, Ruizhe Zhang:
Efficient Algorithm for Solving Hyperbolic Programs. CoRR abs/2306.07587 (2023) - [i132]Zhenyu Zhang, Ying Sheng, Tianyi Zhou, Tianlong Chen, Lianmin Zheng, Ruisi Cai, Zhao Song, Yuandong Tian, Christopher Ré, Clark W. Barrett, Zhangyang Wang, Beidi Chen:
H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Models. CoRR abs/2306.14048 (2023) - [i131]Yeqi Gao, Zhao Song, Shenghao Xie:
In-Context Learning for Attention Scheme: from Single Softmax Regression to Multiple Softmax Regression via a Tensor Trick. CoRR abs/2307.02419 (2023) - [i130]Lianke Qin, Zhao Song, Yuanyuan Yang:
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification. CoRR abs/2307.06565 (2023) - [i129]Yuzhou Gu, Zhao Song, Lichen Zhang:
A Nearly-Linear Time Algorithm for Structured Support Vector Machines. CoRR abs/2307.07735 (2023) - [i128]Yeqi Gao, Zhao Song, Xin Yang, Ruizhe Zhang:
Fast Quantum Algorithm for Attention Computation. CoRR abs/2307.08045 (2023) - [i127]Yichuan Deng, Zhihang Li, Sridhar Mahadevan, Zhao Song:
Zero-th Order Algorithm for Softmax Attention Optimization. CoRR abs/2307.08352 (2023) - [i126]Yichuan Deng, Zhao Song, Shenghao Xie:
Convergence of Two-Layer Regression with Nonlinear Units. CoRR abs/2308.08358 (2023) - [i125]Yeqi Gao, Zhao Song, Junze Yin:
GradientCoin: A Peer-to-Peer Decentralized Large Language Models. CoRR abs/2308.10502 (2023) - [i124]Yichuan Deng, Michalis Mamakos, Zhao Song:
Clustered Linear Contextual Bandits with Knapsacks. CoRR abs/2308.10722 (2023) - [i123]Timothy Chu, Zhao Song, Chiwun Yang:
How to Protect Copyright Data in Optimization of Large Language Models? CoRR abs/2308.12247 (2023) - [i122]Zhao Song, Junze Yin, Lichen Zhang:
Solving Attention Kernel Regression Problem via Pre-conditioner. CoRR abs/2308.14304 (2023) - [i121]Lianke Qin, Aravind Reddy, Zhao Song:
Online Adaptive Mahalanobis Distance Estimation. CoRR abs/2309.01030 (2023) - [i120]Zhao Song, Mingquan Ye, Lichen Zhang:
Streaming Semidefinite Programs: O(√n) Passes, Small Space and Fast Runtime. CoRR abs/2309.05135 (2023) - [i119]Yeqi Gao, Zhao Song, Weixin Wang, Junze Yin:
A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time. CoRR abs/2309.07418 (2023) - [i118]Lianke Qin, Zhao Song, Baocheng Sun:
Is Solving Graph Neural Tangent Kernel Equivalent to Training Graph Neural Network? CoRR abs/2309.07452 (2023) - [i117]Zhao Song, Weixin Wang, Junze Yin:
A Unified Scheme of ResNet and Softmax. CoRR abs/2309.13482 (2023) - [i116]Timothy Chu, Zhao Song, Chiwun Yang:
Fine-tune Language Models to Approximate Unbiased In-context Learning. CoRR abs/2310.03331 (2023) - [i115]Josh Alman, Zhao Song:
How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation. CoRR abs/2310.04064 (2023) - [i114]Zhao Song, Chiwun Yang:
An Automatic Learning Rate Schedule Algorithm for Achieving Faster Convergence and Steeper Descent. CoRR abs/2310.11291 (2023) - [i113]Yichuan Deng, Zhao Song, Tianyi Zhou:
Superiority of Softmax: Unveiling the Performance Edge Over Linear Attention. CoRR abs/2310.11685 (2023) - [i112]Yichuan Deng, Zhao Song, Shenghao Xie, Chiwun Yang:
Unmasking Transformers: A Theoretical Approach to Data Recovery via Attention Weights. CoRR abs/2310.12462 (2023) - [i111]Zichang Liu, Jue Wang, Tri Dao, Tianyi Zhou, Binhang Yuan, Zhao Song, Anshumali Shrivastava, Ce Zhang, Yuandong Tian, Christopher Ré, Beidi Chen:
Deja Vu: Contextual Sparsity for Efficient LLMs at Inference Time. CoRR abs/2310.17157 (2023) - [i110]Zhao Song, Guangyi Xu, Junze Yin:
The Expressibility of Polynomial based Attention Scheme. CoRR abs/2310.20051 (2023) - [i109]Lianke Qin, Saayan Mitra, Zhao Song, Yuanyuan Yang, Tianyi Zhou:
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training. CoRR abs/2311.11429 (2023) - 2022
- [j8]Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu:
Differentially Oblivious Relational Database Operators. Proc. VLDB Endow. 16(4): 842-855 (2022) - [j7]András Gilyén, Zhao Song, Ewin Tang:
An improved quantum-inspired algorithm for linear regression. Quantum 6: 754 (2022) - [c84]Shunhua Jiang, Yunze Man, Zhao Song, Zheng Yu, Danyang Zhuo:
Fast Graph Neural Tangent Kernel via Kronecker Sketching. AAAI 2022: 7033-7041 - [c83]Zhao Song, Ruizhe Zhang:
Hyperbolic Concentration, Anti-Concentration, and Discrepancy. APPROX/RANDOM 2022: 10:1-10:19 - [c82]Lianke Qin, Aravind Reddy, Zhao Song, Zhaozhuo Xu, Danyang Zhuo:
Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations. IEEE Big Data 2022: 115-120 - [c81]Xiaoxiao Li, Zhao Song, Runzhou Tao, Guangyi Zhang:
A Convergence Theory for Federated Average: Beyond Smoothness. IEEE Big Data 2022: 1292-1297 - [c80]Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, Ruizhe Zhang:
Solving SDP Faster: A Robust IPM Framework and Efficient Implementation. FOCS 2022: 233-244 - [c79]Beidi Chen, Tri Dao, Kaizhao Liang, Jiaming Yang, Zhao Song, Atri Rudra, Christopher Ré:
Pixelated Butterfly: Simple and Efficient Sparse training for Neural Network Models. ICLR 2022 - [c78]Mayee F. Chen, Daniel Y. Fu, Avanika Narayan, Michael Zhang, Zhao Song, Kayvon Fatahalian, Christopher Ré:
Perfectly Balanced: Improving Transfer and Robustness of Supervised Contrastive Learning. ICML 2022: 3090-3122 - [c77]Alexander Munteanu, Simon Omlor, Zhao Song, David P. Woodruff:
Bounding the Width of Neural Networks via Coupled Initialization A Worst Case Analysis. ICML 2022: 16083-16122 - [c76]Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup B. Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen K. Ahmed:
One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes. ICML 2022: 18463-18482 - [c75]Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang:
Symmetric Sparse Boolean Matrix Factorization and Applications. ITCS 2022: 46:1-46:25 - [c74]Yichuan Deng, Zhao Song, Omri Weinstein, Ruizhe Zhang:
Fast Distance Oracles for Any Symmetric Norm. NeurIPS 2022 - [c73]Aravind Reddy, Zhao Song, Lichen Zhang:
Dynamic Tensor Product Regression. NeurIPS 2022 - [i108]Baihe Huang, Zhao Song, Omri Weinstein, Hengjie Zhang, Ruizhe Zhang:
A Dynamic Fast Gaussian Transform. CoRR abs/2202.12329 (2022) - [i107]Zhao Song, Zhaozhuo Xu, Lichen Zhang:
Speeding Up Sparsification using Inner Product Search Data Structures. CoRR abs/2204.03209 (2022) - [i106]Mayee F. Chen, Daniel Y. Fu, Avanika Narayan, Michael Zhang, Zhao Song, Kayvon Fatahalian, Christopher Ré:
Perfectly Balanced: Improving Transfer and Robustness of Supervised Contrastive Learning. CoRR abs/2204.07596 (2022) - [i105]Kai Wang, Zhao Song, Georgios Theocharous, Sridhar Mahadevan:
Smoothed Online Combinatorial Optimization Using Imperfect Predictions. CoRR abs/2204.10979 (2022) - [i104]Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang:
Sparse Fourier Transform over Lattices: A Unified Approach to Signal Reconstruction. CoRR abs/2205.00658 (2022) - [i103]Yichuan Deng, Zhao Song, Omri Weinstein, Ruizhe Zhang:
Fast Distance Oracles for Any Symmetric Norm. CoRR abs/2205.14816 (2022) - [i102]Alexander Munteanu, Simon Omlor, Zhao Song, David P. Woodruff:
Bounding the Width of Neural Networks via Coupled Initialization - A Worst Case Analysis. CoRR abs/2206.12802 (2022) - [i101]Zhao Song, Zhaozhuo Xu, Yuanyuan Yang, Lichen Zhang:
Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures. CoRR abs/2207.09002 (2022) - [i100]Hang Hu, Zhao Song, Runzhou Tao, Zhaozhuo Xu, Danyang Zhuo:
Sublinear Time Algorithm for Online Weighted Bipartite Matching. CoRR abs/2208.03367 (2022) - [i99]Xiaoxiao Li, Zhao Song, Jiaming Yang:
Federated Adversarial Learning: A Framework with Convergence Analysis. CoRR abs/2208.03635 (2022) - [i98]Jiehao Liang, Zhao Song, Zhaozhuo Xu, Danyang Zhuo:
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory. CoRR abs/2208.03915 (2022) - [i97]Hang Hu, Zhao Song, Omri Weinstein, Danyang Zhuo:
Training Overparametrized Neural Networks in Sublinear Time. CoRR abs/2208.04508 (2022) - [i96]Yeqi Gao, Lianke Qin, Zhao Song, Yitan Wang:
A Sublinear Adversarial Training Algorithm. CoRR abs/2208.05395 (2022) - [i95]Yeqi Gao, Zhao Song, Baocheng Sun:
An O(k log n) Time Fourier Set Query Algorithm. CoRR abs/2208.09634 (2022) - [i94]Aravind Reddy, Zhao Song, Lichen Zhang:
Dynamic Tensor Product Regression. CoRR abs/2210.03961 (2022) - [i93]Yichuan Deng, Zhao Song, Yitan Wang, Yuanyuan Yang:
A Nearly Optimal Size Coreset Algorithm with Nearly Linear Time. CoRR abs/2210.08361 (2022) - [i92]Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang:
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability. CoRR abs/2210.08371 (2022) - [i91]Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang:
Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance. CoRR abs/2210.11542 (2022) - [i90]Yichuan Deng, Zhao Song, Omri Weinstein:
Discrepancy Minimization in Input-Sparsity Time. CoRR abs/2210.12468 (2022) - [i89]Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang:
Quartic Samples Suffice for Fourier Interpolation. CoRR abs/2210.12495 (2022) - [i88]Xiaoxiao Li, Zhao Song, Runzhou Tao, Guangyi Zhang:
A Convergence Theory for Federated Average: Beyond Smoothness. CoRR abs/2211.01588 (2022) - [i87]Yuzhou Gu, Zhao Song:
A Faster Small Treewidth SDP Solver. CoRR abs/2211.06033 (2022) - [i86]Josh Alman, Jiehao Liang, Zhao Song, Ruizhe Zhang, Danyang Zhuo:
Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing. CoRR abs/2211.14227 (2022) - [i85]Zhao Song, Xin Yang, Yuanyuan Yang, Tianyi Zhou:
Faster Algorithm for Structured John Ellipsoid Computation. CoRR abs/2211.14407 (2022) - [i84]Yichuan Deng, Wenyu Jin, Zhao Song, Xiaorui Sun, Omri Weinstein:
Dynamic Kernel Sparsifiers. CoRR abs/2211.14825 (2022) - [i83]Jiehao Liang, Somdeb Sarkhel, Zhao Song, Chenbo Yin, Danyang Zhuo:
A Faster k-means++ Algorithm. CoRR abs/2211.15118 (2022) - [i82]Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu:
Adore: Differentially Oblivious Relational Database Operators. CoRR abs/2212.05176 (2022) - [i81]Lianke Qin, Aravind Reddy, Zhao Song, Zhaozhuo Xu, Danyang Zhuo:
Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations. CoRR abs/2212.11408 (2022) - [i80]Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh Saxena, Zhao Song, Huacheng Yu:
Towards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut. Electron. Colloquium Comput. Complex. TR22 (2022) - 2021
- [j6]Michael B. Cohen, Yin Tat Lee, Zhao Song:
Solving Linear Programs in the Current Matrix Multiplication Time. J. ACM 68(1): 3:1-3:39 (2021) - [c72]Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu:
Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs. ICALP 2021: 52:1-52:19 - [c71]Sitan Chen, Xiaoxiao Li, Zhao Song, Danyang Zhuo:
On InstaHide, Phase Retrieval, and Sparse Matrix Factorization. ICLR 2021 - [c70]Beidi Chen, Zichang Liu, Binghui Peng, Zhaozhuo Xu, Jonathan Lingjie Li, Tri Dao, Zhao Song, Anshumali Shrivastava, Christopher Ré:
MONGOOSE: A Learnable LSH Framework for Efficient Neural Network Training. ICLR 2021 - [c69]Baihe Huang, Xiaoxiao Li, Zhao Song, Xin Yang:
FL-NTK: A Neural Tangent Kernel-based Framework for Federated Learning Analysis. ICML 2021: 4423-4434 - [c68]Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang:
Fast Sketching of Polynomial Kernels of Polynomial Degree. ICML 2021: 9812-9823 - [c67]Zhao Song, Zheng Yu:
Oblivious Sketching-based Central Path Method for Linear Programming. ICML 2021: 9835-9847 - [c66]Jan van den Brand, Binghui Peng, Zhao Song, Omri Weinstein:
Training (Overparametrized) Neural Networks in Near-Linear Time. ITCS 2021: 63:1-63:15 - [c65]Zhaozhuo Xu, Zhao Song, Anshumali Shrivastava:
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures. NeurIPS 2021: 5576-5589 - [c64]