Alert button
Picture for Zhao Song

Zhao Song

Alert button

A Faster $k$-means++ Algorithm

Nov 28, 2022
Jiehao Liang, Somdeb Sarkhel, Zhao Song, Chenbo Yin, Danyang Zhuo

Figure 1 for A Faster $k$-means++ Algorithm
Figure 2 for A Faster $k$-means++ Algorithm
Figure 3 for A Faster $k$-means++ Algorithm
Figure 4 for A Faster $k$-means++ Algorithm
Viaarxiv icon

Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing

Nov 25, 2022
Josh Alman, Jiehao Liang, Zhao Song, Ruizhe Zhang, Danyang Zhuo

Viaarxiv icon

A Convergence Theory for Federated Average: Beyond Smoothness

Nov 03, 2022
Xiaoxiao Li, Zhao Song, Runzhou Tao, Guangyi Zhang

Viaarxiv icon

Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability

Oct 15, 2022
Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang

Figure 1 for Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability
Viaarxiv icon

Dynamic Tensor Product Regression

Oct 08, 2022
Aravind Reddy, Zhao Song, Lichen Zhang

Figure 1 for Dynamic Tensor Product Regression
Figure 2 for Dynamic Tensor Product Regression
Viaarxiv icon

A Sublinear Adversarial Training Algorithm

Aug 10, 2022
Yeqi Gao, Lianke Qin, Zhao Song, Yitan Wang

Viaarxiv icon

Training Overparametrized Neural Networks in Sublinear Time

Aug 09, 2022
Hang Hu, Zhao Song, Omri Weinstein, Danyang Zhuo

Viaarxiv icon

Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory

Aug 08, 2022
Jiehao Liang, Zhao Song, Zhaozhuo Xu, Danyang Zhuo

Viaarxiv icon

Federated Adversarial Learning: A Framework with Convergence Analysis

Aug 07, 2022
Xiaoxiao Li, Zhao Song, Jiaming Yang

Figure 1 for Federated Adversarial Learning: A Framework with Convergence Analysis
Figure 2 for Federated Adversarial Learning: A Framework with Convergence Analysis
Figure 3 for Federated Adversarial Learning: A Framework with Convergence Analysis
Figure 4 for Federated Adversarial Learning: A Framework with Convergence Analysis
Viaarxiv icon

Sublinear Time Algorithm for Online Weighted Bipartite Matching

Aug 05, 2022
Hang Hu, Zhao Song, Runzhou Tao, Zhaozhuo Xu, Danyang Zhuo

Viaarxiv icon