On convergence rate of scalar Hegselmann-Krause dynamics

In this work, we derive a new upper bound on the termination time of the Hegselmann-Krause model for opinion dynamics. Using a novel method, we show that the process terminates in no more than O(n
³
) iterations, which improves the best known upper bound of O(n
⁴
) by a factor of n.