2 papers
cs.DS2023
Fast and Efficient Matching Algorithm with Deadline Instances
Zhao Song, Weixin Wang, Chenbo Yin +1
The online weighted matching problem is a fundamental problem in machine learning due to its numerous applications. Despite many efforts in this area, existing algorithms are eithe…
cs.DS2022
A Faster -means++ Algorithm
Jiehao Liang, Somdeb Sarkhel, Zhao Song +3
-means++ is an important algorithm for choosing initial cluster centers for the -means clustering algorithm. In this work, we present a new algorithm that can solve the -m…