no code implementations • 12 Sep 2024 • Yu Xing, Anastasia Bizyaeva, Karl H. Johansson
When the two communities are identical in size and link probabilities, and the inter-community connections are denser than intra-community ones, the algorithm can achieve almost exact recovery under negative influence weights but fails under positive influence weights.
no code implementations • 8 Sep 2024 • Lingfei Wang, Yu Xing, Karl H. Johansson
This paper studies the formation of final opinions for the Friedkin-Johnsen (FJ) model with a community of partially stubborn agents.
1 code implementation • 20 Mar 2024 • Xudong Sun, Nutan Chen, Alexej Gossmann, Yu Xing, Carla Feistner, Emilio Dorigatt, Felix Drost, Daniele Scarcella, Lisa Beer, Carsten Marr
We address the online combinatorial choice of weight multipliers for multi-objective optimization of many loss terms parameterized by neural works via a probabilistic graphical model (PGM) for the joint model parameter and multiplier evolution process, with a hypervolume based likelihood promoting multi-objective descent.
no code implementations • 5 Dec 2023 • Yu Xing, Karl H. Johansson
It is shown that, when the influence of stubborn agents is small and the link probability within communities is large, an algorithm based on clustering transient agent states can achieve almost exact recovery of the communities.
no code implementations • 29 Nov 2023 • Peihu Duan, Tao Liu, Yu Xing, Karl Henrik Johansson
A novel data-driven Kalman filter (DDKF) that combines model identification with state estimation is developed using pre-collected input-output data and uncertain initial state information of the unknown system.
no code implementations • 25 Jun 2023 • Yu Xing, Xudong Sun, Karl H. Johansson
We study joint learning of network topology and a mixed opinion dynamics, in which agents may have different update rules.
no code implementations • 24 Apr 2023 • Yu Xing, Karl H. Johansson
Moreover, it is shown that the expected states of the agents in the same community concentrate around the initial average opinion of that community, if the weights within communities are larger than between.
no code implementations • 13 Jan 2023 • Yu Xing, Karl Henrik Johansson
Leveraging matrix perturbation results, we show how such concentration can help study the effect of network structure on the expected final opinions in two cases: (i) When the influence of stubborn agents is large, the expected final opinions polarize and are close to stubborn agents' opinions.
no code implementations • ICLR 2022 • Ruinan Jin, Yu Xing, Xingkang He
First, we prove that the iterates of mSGD are asymptotically convergent to a connected set of stationary points with probability one, which is more general than existing works on subsequence convergence or convergence of time averages.
no code implementations • 30 Jun 2021 • Yu Xing, Benjamin Gravell, Xingkang He, Karl Henrik Johansson, Tyler Summers
An algorithm based on the least-squares method and multiple-trajectory data is proposed for joint estimation of the nominal system matrices and the covariance matrix of the multiplicative noise.
no code implementations • 10 Mar 2021 • Xingkang He, Yu Xing, Junfeng Wu, Karl H. Johansson
We show that given the step size, adjusting the decay speed of the triggering threshold can lead to a tradeoff between the convergence rate of the estimation error and the decay speed of the communication rate.
no code implementations • 19 Feb 2021 • Yu Xing, Xingkang He, Haitao Fang, Karl H. Johansson
The considered problem is to jointly recover the community labels of the agents and estimate interaction probabilities between the agents, based on a single trajectory of the model.
1 code implementation • 16 Feb 2020 • Yu Xing, Ben Gravell, Xingkang He, Karl Henrik Johansson, Tyler Summers
The study of multiplicative noise models has a long history in control theory but is re-emerging in the context of complex networked systems and systems with learning-based control.
no code implementations • 15 Jul 2019 • Zheng Liu, Yu Xing, Jianxun Lian, Defu Lian, Ziyao Li, Xing Xie
Our work is undergoing a anonymous review, and it will soon be released after the notification.
1 code implementation • 20 Feb 2019 • Yu Xing, Shuang Liang, Lingzhi Sui, Xijie Jia, Jiantao Qiu, Xin Liu, Yushun Wang, Yu Wang, Yi Shan
On the Xilinx ZU2 @330 MHz and ZU9 @330 MHz, we achieve equivalently state-of-the-art performance on our benchmarks by na\"ive implementations without optimizations, and the throughput is further improved up to 1. 26x by leveraging heterogeneous optimizations in DNNVM.