English
Related papers

Related papers: Combinatorial Evolution and Forecasting of Communi…

200 papers

This paper addresses combinatorial optimization scheme for solving the multicriteria Steiner tree problem for communication network topology design (e.g., wireless mesh network). The solving scheme is based on several models: multicriteria…

Data Structures and Algorithms · Computer Science 2011-02-15 Mark Sh. Levin , Rustem I. Nuriakhmetov

Stochastic spreading models defined on complex network topologies are used to mimic the diffusion of diseases, information, and opinions in real-world systems. Existing theoretical approaches to the characterization of the models in terms…

Physics and Society · Physics 2021-01-15 Dario Mazzilli , Filippo Radicchi

The emergence of dense, mission-driven aerial networks supporting the low-altitude economy presents unique communication challenges, including extreme channel dynamics and severe cross-tier interference. Traditional reactive communication…

Signal Processing · Electrical Eng. & Systems 2026-02-12 Junting Chen , Bowen Li , Hao Sun , Shuguang Cui , Nikolaos Pappas

Many natural, engineered, and social systems can be represented using the framework of a layered network, where each layer captures a different type of interaction between the same set of nodes. The study of such multiplex networks is a…

Physics and Society · Physics 2020-05-12 Haochen Wu , Ryan G. James , James P. Crutchfield , Raissa M. D'Souza

This paper is devoted to the presentation of a combinatorial approach for analyzing the performance of an important modulation protocol used in mobile telecommunications. We show in particular that a fundamental formula, in this context, is…

Combinatorics · Mathematics 2007-05-23 Daniel Krob , Ekaterina Vassilieva

Construction of phylogenetic trees and networks for extant species from their characters represents one of the key problems in phylogenomics. While solution to this problem is not always uniquely defined and there exist multiple methods for…

Populations and Evolution · Quantitative Biology 2016-08-10 Nikita Alexeev , Max A. Alekseyev

The emergence of novel wireless networking paradigms such as small cell and cognitive radio networks has forever transformed the way in which wireless systems are operated. In particular, the need for self-organizing solutions to manage the…

Information Theory · Computer Science 2015-03-16 Yunan Gu , Walid Saad , Mehdi Bennis , Merouane Debbah , Zhu Han

This paper considers a cross-layer optimization problem driven by multi-timescale stochastic exogenous processes in wireless communication networks. Due to the hierarchical information structure in a wireless network, a mixed timescale…

Systems and Control · Computer Science 2013-05-02 Junting Chen , Vincent K. N. Lau

The effectiveness of the machine learning methods for real-world tasks depends on the proper structure of the modeling pipeline. The proposed approach is aimed to automate the design of composite machine learning pipelines, which is…

The major challenge in designing a discriminative learning algorithm for predicting structured data is to address the computational issues arising from the exponential size of the output space. Existing algorithms make different assumptions…

Machine Learning · Computer Science 2010-06-29 Shankar Vembu

We study the complexity of finding communication trees with the lowest possible completion time for rooted, irregular gather and scatter collective communication operations in fully connected, $k$-ported communication networks under a…

Computational Complexity · Computer Science 2018-11-28 Jesper Larsson Träff

The vast existing wireless infrastructure features a variety of systems and standards. It is of significant practical value to introduce new features and devices without changing the physical layer/hardware infrastructure, but upgrade it…

Information Theory · Computer Science 2012-02-03 Petar Popovski , Zoran Utkovski

The twenty-first century is a data-driven era where human activities and behavior, physical phenomena, scientific discoveries, technology advancements, and almost everything that happens in the world resulting in massive generation,…

Artificial Intelligence · Computer Science 2025-02-10 Simon Zhang

Warning Propagation is a combinatorial message passing algorithm that unifies and generalises a wide variety of recursive combinatorial procedures. Special cases include the Unit Clause Propagation and Pure Literal algorithms for…

Combinatorics · Mathematics 2025-08-28 Amin Coja-Oghlan , Oliver Cooley , Mihyun Kang , Joon Lee , Jean B. Ravelomanana

The running-time analysis of evolutionary combinatorial optimization is a fundamental topic in evolutionary computation. Its current research mainly focuses on specific algorithms for simplified problems due to the challenge posed by…

Neural and Evolutionary Computing · Computer Science 2025-01-14 Min Huang , Pengxiang Chen , Han Huang , Tonli He , Yushan Zhang , Zhifeng Hao

Routing is one of the critical and ongoing challenges in Wireless Sensor Networks. The main challenge has always been to have a routing protocol that reduces the communication overhead, hence saving the energy of the sensors in the network.…

Networking and Internet Architecture · Computer Science 2022-11-18 Amirmohammad Farzaneh , Mihai-Alin Badiu , Justin P. Coon

A contextual care protocol is used by a medical practitioner for patient healthcare, given the context or situation that the specified patient is in. This paper proposes a method to build an automated self-adapting protocol which can help…

Machine Learning · Computer Science 2018-11-16 Yash Pratyush Sinha , Pranshu Malviya , Minerva Panda , Syed Mohd Ali

One major challenge in implementation of formation control problems stems from the packet loss that occur in these shared communication channel. In the presence of packet loss the coordination information among agents is lost. Moreover,…

Robotics · Computer Science 2015-06-30 Seshadhri Srinivasan , R. Ayyagari

Combinatorial evolution - the creation of new things through the combination of existing things - can be a powerful way to evolve rather than design technical objects such as electronic circuits. Intriguingly, this seems to be an ongoing…

Software Engineering · Computer Science 2021-11-23 Sebastian Fix , Thomas Probst , Oliver Ruggli , Thomas Hanne , Patrik Christen

A new backward compatible WiFi amendment is under development by the IEEE bd Task Group towards the so-called IEEE 802.11bd, which includes the possibility to transmit up to three repetitions of the same packet. This feature increases time…

Networking and Internet Architecture · Computer Science 2023-06-01 Wu Zhuofei , Stefania Bartoletti , Vincent Martinez , Alessandro Bazzi