English
Related papers

Related papers: Learning-Based Constraint Satisfaction With Sensin…

200 papers

In this paper, we revisit the widely known performance anomaly that results in severe network utility degradation in WiFi networks when nodes use diverse modulation and coding schemes. The proportional-fair allocation was shown to mitigate…

Networking and Internet Architecture · Computer Science 2021-02-11 Piotr Gawłowicz , Jean Walrand , Adam Wolisz

This thesis is concerned with distributed control and coordination of networks consisting of multiple, potentially mobile, agents. This is motivated mainly by the emergence of large scale networks characterized by the lack of centralized…

Optimization and Control · Mathematics 2010-10-01 Alex Olshevsky

In this paper we consider coloring problems on graphs and other combinatorial structures on standard Borel spaces. Our goal is to obtain sufficient conditions under which such colorings can be made well-behaved in the sense of topology or…

Combinatorics · Mathematics 2023-07-19 Anton Bernshteyn

A wireless network operator typically divides the radio spectrum it possesses into a number of subbands. In a cellular network those subbands are then reused in many cells. To mitigate co-channel interference, a joint spectrum and power…

Signal Processing · Electrical Eng. & Systems 2020-12-22 Yasar Sinan Nasir , Dongning Guo

This article investigates the problem of dynamic spectrum access for canonical wireless networks, in which the channel states are time-varying. In the most existing work, the commonly used optimization objective is to maximize the…

Information Theory · Computer Science 2017-07-31 Yuhua Xu , Jinlong Wang , Qihui Wu , Jianchao Zheng , Liang Shen , Alagan Anpalagan

The constructive Lov\'{a}sz Local Lemma has become a central tool for designing efficient distributed algorithms. While it has been extensively studied in the classic LOCAL model that uses unlimited bandwidth, much less is known in the…

Data Structures and Algorithms · Computer Science 2024-05-14 Magnús M. Halldórsson , Yannic Maus , Saku Peltonen

Graphs are naturally sparse objects that are used to study many problems involving networks, for example, distributed learning and graph signal processing. In some cases, the graph is not given, but must be learned from the problem and…

Machine Learning · Statistics 2017-08-31 Martin Sundin , Arun Venkitaraman , Magnus Jansson , Saikat Chatterjee

Geographic routing is becoming the protocol of choice for many sensor network applications. The current state of the art is unsatisfactory: some algorithms are very efficient, however they require a preliminary planarization of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Olivier Powell , Sotiris Nikolesteas

We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometrical properties of the solution space become in this light…

Statistical Mechanics · Physics 2007-08-28 Florent Krzakala , Jorge Kurchan

Semantic communication is a new paradigm that aims at providing more efficient communication for the next-generation wireless network. It focuses on transmitting extracted, meaningful information instead of the raw data. However, deep…

Social and Information Networks · Computer Science 2025-01-09 Yang Li , Xinyu Zhou , Jun Zhao

Advancements in high-frequency communication technologies using millimeter waves (mmWave), Tera- Hertz (THz), and optical wireless frequency bands are key for extending wireless connectivity beyond 5G. These technologies offer a broader…

Optimization and Control · Mathematics 2025-07-30 Mohsen Abedi , Alexis A. Dowhuszko , Mehdi Sookhak , Risto Wichman

Optimization algorithms for wireless systems play a fundamental role in improving their performance and efficiency. However, it is known that the complexity of conventional optimization algorithms in the literature often exponentially…

Signal Processing · Electrical Eng. & Systems 2024-07-04 Rafael Cerna Loli , Bruno Clerckx

This paper develops a distributed algorithm for rate allocation in wireless networks that achieves the same throughput region as optimal centralized algorithms. This cross-layer algorithm jointly performs medium access control (MAC) and…

Information Theory · Computer Science 2015-03-13 Jubin Jose , Sriram Vishwanath

In many optimization problems in wireless communications, the expressions of objective function or constraints are hard or even impossible to derive, which makes the solutions difficult to find. In this paper, we propose a model-free…

Machine Learning · Computer Science 2019-07-31 Chengjian Sun , Dong Liu , Chenyang Yang

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2017-05-30 Magnus M. Halldorsson , Tigran Tonoyan

It has been a long-held belief that judicious resource allocation is critical to mitigating interference, improving network efficiency, and ultimately optimizing wireless communication performance. The traditional wisdom is to explicitly…

Information Theory · Computer Science 2019-10-02 Le Liang , Hao Ye , Guanding Yu , Geoffrey Ye Li

We propose a novel data-driven approach to allocate transmit power for federated learning (FL) over interference-limited wireless networks. The proposed method is useful in challenging scenarios where the wireless channel is changing during…

Machine Learning · Computer Science 2023-12-14 Boning Li , Jake Perazzone , Ananthram Swami , Santiago Segarra

This paper investigates concurrency-constrained scheduling problems, where the objective is to construct a schedule for a set of jobs subject to concurrency restrictions. Formally, we are given a conflict graph $G$ defined over a set of $n$…

Discrete Mathematics · Computer Science 2025-06-30 Hans L. Bodlaender , Danny Hermelin , Erik Jan van Leeuwen

This paper demonstrates fundamental limits of sensor networks for detection problems where the number of hypotheses is exponentially large. Such problems characterize many important applications including detection and classification of…

Information Theory · Computer Science 2016-11-17 Yaron Rachlin , Rohit Negi , Pradeep Khosla

This work centers on the communication aspects of decentralized learning over wireless networks, using consensus-based decentralized stochastic gradient descent (D-SGD). Considering the actual communication cost or delay caused by…

Machine Learning · Computer Science 2023-10-26 Daniel Pérez Herrera , Zheng Chen , Erik G. Larsson
‹ Prev 1 3 4 5 6 7 10 Next ›