English
Related papers

Related papers: Sub/super-stochastic matrix with applications to b…

200 papers

Model Predictive Control (MPC) is a common tool for the control of nonlinear, real-world systems, such as legged robots. However, solving MPC quickly enough to enable its use in real-time is often challenging. One common solution is given…

Systems and Control · Electrical Eng. & Systems 2024-09-20 Zachary Olkin , Aaron D. Ames

Given a dynamic network, where edges appear and disappear over time, we are interested in finding sets of edges that have similar temporal behavior and form a dense subgraph. Formally, we define the problem as the enumeration of the maximal…

Social and Information Networks · Computer Science 2021-03-02 Giulia Preti , Polina Rozenshtein , Aristides Gionis , Yannis Velegrakis

We present an algorithm for recovering planted solutions in two well-known models, the stochastic block model and planted constraint satisfaction problems, via a common generalization in terms of random bipartite graphs. Our algorithm…

Data Structures and Algorithms · Computer Science 2015-04-30 Vitaly Feldman , Will Perkins , Santosh Vempala

Multidimensional scaling (MDS) is a popular dimensionality reduction techniques that has been widely used for network visualization and cooperative localization. However, the traditional stress minimization formulation of MDS necessitates…

Optimization and Control · Mathematics 2016-12-22 Ketan Rajawat , Sandeep Kumar

Multi-agent systems (MAS) solve complex problems through coordinated autonomous entities with individual decision-making capabilities. While Multi-Agent Reinforcement Learning (MARL) enables these agents to learn intelligent strategies, it…

Multiagent Systems · Computer Science 2025-10-10 Xinren Zhang , Sixi Cheng , Zixin Zhong , Jiadong Yu

In this paper, a bipartite consensus problem for a multi-agent system is formulated firstly. Then an event-based interaction rule is proposed for the multi-agent system with antagonistic interactions. The bipartite consensus stability is…

Adaptation and Self-Organizing Systems · Physics 2013-11-01 Yulong Zhou , Jiangping Hu

Systems with two types of agents with a preference for heterophilous interaction produces networks that are more or less close to bipartite. We propose two measures quantifying the notion of bipartivity. The two measures--one well-known and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Petter Holme , Fredrik Liljeros , Christofer R. Edling , Beom Jun Kim

In this paper, mixed categorical structural optimization problems are investigated. The aim is to minimize the weight of a truss structure with respect to cross-section areas, materials and cross-section type. The proposed methodology…

Computational Engineering, Finance, and Science · Computer Science 2022-07-13 Pierre-Jean Barjhoux , Youssef Diouane , Stéphane Grihon , Joseph Morlier

Biological networks often encapsulate promotion/inhibition as signed edge-weights of a graph. Nodes may correspond to genes assigned expression levels (mass) of respective proteins. The promotion/inhibition nature of co-expression between…

Molecular Networks · Quantitative Biology 2023-08-21 Anqi Dong , Tryphon T. Georgiou , Allen Tannenbaum

In this paper, we investigate the distributed state estimation problem for a continuous-time linear multi-agent system (MAS) composed of $\mathit{m}$ agents and monitored by the agents themselves. To address this problem, we propose a…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Shuaiting Huang , Haodong Jiang , Chengcheng Zhao , Peng Cheng , Junfeng Wu

In this work, we address unconstrained finite-sum optimization problems, with particular focus on instances originating in large scale deep learning scenarios. Our main interest lies in the exploration of the relationship between recent…

Optimization and Control · Mathematics 2026-03-13 Matteo Lapucci , Davide Pucci

This paper proposes a neural stochastic optimization method for efficiently solving the two-stage stochastic unit commitment (2S-SUC) problem under high-dimensional uncertainty scenarios. The proposed method approximates the second-stage…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Zhentong Shao , Jingtao Qin , Nanpeng Yu

Robotic manipulation in dynamic environments often requires seamless transitions between different grasp types to maintain stability and efficiency. However, achieving smooth and adaptive grasp transitions remains a challenge, particularly…

Robotics · Computer Science 2025-09-24 Kuanqi Cai , Chunfeng Wang , Zeqi Li , Haowen Yao , Weinan Chen , Luis Figueredo , Aude Billard , Arash Ajoudani

Signed network embedding is an approach to learn low-dimensional representations of nodes in signed networks with both positive and negative links, which facilitates downstream tasks such as link prediction with general data mining…

Social and Information Networks · Computer Science 2021-04-30 Dengcheng Yan , Youwen Zhang , Wei Li , Yiwen Zhang

We consider decentralized optimization problems in which a number of agents collaborate to minimize the average of their local functions by exchanging over an underlying communication graph. Specifically, we place ourselves in an…

Optimization and Control · Mathematics 2023-03-20 Yu-Guan Hsieh , Yassine Laguel , Franck Iutzeler , Jérôme Malick

Semi-supervised learning on real-world graphs is frequently challenged by heterophily, where the observed graph is unreliable or label-disassortative. Many existing graph neural networks either rely on a fixed adjacency structure or attempt…

Machine Learning · Computer Science 2026-01-06 Yoonhyuk Choi , Jiho Choi , Chanran Kim , Yumin Lee , Hawon Shin , Yeowon Jeon , Minjeong Kim , Jiwoo Kang

Many real-world multi-agent systems exhibit nonlinear dynamics and complex inter-agent interactions. As these systems increase in scale, the main challenges arise from achieving scalability and handling nonconvexity. To address these…

Optimization and Control · Mathematics 2025-10-22 Taehyun Yoon , Augustinos D. Saravanos , Evangelos A. Theodorou

The problem of multi-robot target tracking asks for actively planning the joint motion of robots to track targets. In this paper, we focus on such target tracking problems in adversarial environments, where attacks or failures may…

Robotics · Computer Science 2021-09-22 Lifeng Zhou , Vijay Kumar

We investigate the advantages of extracting the degree of entanglement in bipartite systems directly from tomograms, as it is the latter that are readily obtained from experiments. This would provide a superior alternative to the standard…

Quantum Physics · Physics 2019-10-23 B. Sharmila , S. Lakshmibala , V. Balakrishnan

Traffic signal control systems (TSCSs) are integral to intelligent traffic management, fostering efficient vehicle flow. Traditional approaches often simplify road networks into standard graphs, which results in a failure to consider the…

Multiagent Systems · Computer Science 2025-04-04 Kang Wang , Zhishu Shen , Zhen Lei , Tiehua Zhang