English
Related papers

Related papers: The Generalized Reserve Set Covering Problem with …

200 papers

This paper proposes a novel relay selection scheme for buffer-aided wireless networks with relays equipped with both data buffers and energy storage. While buffer-aided relay networks have demonstrated significantly improved performance,…

Information Theory · Computer Science 2025-06-23 Mohammad Alkhawatrah , Yu Gong , Chong Huang , Gaojie Chen

We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, where each packet requires several rounds of processing before it can be transmitted from the queue buffer. The…

Networking and Internet Architecture · Computer Science 2013-09-06 Kirill Kogan , Alejandro Lopez-Ortiz , Sergey I. Nikolenko , Gabriel Scalosub , Michael Segal

In this paper, we study the problem of cooperative communications in cognitive radio systems where the secondary user has limited relaying room for the overheard primary packets. More specifically, we characterize the stable throughput…

Networking and Internet Architecture · Computer Science 2016-11-17 Adel M. Elmahdy , Amr El-Keyi , Tamer ElBatt , Karim G. Seddik

Forecasting nonlinear time series with multi-scale temporal structures remains a central challenge in complex systems modeling. We present a novel reservoir computing framework that combines delay embedding with random Fourier feature (RFF)…

Neural and Evolutionary Computing · Computer Science 2025-11-20 S. K. Laha

Planning for multi-robot coverage seeks to determine collision-free paths for a fleet of robots, enabling them to collectively observe points of interest in an environment. Persistent coverage is a variant of traditional coverage where…

Covering and elimination inequalities are central to combinatorial optimization, yet their role has largely been studied in problem-specific settings or via no-good cuts. This paper introduces a unified perspective that treats these…

Optimization and Control · Mathematics 2025-11-18 Ningji Wei

This paper explores the conditions under which global contraction manifests in the leaky continuous time reservoirs, thus guaranteeing generalized synchronization. Results on continuous time reservoirs make use of the logarithmic norm of…

Chaotic Dynamics · Physics 2025-01-06 Adrian S. Wong , Robert S. Martin , Daniel Q. Eckhardt

The rise of generative AI workloads, particularly language model inference, is intensifying on/off-chip memory pressure. Multimodal inputs such as video streams or images and downstream applications like Question Answering (QA) and analysis…

Hardware Architecture · Computer Science 2026-04-14 Joyjit Kundu , Joshua Klein , Aakash Patel , Dwaipayan Biswas

In this paper we consider the problem of optimizing the ecological connectivity of a landscape under a budget constraint by improving habitat areas and ecological corridors between them. We consider a formulation of this problem in terms of…

Data Structures and Algorithms · Computer Science 2022-04-14 François Hamonic , Cécile Albert , Basile Couëtoux , Yann Vaxès

Given a collection S of subsets of some set U, and M a subset of U, the set cover problem is to find the smallest subcollection C of S such that M is a subset of the union of the sets in C. While the general problem is NP-hard to solve,…

Computational Geometry · Computer Science 2007-05-23 Kenneth L. Clarkson , Kasturi Varadarajan

We address the problem of efficient and unobstructed surveillance or communication in complex environments. On one hand, one wishes to use a minimal number of sensors to cover the environment. On the other hand, it is often important to…

Machine Learning · Computer Science 2023-09-18 Lukas Taus , Yen-Hsi Richard Tsai

In this paper, we introduce a mixed integer quadratic formulation for the congested variant of the partial set covering location problem, which involves determining a subset of facility locations to open and efficiently allocating customers…

Optimization and Control · Mathematics 2024-01-24 Alice Calamita , Ivana Ljubić , Laura Palagi

Coded caching is a technique that generalizes conventional caching and promises significant reductions in traffic over caching networks. However, the basic coded caching scheme requires that each file hosted in the server be partitioned…

Information Theory · Computer Science 2018-02-20 Li Tang , Aditya Ramamoorthy

We propose a multi-scale extension of conformal prediction, an approach that constructs prediction sets with finite-sample coverage guarantees under minimal statistical assumptions. Classic conformal prediction relies on a single notion of…

Statistics Theory · Mathematics 2025-02-11 Ali Baheri , Marzieh Amiri Shahbazi

Coreset, which is a summary of the original dataset in the form of a small weighted set in the same sample space, provides a promising approach to enable machine learning over distributed data. Although viewed as a proxy of the original…

Machine Learning · Computer Science 2020-06-24 Hanlin Lu , Ming-Ju Li , Ting He , Shiqiang Wang , Vijaykrishnan Narayanan , Kevin S Chan

This work presents a general framework for the operationally driven optimal siting and sizing of battery energy storage systems in power transmission networks, aimed at enhancing their resource adequacy. The approach considers multi-period…

Systems and Control · Electrical Eng. & Systems 2026-03-05 Ginevra Larroux , Matthieu Jacobs , Keyu Jia , Fabrizio Sossan , Mario Paolone

Here we propose a generic mechanism - networked buffering - for generating robust traits in complex systems that requires two basic conditions to be satisfied: 1) agents are versatile enough to perform more than one single functional role…

Adaptation and Self-Organizing Systems · Physics 2011-12-15 James M Whitacre , Axel Bender

Data is undoubtedly becoming a commodity like oil, land, and labor in the 21st century. Although there have been many successful marketplaces for data trading, the existing data marketplaces lack consideration of the case where buyers want…

Databases · Computer Science 2025-05-12 Wenzhe Yang , Shixun Huang , Sheng Wang , Zhiyong Peng

This work proposes adaptive buffer-aided distributed space-time coding schemes and algorithms with feedback for wireless networks equipped with buffer-aided relays. The proposed schemes employ a maximum likelihood receiver at the…

Information Theory · Computer Science 2016-09-20 R. C. de Lamare , T. Peng

Caching is emerging as a vital tool for alleviating the severe capacity crunch in modern content-centric wireless networks. The main idea behind caching is to store parts of popular content in end-users' memory and leverage the locally…

Information Theory · Computer Science 2014-12-12 Avik Sengupta , Ravi Tandon , T. Charles Clancy