Search Results for author: Yu Xing

Found 15 papers, 3 papers with code

Learning Communities from Equilibria of Nonlinear Opinion Dynamics

no code implementations12 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.

Community Detection Stochastic Block Model

On final opinions of the Friedkin-Johnsen model over random graphs with partially stubborn community

no code implementations8 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.

M-HOF-Opt: Multi-Objective Hierarchical Output Feedback Optimization via Multiplier Induced Loss Landscape Scheduling

1 code implementation20 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.

Domain Generalization Scheduling

Almost Exact Recovery in Gossip Opinion Dynamics over Stochastic Block Models

no code implementations5 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.

Clustering Community Detection

Data-Driven Kalman Filter using Maximum Likelihood Optimization

no code implementations29 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.

Joint Learning of Network Topology and Opinion Dynamics Based on Bandit Algorithms

no code implementations25 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.

Diversity regression

What is the Expected Transient Behavior of Opinion Evolution for Two Communities?

no code implementations24 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.

Concentration in Gossip Opinion Dynamics over Random Graphs

no code implementations13 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.

Stochastic Block Model

On the Convergence of mSGD and AdaGrad for Stochastic Optimization

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.

Stochastic Optimization

Identification of Linear Systems with Multiplicative Noise from Multiple Trajectory Data

no code implementations30 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.

Event-Triggered Distributed Estimation With Decaying Communication Rate

no code implementations10 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.

Community Structure Recovery and Interaction Probability Estimation for Gossip Opinion Dynamics

no code implementations19 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.

Community Detection

Linear System Identification Under Multiplicative Noise from Multiple Trajectory Data

1 code implementation16 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.

DNNVM : End-to-End Compiler Leveraging Heterogeneous Optimizations on FPGA-based CNN Accelerators

1 code implementation20 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.