中文
相关论文

相关论文: Distributed Computation for the Non-metric Data Pl…

200 篇论文

Important applications in robotic and sensor networks require distributed algorithms to solve the so-called relative localization problem: a node-indexed vector has to be reconstructed from measurements of differences between neighbor…

系统与控制 · 计算机科学 2013-03-26 Wilbert Samuel Rossi , Paolo Frasca , Fabio Fagnani

In this paper, we propose a fully distributed algorithm for second-order continuous-time multi-agent systems to solve the distributed optimization problem. The global objective function is a sum of private cost functions associated with the…

最优化与控制 · 数学 2019-04-15 Xinlei Yi , Lisha Yao , Tao Yang , Jemin George , Karl H. Johansson

We consider the problem of optimally allocating a given total storage budget in a distributed storage system. A source has a data object which it can code and store over a set of storage nodes; it is allowed to store any amount of coded…

信息论 · 计算机科学 2016-11-15 Derek Leong , Alexandros G. Dimakis , Tracey Ho

This paper considers a network of collaborating agents for local resource allocation subject to nonlinear model constraints. In many applications, it is required (or desirable) that the solution be anytime feasible in terms of satisfying…

We propose a game theoretic framework for task allocation in mobile cloud computing that corresponds to offloading of compute tasks to a group of nearby mobile devices. Specifically, in our framework, a distributor node holds a…

网络与互联网体系结构 · 计算机科学 2016-08-31 Mojgan Khaledi , Mehrdad khaledi , Sneha Kumar Kasera

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

机器学习 · 计算机科学 2012-07-03 Qiang Liu , Alexander Ihler

Cooperative geolocation has attracted significant research interests in recent years. A large number of localization algorithms rely on the availability of statistical knowledge of measurement errors, which is often difficult to obtain in…

应用统计 · 统计学 2017-01-05 Xiufang Shi , Guoqiang Mao , Brian. D. O. Anderson , Zaiyue Yang , Jiming Chen

This paper studies distributed algorithms for the extended monotropic optimization problem, which is a general convex optimization problem with a certain separable structure. The considered objective function is the sum of local convex…

最优化与控制 · 数学 2016-08-04 Xianlin Zeng , Peng Yi , Yiguang Hong , Lihua Xie

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

数据结构与算法 · 计算机科学 2025-10-06 Omar El Housni , Rajan Udwani

This paper considers a distributed stochastic non-convex optimization problem, where the nodes in a network cooperatively minimize a sum of $L$-smooth local cost functions with sparse gradients. By adaptively adjusting the stepsizes…

最优化与控制 · 数学 2024-04-01 Dongyu Han , Kun Liu , Yeming Lin , Yuanqing Xia

We consider centralized and distributed mirror descent algorithms over a finite-dimensional Hilbert space, and prove that the problem variables converge to an optimizer of a possibly nonsmooth function when the step sizes are square…

最优化与控制 · 数学 2018-05-07 Thinh T. Doan , Subhonmesh Bose , D. Hoa Nguyen , Carolyn L. Beck

For a graph $G$, let $Z(G,\lambda)$ be the partition function of the monomer-dimer system defined by $\sum_k m_k(G)\lambda^k$, where $m_k(G)$ is the number of matchings of size $k$ in $G$. We consider graphs of bounded degree and develop a…

数据结构与算法 · 计算机科学 2013-09-05 Marc Lelarge , Hang Zhou

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

最优化与控制 · 数学 2021-04-01 Jason Hughes , Juntao Chen

This paper studies the problem of distributed beam scheduling for 5G millimeter-Wave (mm-Wave) cellular networks where base stations (BSs) belonging to different operators share the same spectrum without centralized coordination among them.…

信息论 · 计算机科学 2021-07-26 Xiang Zhang , Shamik Sarkar , Arupjyoti Bhuyan , Sneha Kumar Kasera , Mingyue Ji

A new challenge for learning algorithms in cyber-physical network systems is the distributed solution of big-data classification problems, i.e., problems in which both the number of training samples and their dimension is high. Motivated by…

最优化与控制 · 数学 2017-02-16 Giuseppe Notarstefano

This paper investigates a novel approach for solving the distributed optimization problem in which multiple agents collaborate to find the global decision that minimizes the sum of their individual cost functions. First, the $AB$/Push-Pull…

最优化与控制 · 数学 2023-06-23 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedich

The paper deals with the distributed minimum sharing problem: a set of decision-makers compute the minimum of some local quantities of interest in a distributed and decentralized way by exchanging information through a communication…

系统与控制 · 电气工程与系统科学 2021-06-28 Michelangelo Bin , Thomas Parisini

Effective resource allocation in sensor networks, IoT systems, and distributed computing is essential for applications such as environmental monitoring, surveillance, and smart infrastructure. Sensors or agents must optimize their resource…

机器学习 · 计算机科学 2024-09-26 Yu-Zhen Janice Chen , Daniel S. Menasché , Don Towsley

The multi-user linearly-separable distributed computing problem is considered here, in which $N$ servers help to compute the real-valued functions requested by $K$ users, where each function can be written as a linear combination of up to…

信息论 · 计算机科学 2023-01-10 Ali Khalesi , Sajad Daei , Marios Kountouris , Petros Elia

Motivated by economic dispatch and linearly-constrained resource allocation problems, this paper proposes a novel Distributed Approx-Newton algorithm that approximates the standard Newton optimization method. A main property of this…

数值分析 · 计算机科学 2017-03-24 Tor Anderson , Chin-Yao Chang , Sonia Martinez