English
Related papers

Related papers: A Quasi-random Algorithm for Anonymous Rendezvous …

200 papers

The fifth generation new radio (5G NR) technology is expected to fulfill reliable and accurate positioning requirements of industry use cases, such as autonomous robots, connected vehicles, and future factories. Starting from Third…

Information Theory · Computer Science 2024-05-01 Rakesh Mundlamuri , Rajeev Gangula , Florian Kaltenberger , Raymond Knopp

There is an increasing demand of massive machine-type communication (mMTC) to provide scalable access for a large number of devices, which has prompted extensive investigation on grant-free massive random access (RA) in 5G and beyond…

Signal Processing · Electrical Eng. & Systems 2023-04-13 Xinyu Bian , Yuyi Mao , Jun Zhang

Nowadays, It has been shown that spectrum scarcity increased due to tremendous growth of new players in wireless base system by the evolution of the radio communication. Resent survey found that there are many areas of the radio spectrum…

Networking and Internet Architecture · Computer Science 2010-07-15 Santosh Kumar Singh , Krishna Chandra Roy , Vibhakar Pathak

This paper considers a wireless link with randomly arriving data that is queued and served over a time-varying channel. It is known that any algorithm that comes within $\epsilon$ of the minimum average power required for queue stability…

Optimization and Control · Mathematics 2014-11-19 Michael J. Neely

In Cognitive Radio Network (CRN), the secondary user (SU) opportunistically access the wireless channels whenever they are free from the licensed / Primary User (PU). Even after occupying the channel, the SU has to sense the channel…

Networking and Internet Architecture · Computer Science 2016-07-29 Senthilmurugan Sengottuvelan , T. G. Venkatesh

Asynchronous programming has gained significant popularity over the last decade: support for this programming pattern is available in many popular languages via libraries and native language implementations, typically in the form of…

Data Structures and Algorithms · Computer Science 2022-11-10 Nikita Koval , Dan Alistarh , Roman Elizarov

Recently, a quasi-orthogonal space-time block code (QSTBC) capable of achieving a significant fraction of the outage mutual information of a multiple-input-multiple output (MIMO) wireless communication system for the case of four transmit…

Information Theory · Computer Science 2008-07-22 A. Sezgin , T. J. Oechtering

We study the Rendezvous problem for 2 autonomous mobile robots in asynchronous settings with persistent memory called light. It is well known that Rendezvous is impossible in a basic model when robots have no lights, even if the system is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-05 Takashi Okumura , Koichi Wada , Xavier Défago

In downlink multiuser multiple-input multiple-output (MU-MIMO) systems, users are practically heterogeneous in nature. However, most of the existing user scheduling algorithms are designed with an implicit assumption that the users are…

Information Theory · Computer Science 2011-08-16 Xinping Yi , Edward Au

We study an uplink multi secondary user (SU) cognitive radio system having average delay constraints as well as an instantaneous interference constraint to the primary user (PU). If the interference channels from the SUs to the PU have…

Information Theory · Computer Science 2015-12-14 Ahmed Ewaisha , Cihan Tepedelenlioglu

This paper concerns designing distributed algorithms that are {\em singularly optimal}, i.e., algorithms that are {\em simultaneously} time and message {\em optimal}, for the fundamental leader election problem in {\em asynchronous}…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-13 Shay Kutten , William K. Moses , Gopal Pandurangan , David Peleg

One of the most promising techniques for network-wide interference management necessitates a redesign of the network architecture known as cloud radio access network (CRAN). The cloud is responsible for coordinating multiple Remote Radio…

Information Theory · Computer Science 2018-06-22 Mohammed S. Al-Abiad , Ahmed Douik , Sameh Sorour , Md Jahangir Hossain

Click-through rate (CTR) prediction serves as a cornerstone of recommender systems. Despite the strong performance of current CTR models based on user behavior modeling, they are still severely limited by interaction sparsity, especially in…

Information Retrieval · Computer Science 2025-09-03 Yutian Xiao , Shukuan Wang , Binhao Wang , Zhao Zhang , Yanze Zhang , Shanqi Liu , Chao Feng , Xiang Li , Fuzhen Zhuang

Graph-based multi-robot path planning (MRPP) is NP-hard to optimally solve. In this work, we propose the first low polynomial-time algorithm for MRPP achieving 1--1.5 asymptotic optimality guarantees on makespan for random instances under…

Robotics · Computer Science 2022-06-01 Teng Guo , Jingjin Yu

The difference between the speed of the actions of different processes is typically considered as an obstacle that makes the achievement of cooperative goals more difficult. In this work, we aim to highlight potential benefits of such…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-15 Ofer Feinerman , Amos Korman , Shay Kutten , Yoav Rodeh

In this paper, we have considered two fully synchronous $\mathcal{OBLOT}$ robots having no agreement on coordinates entering a finite unoriented grid through a door vertex at a corner, one by one. There is a resource that can move around…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Pritam Goswami , Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

We study the role of interaction in the Common Randomness Generation (CRG) and Secret Key Generation (SKG) problems. In the CRG problem, two players, Alice and Bob, respectively get samples $X_1,X_2,\dots$ and $Y_1,Y_2,\dots$ with the pairs…

Information Theory · Computer Science 2018-08-28 Mitali Bafna , Badih Ghazi , Noah Golowich , Madhu Sudan

We investigate two fundamental problems in mobile computing: exploration and rendezvous, with two distinct mobile agents in an unknown graph. The agents may communicate by reading and writing information on whiteboards that are located at…

Multiagent Systems · Computer Science 2024-07-08 Romain Cosson

We consider joint optimization of artificial noise (AN) and information signals in a MIMO wiretap interference network, wherein the transmission of each link may be overheard by several MIMO-capable eavesdroppers. Each information signal is…

Information Theory · Computer Science 2017-02-01 Peyman Siyari , Marwan Krunz , Diep N. Nguyen

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…

Information Theory · Computer Science 2014-04-08 Le Thanh Tan , Long Bao Le