English
Related papers

Related papers: Edge Localization in Two Dimensional Space via Ori…

200 papers

Inference and optimization of real-value edge variables in sparse graphs are studied using the Bethe approximation and replica method of statistical physics. Equilibrium states of general energy functions involving a large set of real…

Disordered Systems and Neural Networks · Physics 2009-11-11 K. Y. Michael Wong , D. Saad

We study transfer learning for estimation in latent variable network models. In our setting, the conditional edge probability matrices given the latent variables are represented by $P$ for the source and $Q$ for the target. We wish to…

Machine Learning · Computer Science 2024-06-07 Akhil Jalan , Arya Mazumdar , Soumendu Sundar Mukherjee , Purnamrita Sarkar

We introduce a distributed, cooperative framework and method for Bayesian estimation and control in decentralized agent networks. Our framework combines joint estimation of time-varying global and local states with information-seeking…

Systems and Control · Computer Science 2015-09-24 Florian Meyer , Henk Wymeersch , Markus Fröhle , Franz Hlawatsch

We study a fair division problem in (multi)graphs where $n$ agents (vertices) are pairwise connected by items (edges), and each agent is only interested in its incident items. We consider how to allocate items to incident agents in an…

Computer Science and Game Theory · Computer Science 2025-02-20 Bo Li , Ankang Sun , Mashbat Suzuki , Shiji Xing

It has always been a research hotspot to use geographic information to assist the navigation of unmanned aerial vehicles. In this paper, a road-network-based localization method is proposed. We match roads in the measurement images to the…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Yongfei Li , Dongfang Yang , Shicheng Wang , Hao He

We consider the task of allocating indivisible items to agents, when the agents' preferences over the items are identical. The preferences are captured by means of a directed acyclic graph, with vertices representing items and an edge…

Discrete Mathematics · Computer Science 2024-02-02 Nina Chiarelli , Clément Dallard , Andreas Darmann , Stefan Lendl , Martin Milanič , Peter Muršič , Ulrich Pferschy

In this paper we consider a distributed convex optimization problem over time-varying undirected networks. We propose a dual method, primarily averaged network dual ascent (PANDA), that is proven to converge R-linearly to the optimal point…

Optimization and Control · Mathematics 2018-10-16 Marie Maros , Joakim Jaldén

A new modelling approach for the analysis of weighted networks with ordinal/polytomous dyadic values is introduced. Specifically, it is proposed to model the weighted network connectivity structure using a hierarchical multilayer…

Methodology · Statistics 2019-08-05 Alberto Caimo , Isabella Gollini

Learning the relationships between various entities from time-series data is essential in many applications. Gaussian graphical models have been studied to infer these relationships. However, existing algorithms process data in a batch at a…

Machine Learning · Computer Science 2021-10-04 Tong Yao , Shreyas Sundaram

Estimating the orientations of nodes in a pose graph from relative angular measurements is challenging because the variables live on a manifold product with nontrivial topology and the maximum-likelihood objective function is non-convex and…

Robotics · Computer Science 2012-11-14 Luca Carlone , Andrea Censi

We show that it is possible to reduce a high-dimensional object like a neural network agent into a low-dimensional vector representation with semantic meaning that we call agent embeddings, akin to word or face embeddings. This can be done…

Machine Learning · Computer Science 2019-03-20 Oscar Chang , Robert Kwiatkowski , Siyuan Chen , Hod Lipson

We consider a probabilistic model for large-scale task allocation problems for multi-agent systems, aiming to determine an optimal deployment strategy that minimizes the overall transport cost. Specifically, we assign transportation agents…

Systems and Control · Electrical Eng. & Systems 2025-03-13 Anqi Dong , Karl H. Johansson , Johan Karlsson

In multi-agent systems, strong connectivity of the communication network is often crucial for establishing consensus protocols, which underpin numerous applications in decision-making and distributed optimization. However, this connectivity…

Optimization and Control · Mathematics 2024-11-12 Guilherme Ramos , Diogo Poças , Sérgio Pequito

We consider the problem of collective exploration of a known $n$-node edge-weighted graph by $k$ mobile agents that have limited energy but are capable of energy transfers. The agents are initially placed at an arbitrary subset of nodes in…

Discrete Mathematics · Computer Science 2021-02-26 J. Czyzowicz , S. Dobrev , R. Killick , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny , D. Pankratov , S. Shende

In this paper, we address the problem of how a network of agents can collaboratively fit a linear model when each agent only ever has an arbitrary summand of the regression data. This problem generalizes previously studied…

Optimization and Control · Mathematics 2014-08-06 François D. Côté , Ioannis N. Psaromiligkos , Warren J. Gross

We consider several estimation and learning problems that networked agents face when making decisions given their uncertainty about an unknown variable. Our methods are designed to efficiently deal with heterogeneity in both size and…

Applications · Statistics 2016-11-11 M. Amin Rahimian , Ali Jadbabaie

In this demo paper, we consider the network slice placement optimization problem and give some insights into a fast heuristic algorithm tailored to placement in large scale networks. We consider an online optimization scenario with multiple…

Networking and Internet Architecture · Computer Science 2020-10-19 Jose Jurandir Alves Esteves , Amina Boubendir , Fabice Guillemin , Pierre Sens

Localization of networked nodes is an essential problem in emerging applications, including first-responder navigation, automated manufacturing lines, vehicular and drone navigation, asset navigation and tracking, Internet of Things and 5G…

Networking and Internet Architecture · Computer Science 2023-10-04 Nakul Garg , Irtaza Shahid , Ramanujan K Sheshadri , Karthikeyan Sundaresan , Nirupam Roy

This paper proposes a strategy to estimate the velocity and position of neighbor agents using distance measurements only. Since with agents executing arbitrary motions, instantaneous distance-only measurements cannot provide enough…

Systems and Control · Computer Science 2016-11-18 Bomin Jiang , Mohammad Deghat , Brian D. O. Anderson

Collaborative edge computing addresses the resource constraints of individual edge nodes by enabling resource sharing and task co-processing across multiple nodes. To fully leverage the advantages of collaborative edge computing, joint…

Performance · Computer Science 2025-08-25 Yang Li , Xing Zhang , Yunji Zhao , Wenbo Wang