1: \begin{abstract}
2: The primary goal of online change detection (OCD) is to promptly identify changes in the data stream.
3: OCD problem find a wide variety of applications in diverse areas, e.g., security detection in smart grids and intrusion detection in communication networks.
4: Prior research usually assumes precise knowledge of the system parameters.
5: Nevertheless, this presumption often proves unattainable in practical scenarios due to factors such as estimation errors, system updates, etc.
6: This paper aims to take the first attempt to develop a triadic-OCD framework with certifiable robustness, provable optimality, and guaranteed convergence. In addition, the proposed triadic-OCD algorithm can be realized in a fully asynchronous distributed manner, easing the necessity of transmitting the data to a single server. This asynchronous mechanism could also mitigate the straggler issue that faced by traditional synchronous algorithm.
7: Moreover, the non-asymptotic convergence property of Triadic-OCD is theoretically analyzed, and its iteration complexity to achieve an $\epsilon$-optimal point is derived.
8: Extensive experiments have been conducted to elucidate the effectiveness of the proposed method.
9: \end{abstract}
10: