Picture for Yuehan Luo

Yuehan Luo

An $O$ Sorting Algorithm: Machine Learning Sort

Add code
Aug 15, 2018
Hanqing Zhao, Yuehan Luo
Figure 1 for An $O$ Sorting Algorithm: Machine Learning Sort
Figure 2 for An $O$ Sorting Algorithm: Machine Learning Sort
Figure 3 for An $O$ Sorting Algorithm: Machine Learning Sort
Figure 4 for An $O$ Sorting Algorithm: Machine Learning Sort

We propose an $O(N\cdot M)$ sorting algorithm by Machine Learning method, which shows a huge potential sorting big data. This sorting algorithm can be applied to parallel sorting and is suitable for GPU or TPU acceleration. Furthermore, we discuss the application of this algorithm to sparse hash table.

* 5 pages, 5 figures 
Viaarxiv icon
Github IconAccess Paper or Ask Questions
Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon