68 citations · 72 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
Generalized Sorting with Predictions
Pinyan Lu, Xuandi Ren, Enze Sun +1
Generalized sorting problem, also known as sorting with forbidden comparisons, was first introduced by Huang et al. together with a randomized algorithm which requires $\tilde O(n^…
cs.LG2020★ 1 cited
Spectral Clustering with Smooth Tiny Clusters
Hengrui Wang, Yubo Zhang, Mingzhi Chen +1
Spectral clustering is one of the most prominent clustering approaches. The distance-based similarity is the most widely used method for spectral clustering. However, people have a…