中文
相关论文

相关论文: Modelling a Decentralized Constraint Satisfaction …

200 篇论文

A frequent problem in settings where a unique resource must be shared among users is how to resolve the contention that arises when all of them must use it, but the resource allows only for one user each time. The application of efficient…

分布式、并行与集群计算 · 计算机科学 2011-07-04 Antonio Fernández Anta , Miguel A. Mosteiro , Jorge Ramón Muñoz

This paper describes an extension to the constraint satisfaction problem (CSP) called MUSE CSP (MUltiply SEgmented Constraint Satisfaction Problem). This extension is especially useful for those problems which segment into multiple sets of…

人工智能 · 计算机科学 2014-11-17 R. A Helzerman , M. P. Harper

We propose solution methods for previously-unsolved constrained MDPs in which actions can continuously modify the transition probabilities within some acceptable sets. While many methods have been proposed to solve regular MDPs with large…

人工智能 · 计算机科学 2013-09-27 Marek Petrik , Dharmashankar Subramanian , Janusz Marecki

This paper introduces a new deep learning approach to approximately solve the Covering Salesman Problem (CSP). In this approach, given the city locations of a CSP as input, a deep neural network model is designed to directly output the…

神经与进化计算 · 计算机科学 2021-09-15 Kaiwen Li , Tao Zhang , Rui Wang Yuheng Wang , Yi Han

We consider the problem of shared randomness-assisted multiple access channel (MAC) simulation for product inputs and characterize the one-shot communication cost region via almost-matching inner and outer bounds in terms of the smooth…

信息论 · 计算机科学 2026-03-26 Aditya Nema , Sreejith Sreekumar , Mario Berta

Distributed learning techniques such as federated learning have enabled multiple workers to train machine learning models together to reduce the overall training time. However, current distributed training algorithms (centralized or…

机器学习 · 计算机科学 2020-02-25 Zhenheng Tang , Shaohuai Shi , Xiaowen Chu

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

最优化与控制 · 数学 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

In this paper, a class of convex feasibility problems (CFPs) are studied for multi-agent systems through local interactions. The objective is to search a feasible solution to the convex inequalities with some set constraints in a…

系统与控制 · 计算机科学 2016-12-16 Kaihong Lu , Gangshan Jing , Long Wang

Multi-agent planning in stochastic environments can be framed formally as a decentralized Markov decision problem. Many real-life distributed problems that arise in manufacturing, multi-robot coordination and information gathering scenarios…

人工智能 · 计算机科学 2011-11-02 Claudia V. Goldman , Shlomo Zilberstein

This paper considers a co-design problem for industrial networked control systems to ensure both the stability and efficiency properties of such systems. The assurance of such properties is particularly challenging due to the fact that…

系统与控制 · 电气工程与系统科学 2020-12-01 Bin Hu , Tua A. Tamba

We consider a scenario where a power constrained transmitter delivers randomly arriving packets to the destination over Markov time-varying channel and adapts different transmission power to each channel state in order to guarantee…

网络与互联网体系结构 · 计算机科学 2020-09-29 Wenhao Zhan , Haoyue Tang , Jintao Wang

Random Linear Network Coding (RLNC) has been proved to offer an efficient communication scheme, leveraging an interesting robustness against packet losses. However, it suffers from a high computational complexity and some novel approaches,…

网络与互联网体系结构 · 计算机科学 2016-07-25 Garrido Pablo , Lucani E. Daniel , Aguero Ramon

Decentralized collision avoidance remains challenging, particularly when agents do not communicate any information related to planned trajectories. Most existing approaches either rely on conservative coordination mechanisms or provide…

最优化与控制 · 数学 2026-05-12 Max Studt , Georg Schildbach

The centralized training for decentralized execution paradigm emerged as the state-of-the-art approach to $\epsilon$-optimally solving decentralized partially observable Markov decision processes. However, scalability remains a significant…

机器学习 · 计算机科学 2025-01-14 Johan Peralez , Aurèlien Delage , Jacopo Castellini , Rafael F. Cunha , Jilles S. Dibangoye

Emerging applications of machine learning in numerous areas involve continuous gathering of and learning from streams of data. Real-time incorporation of streaming data into the learned models is essential for improved inference in these…

机器学习 · 计算机科学 2020-12-01 Matthew Nokleby , Haroon Raja , Waheed U. Bajwa

In future wireless networks, one fundamental challenge for massive machine-type communications (mMTC) lies in the reliable support of massive connectivity with low latency. Against this background, this paper proposes a compressive sensing…

信息论 · 计算机科学 2018-09-13 Malong Ke , Zhen Gao , Yongpeng Wu , Xiangming Meng

In this paper, we investigate communication strategies for the multiple access channel with feedback and correlated sources (MACFCS). The MACFCS models a wireless sensor network scenario in which sensors distributed throughout an arbitrary…

信息论 · 计算机科学 2010-04-15 Lawrence Ong , Mehul Motani

This paper presents CRESM, a novel collision resolution method for decoding collided packets in random-access wireless networks. In a collision, overlapping signals from several sources are received simultaneously at a receiver. CRESM…

网络与互联网体系结构 · 计算机科学 2008-10-03 Lu Lu , Soung Chang Liew , Shengli Zhang

We model a dense wireless local area network where the access points (APs) employ carrier sense multiple access (CSMA)-type medium access control protocol. In our model, the spatial locations of the set of active APs are modeled using the…

信息论 · 计算机科学 2022-09-05 Priyabrata Parida , Harpreet S. Dhillon

In this paper, we consider the channel assignment problem for cognitive radio networks with hardware-constrained secondary users (SUs). In particular, we assume that SUs exploit spectrum holes on a set of channels where each SU can use at…

信息论 · 计算机科学 2014-04-08 Le Thanh Tan , Long Bao Le