中文
相关论文

相关论文: OSERENA, an Optimized Coloring Algorithm for Dense…

200 篇论文

This paper introduces GODDeS: a fully distributed self-organizing decision-theoretic routing algorithm designed to effectively exploit high quality paths in lossy ad-hoc wireless environments, typically with a large number of nodes. The…

网络与互联网体系结构 · 计算机科学 2012-03-24 Ishanu Chattopadhyay

Coloring unit-disk graphs efficiently is an important problem in the global and distributed setting, with applications in radio channel assignment problems when the communication relies on omni-directional antennas of the same power. In…

分布式、并行与集群计算 · 计算机科学 2023-01-23 Louis Esperet , Sébastien Julliot , Arnaud de Mesmay

Recently, Optical wireless communication (OWC) have been considered as a key element in the next generation of wireless communications due to its potential in supporting unprecedented communication speeds. In this paper, infrared lasers…

系统与控制 · 电气工程与系统科学 2023-01-20 Ahmad Adnan Qidan , Taisir El-Gorashi , Jaafar M. H. Elmirghani

This paper aims to propose and theoretically analyze a new distributed scheme for sparse linear regression and feature selection. The primary goal is to learn the few causal features of a high-dimensional dataset based on noisy observations…

机器学习 · 统计学 2021-11-05 Hanie Barghi , Amir Najafi , Seyed Abolfazl Motahari

In this paper, we consider distributed coloring for planar graphs with a small number of colors. We present an optimal (up to a constant factor) $O(\log{n})$ time algorithm for 6-coloring planar graphs. Our algorithm is based on a novel…

数据结构与算法 · 计算机科学 2018-04-03 Shiri Chechik , Doron Mukhtar

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

网络与互联网体系结构 · 计算机科学 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick

We study a variation of the graph colouring problem on random graphs of finite average connectivity. Given the number of colours, we aim to maximise the number of different colours at neighbouring vertices (i.e. one edge distance) of any…

统计力学 · 物理学 2009-11-11 S. Bounkong , J. van Mourik , D. Saad

Dense cellular networks (DenseNets) are fast becoming a reality with the rapid deployment of base stations (BSs) aimed at meeting the explosive data traffic demand. In legacy systems however this comes with the penalties of higher network…

信息论 · 计算机科学 2017-02-21 Arman Shojaeifard , Kai-Kit Wong , Khairi Ashour Hamdi , Emad Alsusa , Daniel K. C. So , Jie Tang

Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for primary users. In this paper, modeling, performance analysis,…

信息论 · 计算机科学 2014-09-04 Hossein Shokri-Ghadikolaei , Carlo Fischione

We study the wireless scheduling problem in the SINR model. More specifically, given a set of $n$ links, each a sender-receiver pair, we wish to partition (or \emph{schedule}) the links into the minimum number of slots, each satisfying…

数据结构与算法 · 计算机科学 2014-05-02 Magnus M. Halldorsson , Pradipta Mitra

In this paper, we propose a communication-efficient penalized regression algorithm for high-dimensional sparse linear regression models with massive data. This approach incorporates an optimized distributed system communication algorithm,…

机器学习 · 统计学 2025-04-02 Chenqi Gong , Hu Yang

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems,…

最优化与控制 · 数学 2019-05-14 Thinh T. Doan , Carolyn L. Beck , R. Srikant

For compressed sensing over arbitrarily connected networks, we consider the problem of estimating underlying sparse signals in a distributed manner. We introduce a new signal model that helps to describe inter-signal correlation among…

信息论 · 计算机科学 2013-10-29 Dennis Sundman , Saikat Chatterjee , Mikael Skoglund

We propose an efficient distributed online learning protocol for low-latency real-time services. It extends a previously presented protocol to kernelized online learners that represent their models by a support vector expansion. While such…

机器学习 · 计算机科学 2019-12-02 Michael Kamp , Sebastian Bothe , Mario Boley , Michael Mock

Network densification and heterogenisation through the deployment of small cellular access points (picocells and femtocells) are seen as key mechanisms in handling the exponential increase in cellular data traffic. Modelling such networks…

网络与互联网体系结构 · 计算机科学 2017-05-11 Pete Pratt , Carl P. Dettmann , Orestis Georgiou

We consider the problem of communication efficient distributed optimization where multiple nodes exchange important algorithm information in every iteration to solve large problems. In particular, we focus on the stochastic variance-reduced…

机器学习 · 计算机科学 2020-03-16 Hossein S. Ghadikolaei , Sindri Magnusson

Given a large social or information network, how can we partition the vertices into sets (i.e., colors) such that no two vertices linked by an edge are in the same set while minimizing the number of sets used. Despite the obvious practical…

社会与信息网络 · 计算机科学 2014-08-27 Ryan A. Rossi , Nesreen K. Ahmed

Distributed vertex coloring is one of the classic problems and probably also the most widely studied problems in the area of distributed graph algorithms. We present a new randomized distributed vertex coloring algorithm for the standard…

数据结构与算法 · 计算机科学 2021-04-13 Magnús M. Halldórsson , Fabian Kuhn , Yannic Maus , Tigran Tonoyan

This paper introduces a highly efficient rectenna (rectifying antenna) using a binary optimization algorithm. A novel pixelated receiving antenna has been developed to match the diode impedance of a rectifier, eliminating the need for a…

系统与控制 · 电气工程与系统科学 2024-09-10 Rasool Keshavarz , Md. Amanath Ullah , Ali Raza , Negin Shariati

We introduce a Wireless Signal based Efficient multi-Robot eXploration (WiSER-X) algorithm applicable to a decentralized team of robots exploring an unknown environment with communication bandwidth constraints. WiSER-X relies only on local…

机器人学 · 计算机科学 2025-12-08 Ninad Jadhav , Meghna Behari , Robert J. Wood , Stephanie Gil