English
Related papers

Related papers: Symmetry Breaking for Distributed Multi-Context Sy…

200 papers

In computer science, divide and conquer (D&C) is an algorithm design paradigm based on multi-branched recursion. A D&C algorithm works by recursively and monotonically breaking down a problem into sub problems of the same (or a related)…

Computation and Language · Computer Science 2018-09-24 Diego Gabriel Krivochen

Benders' decomposition (BD) is a framework for solving optimization problems by removing some variables and modeling their contribution to the original problem via so-called Benders cuts. While many advanced optimization techniques can be…

Optimization and Control · Mathematics 2025-12-18 Christopher Hojny , Cédric Roy

Community detection methods attempt to divide a network into groups of nodes that share similar properties, thus revealing its large-scale structure. A major challenge when employing such methods is that they are often degenerate, typically…

Physics and Society · Physics 2021-04-23 Tiago P. Peixoto

Using symmetry as an inductive bias in deep learning has been proven to be a principled approach for sample-efficient model design. However, the relationship between symmetry and the imperative for equivariance in neural networks is not…

Machine Learning · Computer Science 2024-03-25 Sékou-Oumar Kaba , Siamak Ravanbakhsh

Symmetry in mathematical programming may lead to a multiplicity of solutions. In nonconvex optimisation, it can negatively affect the performance of the branch-and-bound algorithm. Symmetry may induce large search trees with multiple…

Optimization and Control · Mathematics 2019-01-23 Georgia Kouyialis , Ruth Misener

This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem.…

Optimization and Control · Mathematics 2012-09-18 Amir Noori

Spatial constraint systems (scs) are semantic structures for reasoning about spatial and epistemic information in concurrent systems. They have been used to reason about beliefs, lies, and group epistemic behaviour inspired by social…

Multiagent Systems · Computer Science 2019-08-26 Frank Valencia

In this paper we propose an optimization-based framework to multiple object matching. The framework takes maps computed between pairs of objects as input, and outputs maps that are consistent among all pairs of objects. The central idea of…

Data Structures and Algorithms · Computer Science 2018-04-12 Nan Hu , Qixing Huang , Boris Thibert , Leonidas Guibas

In multicenter biomedical research, integrating data from multiple decentralized sites provides more robust and generalizable findings due to its larger sample size and the ability to account for the between-site heterogeneity. However,…

Methodology · Statistics 2025-12-29 Xiaokang Liu , Yuchen Yang , Yifei Sun , Jiang Bian , Yanyuan Ma , Raymond J. Carroll , Yong Chen

As essential components of the modern urban system, the health conditions of civil structures are the foundation of urban system sustainability and need to be continuously monitored. In Structural Health Monitoring (SHM), many existing…

Applications · Statistics 2018-12-18 Yizheng Liao , Ram Rajagopal

Online Multiple Target Tracking (MTT) is often addressed within the tracking-by-detection paradigm. Detections are previously extracted independently in each frame and then objects trajectories are built by maximizing specifically designed…

Computer Vision and Pattern Recognition · Computer Science 2015-09-15 Francesco Solera , Simone Calderara , Rita Cucchiara

Spontaneous synchronization has long served as a paradigm for behavioral uniformity that can emerge from interactions in complex systems. When the interacting entities are identical and their coupling patterns are also identical, the…

Disordered Systems and Neural Networks · Physics 2016-12-30 Takashi Nishikawa , Adilson E. Motter

We propose a distributed model predictive control (MPC) framework for coordinating heterogeneous, nonlinear multi-agent systems under individual and coupling constraints. The cooperative task is encoded as a shared objective function…

Systems and Control · Electrical Eng. & Systems 2026-03-11 Matthias Köhler , Matthias A. Müller , Frank Allgöwer

We investigate the remarkable role of position dependent damping in determining the parametric regions of symmetry breaking in nonlinear $\cal{PT}$-symmetric systems. We illustrate the nature of $\cal{PT}$-symmetry preservation and breaking…

Pattern Formation and Solitons · Physics 2015-12-16 S. Karthiga , V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each…

Multiagent Systems · Computer Science 2015-03-19 Guodong Shi , Karl Henrik Johansson , Yiguang Hong

Distributed algorithms for solving coupled semidefinite programs (SDPs) commonly require many iterations to converge. They also put high computational demand on the computational agents. In this paper we show that in case the coupled…

Optimization and Control · Mathematics 2015-04-30 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen , Anders Rantzer

Adaptive model predictive control (MPC) robustly ensures safety while reducing uncertainty during operation. In this paper, a distributed version is proposed to deal with network systems featuring multiple agents and limited communication.…

Systems and Control · Electrical Eng. & Systems 2024-04-17 Anilkumar Parsi , Ahmed Aboudonia , Andrea Iannelli , John Lygeros , Roy S. Smith

We consider the phenomenon of forced symmetry breaking in a symmetric Hamiltonian system on a symplectic manifold. In particular we study the persistence of an initial relative equilibrium subjected to this forced symmetry breaking. We see…

Dynamical Systems · Mathematics 2009-09-29 Féthi Grabsi , James Montaldi , Juan-Pablo Ortega

Previous machine comprehension (MC) datasets are either too small to train end-to-end deep learning models, or not difficult enough to evaluate the ability of current MC techniques. The newly released SQuAD dataset alleviates these…

Computation and Language · Computer Science 2016-12-14 Zhiguo Wang , Haitao Mi , Wael Hamza , Radu Florian

We present Connected-Component~(CC)-Metrics, a novel semantic segmentation evaluation protocol, targeted to align existing semantic segmentation metrics to a multi-instance detection scenario in which each connected component matters. We…

Computer Vision and Pattern Recognition · Computer Science 2024-10-25 Alexander Jaus , Constantin Seibold , Simon Reiß , Zdravko Marinov , Keyi Li , Zeling Ye , Stefan Krieg , Jens Kleesiek , Rainer Stiefelhagen