1 code implementation • 20 Dec 2023 • Yuhao Yi, Ronghui You, Hong Liu, Changxin Liu, YuAn Wang, Jiancheng Lv
Our analysis show that constant approximations to the 1-center and 1-mean clustering problems with outliers provide near-optimal resilient aggregators for metric-based criteria, which have been proven to be crucial in the homogeneous and heterogeneous cases respectively.
no code implementations • 25 Jul 2022 • Yuhao Yi, YuAn Wang, Xingkang He, Stacy Patterson, Karl H. Johansson
In this paper, we propose a sample-based algorithm to approximately test $r$-robustness of a digraph with $n$ vertices and $m$ edges.
no code implementations • 27 Feb 2020 • Yucheng Wang, Yuhao Yi, Wanyue Xu, Zhongzhi Zhang
Many graph products have been applied to generate complex networks with striking properties observed in real-world systems.
Discrete Mathematics Social and Information Networks