中文
相关论文

相关论文: Stability of local tip pool sizes

200 篇论文

There has been an increasing necessity for scalable optimization methods, especially due to the explosion in the size of datasets and model complexity in modern machine learning applications. Scalable solvers often distribute the…

最优化与控制 · 数学 2020-09-08 Guilherme França , José Bento

In computer networks, participants may cooperate in processing tasks, so that loads are balanced among them. We present local distributed algorithms that (repeatedly) use local imbalance criteria to transfer loads concurrently across the…

分布式、并行与集群计算 · 计算机科学 2020-10-07 Yefim Dinitz , Shlomi Dolev , Manish Kumar

We consider the distributed weight balancing problem in networks of nodes that are interconnected via directed edges, each of which is able to admit a positive integer weight within a certain interval, captured by individual lower and upper…

系统与控制 · 电气工程与系统科学 2019-07-10 Apostolos I. Rikos , Christoforos N. Hadjicostis

Recently a distributed algorithm has been proposed for multi-agent networks to solve a system of linear algebraic equations, by assuming each agent only knows part of the system and is able to communicate with nearest neighbors to update…

最优化与控制 · 数学 2016-03-15 Hong-Tai Cao , Travis E. Gibson , Shaoshuai Mou , Yang-Yu Liu

Latency is inherent in almost all real-world networked applications. In this paper, we propose a distributed allocation strategy over multi-agent networks with delayed communications. The state of each agent (or node) represents its share…

系统与控制 · 电气工程与系统科学 2022-08-31 Mohammadreza Doostmohammadian , Wei Jiang , Themistoklis Charalambous

Directed Acyclic Graphs (DAGs) are central to uncovering causal structure in complex systems, yet learning a single DAG from data is often challenging: model uncertainty, finite samples, and a combinatorially large search space frequently…

统计方法学 · 统计学 2026-05-19 Yunan Wu , Yue Wang , Chunlin Li , Chenglong Ye

Twin nodes in a static network capture the idea of being substitutes for each other for maintaining paths of the same length anywhere in the network. In dynamic networks, we model twin nodes over a time-bounded interval, noted…

数据结构与算法 · 计算机科学 2024-04-29 Lina Azerouk , Binh-Minh Bui-Xuan , Camille Palisoc , Maria Potop-Butucaru , Massinissa Tighilt

A recent algorithmic family for distributed optimization, DIGing's, have been shown to have geometric convergence over time-varying undirected/directed graphs. Nevertheless, an identical step-size for all agents is needed. In this paper, we…

最优化与控制 · 数学 2016-09-20 Angelia Nedić , Alex Olshevsky , Wei Shi , César A. Uribe

This paper studies the formation stabilization problem of asynchronous nonlinear multi-agent systems (MAS) subject to parametric uncertainties, external disturbances and bounded time-varying communication delays. A self-triggered min-max…

系统与控制 · 电气工程与系统科学 2022-02-22 Henglai Wei , Kunwu Zhang , Yang Shi

We analyze convergence of decentralized cooperative online estimation algorithms by a network of multiple nodes via information exchanging in an uncertain environment. Each node has a linear observation of an unknown parameter with randomly…

信号处理 · 电气工程与系统科学 2020-12-08 Jiexiang Wang , Tao Li , Xiwei Zhang

We focus on the well-studied problem of distributed overlay network construction. We consider a synchronous gossip-based communication model where in each round a node can send a message of small size to another node whose identifier it…

分布式、并行与集群计算 · 计算机科学 2023-11-30 Fabien Dufoulon , Michael Moorman , William K. Moses , Gopal Pandurangan

We study a network of coupled logistic maps whose interactions occur with a certain distribution of delay times. The local dynamics is chaotic in the absence of coupling and thus the network is a paradigm of a complex system. There are two…

混沌动力学 · 物理学 2009-02-03 Marcelo Ponce , C. Masoller , Arturo C. Marti

This paper investigates the issue of fairness in Distributed Ledger Technology (DLT), specifically focusing on the shortcomings observed in current blockchain systems due to Miner Extractable Value (MEV) phenomena and systemic…

密码学与安全 · 计算机科学 2025-04-22 Mayank Raikwar , Nikita Polyanskii , Sebastian Müller

In this preliminary paper we study the stability property of a consensus on the average algorithm in arbitrary directed graphs with respect to communication/sensing time-delays. The proposed algorithm adds a storage variable to the agents'…

最优化与控制 · 数学 2015-02-17 Mehran Zareh , Carla Seatzu , Mauro Franceschelli

We review our recent work on the synchronization of a network of delay-coupled maps, focusing on the interplay of the network topology and the delay times that take into account the finite velocity of propagation of interactions. We assume…

混沌动力学 · 物理学 2009-11-13 Arturo C. Martí , Marcelo Ponce , Cristina Masoller

Estimating the structure of directed acyclic graphs (DAGs, also known as Bayesian networks) is a challenging problem since the search space of DAGs is combinatorial and scales superexponentially with the number of nodes. Existing approaches…

机器学习 · 统计学 2018-11-06 Xun Zheng , Bryon Aragam , Pradeep Ravikumar , Eric P. Xing

This paper presents a self-organizing protocol for dynamic (unstructured P2P) overlay networks, which allows to react to the variability of node arrivals and departures. Through local interactions, the protocol avoids that the departure of…

分布式、并行与集群计算 · 计算机科学 2013-04-10 Stefano Ferretti

This paper considers the distributed consensus problem of multi-agent systems with general continuous-time linear dynamics. Two distributed adaptive dynamic consensus protocols are proposed, based on the relative output information of…

系统与控制 · 计算机科学 2015-01-20 Zhongkui Li , Xiangdong Liu , Wei Ren , Lihua Xie

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

数据分析、统计与概率 · 物理学 2012-12-03 Aaron Clauset , Nathan Eagle

Bayesian networks, with structure given by a directed acyclic graph (DAG), are a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large…

统计方法学 · 统计学 2018-02-06 Jiaying Gu , Fei Fu , Qing Zhou