Alert button
Picture for Zhao Song

Zhao Song

Alert button

An Interpretable Graph Generative Model with Heterophily

Nov 04, 2021
Sudhanshu Chanpuriya, Ryan A. Rossi, Anup Rao, Tung Mai, Nedim Lipka, Zhao Song, Cameron Musco

Figure 1 for An Interpretable Graph Generative Model with Heterophily
Figure 2 for An Interpretable Graph Generative Model with Heterophily
Figure 3 for An Interpretable Graph Generative Model with Heterophily
Figure 4 for An Interpretable Graph Generative Model with Heterophily
Viaarxiv icon

Scatterbrain: Unifying Sparse and Low-rank Attention Approximation

Oct 28, 2021
Beidi Chen, Tri Dao, Eric Winsor, Zhao Song, Atri Rudra, Christopher Ré

Figure 1 for Scatterbrain: Unifying Sparse and Low-rank Attention Approximation
Figure 2 for Scatterbrain: Unifying Sparse and Low-rank Attention Approximation
Figure 3 for Scatterbrain: Unifying Sparse and Low-rank Attention Approximation
Figure 4 for Scatterbrain: Unifying Sparse and Low-rank Attention Approximation
Viaarxiv icon

Does Preprocessing Help Training Over-parameterized Neural Networks?

Oct 09, 2021
Zhao Song, Shuo Yang, Ruizhe Zhang

Viaarxiv icon

Fast Sketching of Polynomial Kernels of Polynomial Degree

Aug 21, 2021
Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang

Figure 1 for Fast Sketching of Polynomial Kernels of Polynomial Degree
Viaarxiv icon

Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing

Jun 08, 2021
Anshumali Shrivastava, Zhao Song, Zhaozhuo Xu

Figure 1 for Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing
Figure 2 for Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing
Figure 3 for Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing
Figure 4 for Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing
Viaarxiv icon

FL-NTK: A Neural Tangent Kernel-based Framework for Federated Learning Convergence Analysis

May 11, 2021
Baihe Huang, Xiaoxiao Li, Zhao Song, Xin Yang

Figure 1 for FL-NTK: A Neural Tangent Kernel-based Framework for Federated Learning Convergence Analysis
Figure 2 for FL-NTK: A Neural Tangent Kernel-based Framework for Federated Learning Convergence Analysis
Viaarxiv icon

Symmetric Boolean Factor Analysis with Applications to InstaHide

Feb 02, 2021
Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang

Viaarxiv icon

InstaHide's Sample Complexity When Mixing Two Private Images

Nov 24, 2020
Baihe Huang, Zhao Song, Runzhou Tao, Ruizhe Zhang, Danyang Zhuo

Figure 1 for InstaHide's Sample Complexity When Mixing Two Private Images
Figure 2 for InstaHide's Sample Complexity When Mixing Two Private Images
Figure 3 for InstaHide's Sample Complexity When Mixing Two Private Images
Figure 4 for InstaHide's Sample Complexity When Mixing Two Private Images
Viaarxiv icon

On InstaHide, Phase Retrieval, and Sparse Matrix Factorization

Nov 23, 2020
Sitan Chen, Zhao Song, Danyang Zhuo

Figure 1 for On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
Figure 2 for On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
Figure 3 for On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
Figure 4 for On InstaHide, Phase Retrieval, and Sparse Matrix Factorization
Viaarxiv icon