Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox
Picture for Zhao Song

Zhao Song
Alert button

A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph


Mar 10, 2023
Anshumali Shrivastava, Zhao Song, Zhaozhuo Xu

Add code
Alert button

Figure 1 for A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph
Figure 2 for A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph

   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Streaming Kernel PCA Algorithm With Small Space


Mar 08, 2023
Yichuan Deng, Zhao Song, Zifan Wang, Han Zhang

Add code
Alert button


   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Fast Attention Requires Bounded Entries


Feb 26, 2023
Josh Alman, Zhao Song

Add code
Alert button


   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time


Feb 21, 2023
Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

Add code
Alert button


   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee


Feb 01, 2023
Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

Add code
Alert button

* Abstract shortened to meet arxiv requirement 
   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations


Dec 21, 2022
Lianke Qin, Aravind Reddy, Zhao Song, Zhaozhuo Xu, Danyang Zhuo

Add code
Alert button

* BigData 2022 
   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A Faster $k$-means++ Algorithm


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

Add code
Alert button

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

   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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

Add code
Alert button


   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A Convergence Theory for Federated Average: Beyond Smoothness


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

Add code
Alert button

* BigData 2022 
   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

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


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

Add code
Alert button

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

   Access Paper or Ask Questions
  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
3
4
5
6
7
>>