English
Related papers

Related papers: Self-Stabilizing MIS Computation in the Beeping Mo…

200 papers

The first self-stabilizing algorithm [Dij73] assumed the existence of a central daemon, that activates one processor at time to change state as a function of its own state and the state of a neighbor. Subsequent research has reconsidered…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Shlomi Dolev , Ted Herman

In this paper, we investigate a practical structure of reconfigurable intelligent surface (RIS)-based double spatial scattering modulation (DSSM) for millimeter-wave (mmWave) multiple-input multiple-output (MIMO) systems. A suboptimal…

Information Theory · Computer Science 2023-10-10 Xusheng Zhu , Wen Chen , Qingqing Wu , Jun Li , Nan Cheng , Fangjiong Chen , Changle Li

We present a protocol to perform self-stabilizing measurements on noisy qubits. We employ rapid purification in a rotating frame whose frequency is estimated and periodically updated via a Bayesian estimation scheme. The Bayesian estimation…

Quantum Physics · Physics 2014-05-30 Sai Vinjanampathy

Optimizing a real-life RIS-parametrized wireless channel with a physics-consistent multiport-network model necessitates prior remote estimation of the mutual coupling (MC) between RIS elements. The number of MC parameters grows…

Applied Physics · Physics 2025-07-31 Philipp del Hougne

In a number of practical scenarios a wireless device needs to mark its presence, for instance, to some access point. That enables the access point to assign the device its transmission slot or update the count of the network nodes. Many…

Networking and Internet Architecture · Computer Science 2016-08-05 Przemysław Błaśkiewicz , Jacek Cichoń , Jakub Lemiesz , Mirosław Kutyłowski , Marcin Zawada , Krystyna Napierała , Michał Panek , Stanisław Strzyż

We consider the independent set problem in the semi-streaming model. For any input graph $G=(V, E)$ with $n$ vertices, an independent set is a set of vertices with no edges between any two elements. In the semi-streaming model, $G$ is…

Data Structures and Algorithms · Computer Science 2025-02-14 Daniel Ye

Existing beamforming-based full-duplex solutions for multi-antenna wireless systems often rely on explicit estimation of the self-interference channel. The pilot overhead of such estimation, however, can be prohibitively high in…

Signal Processing · Electrical Eng. & Systems 2026-04-23 Samuel Li , Ian P. Roberts

An independent set $I$ in a graph $G$ is maximal if $I$ is not properly contained in any other independent set of $G$. The study of maximal independent sets (MIS's) in various graphs is well-established, often focusing upon enumeration of…

Combinatorics · Mathematics 2025-06-30 Levi Axelrod , Nathan Bickel , Anastasia Halfpap , Luke Hawranick , Alex Parker , Cole Swain

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

Information Theory · Computer Science 2010-04-06 Devavrat Shah , Jinwoo Shin

Like distributed systems, biological multicellular processes are subject to dynamic changes and a biological system will not pass the survival-of-the-fittest test unless it exhibits certain features that enable fast recovery from these…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-13 Yuval Emek , Jara Uitto

Standard decoding approaches rely on model-based channel estimation methods to compensate for varying channel effects, which degrade in performance whenever there is a model mismatch. Recently proposed Deep learning based neural decoders…

Signal Processing · Electrical Eng. & Systems 2019-03-07 Yihan Jiang , Hyeji Kim , Himanshu Asnani , Sreeram Kannan

Given a stochastic nonlinear system controlled over a possibly noisy communication channel, the paper studies the largest class of channels for which there exist coding and control policies so that the closed-loop system is stochastically…

Optimization and Control · Mathematics 2020-05-05 Christoph Kawan , Serdar Yüksel

The maximum independent set problem is one of the most important problems in graph algorithms and has been extensively studied in the line of research on the worst-case analysis of exact algorithms for NP-hard problems. In the weighted…

Data Structures and Algorithms · Computer Science 2021-08-31 Sen Huang , Mingyu Xiao , Xiaoyu Chen

Reconfigurable Intelligent Surfaces (RISs) have emerged as a promising technology to enhance wireless communication systems by enabling dynamic control over the propagation environment. However, practical experiments are crucial towards the…

Information Theory · Computer Science 2025-02-18 Dimitris Vordonis , Dimitris Kompostiotis , Vassilis Paliouras , George C. Alexandropoulos , Florin Grec

In this paper, we present a signaling design for secure integrated sensing and communication (ISAC) systems comprising a dual-functional multi-input multi-output (MIMO) base station (BS) that simultaneously communicates with multiple users…

Information Theory · Computer Science 2024-01-31 Nanchi Su , Fan Liu , Christos Masouros , George C. Alexandropoulos , Yifeng Xiong , Qinyu Zhang

The field of dynamic graph algorithms aims at achieving a thorough understanding of real-world networks whose topology evolves with time. Traditionally, the focus has been on the classic sequential, centralized setting where the main…

Data Structures and Algorithms · Computer Science 2021-09-23 Shiri Antaki , Quanquan C. Liu , Shay Solomon

We consider the problem of decentralized hypothesis testing under communication constraints in a topology where several peripheral nodes are arranged in tandem. Each node receives an observation and transmits a message to its successor, and…

Information Theory · Computer Science 2015-06-19 Alla Tarighati , Joakim Jalden

This paper addresses the one-bit consensus of controllable linear multi-agent systems (MASs) with communication noises. A consensus algorithm consisting of a communication protocol and a consensus controller is designed. The communication…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Ru An , Ying Wang , Yanlong Zhao , Ji-Feng Zhang

In this paper, we investigate an intelligent reflecting surface (IRS)-assisted millimeter-wave multiple-input single-output downlink wireless communication system. By jointly calculating the active beamforming at the base station and the…

Information Theory · Computer Science 2022-03-11 Wencai Yan , Gangcan Sun , Wanming Hao , Zhengyu Zhu , Zheng Chu , Pei Xiao

In this paper, we analyze the performance of one- and two-sided amplitude shift keying (ASK) modulations in single-input single-output wireless communication aided by a reconfigurable intelligent surface (RIS). Two scenarios are considered…

Signal Processing · Electrical Eng. & Systems 2024-10-03 Srijika Mukhopadhyay , Badri Ramanjaneya Reddy , Soumya P. Dash , George C. Alexandropoulos , Sonia Aissa