中文
相关论文

相关论文: The Weakest Failure Detector for Genuine Atomic Mu…

200 篇论文

We present an implementation of the eventually perfect failure detector ($\Diamond P$) from the original hierarchy of the Chandra-Toueg oracles on an arbitrary partitionable network composed of unreliable channels that can lose and reorder…

分布式、并行与集群计算 · 计算机科学 2017-08-10 Saptaparni Kumar , Jennifer Welch

Millimeter-wave (mmWave) communication plays a vital role to efficiently disseminate large volumes of data in beyond-5G networks. Unfortunately, the directionality of mmWave communication significantly complicates efficient data…

网络与互联网体系结构 · 计算机科学 2019-07-31 Gek Hong , Sim , Mahdi Mousavi , Lin Wang , Anja Klein , Matthias Hollick

In this paper, we address the problem of target detection in the presence of coherent (or fully correlated) signals, which can be due to multipath propagation effects or electronic attacks by smart jammers. To this end, we formulate the…

信号处理 · 电气工程与系统科学 2021-02-24 Sudan Han , Linjie Yan , Yuxuan Zhang , Pia Addabbo , Chengpeng Hao , Danilo Orlando

In this paper, a streaming transmission setup is considered where an encoder observes a new message in the beginning of each block and a decoder sequentially decodes each message after a delay of $T$ blocks. In this streaming setup, the…

信息论 · 计算机科学 2016-04-26 Si-Hyeon Lee , Vincent Y. F. Tan , Ashish Khisti

This work identifies the fundamental limits of cache-aided coded multicasting in the presence of the well-known `worst-user' bottleneck. This stems from the presence of receiving users with uneven channel capacities, which often forces the…

信息论 · 计算机科学 2020-01-07 Eleftherios Lampiris , Jingjing Zhang , Osvaldo Simeone , Petros Elia

We present an efficient algorithm for a problem in the interface between clustering and graph embeddings. An embedding $\varphi:G\rightarrow M$ of a graph $G$ into a 2-manifold $M$ maps the vertices in $V(G)$ to distinct points and the…

计算几何 · 计算机科学 2019-07-24 Hugo A. Akitaya , Radoslav Fulek , Csaba D. Tóth

We study the {\em verification} problem in distributed networks, stated as follows. Let $H$ be a subgraph of a network $G$ where each vertex of $G$ knows which edges incident on it are in $H$. We would like to verify whether $H$ has some…

分布式、并行与集群计算 · 计算机科学 2011-10-18 Atish Das Sarma , Stephan Holzer , Liah Kor , Amos Korman , Danupon Nanongkai , Gopal Pandurangan , David Peleg , Roger Wattenhofer

We present new distributed quantum algorithms for fundamental distributed computing problems, namely, leader election, broadcast, Minimum Spanning Tree (MST), and Breadth-First Search (BFS) tree, in arbitrary networks. These algorithms are…

量子物理 · 物理学 2026-03-03 Fabien Dufoulon , Frédéric Magniez , Gopal Pandurangan

We show that solving a multiple-unicast network coding problem can be reduced to solving a single-unicast network error correction problem, where an adversary may jam at most a single edge in the network. Specifically, we present an…

信息论 · 计算机科学 2015-04-21 Wentao Huang , Michael Langberg , Joerg Kliewer

Given a graph and a subset of its nodes, referred to as source nodes, the minimum broadcast problem asks for the minimum number of steps in which a signal can be transmitted from the sources to all other nodes in the graph. In each step,…

最优化与控制 · 数学 2023-01-10 Marika Ivanova , Dag Haugland , Bård Hennning Tvedt

The advancement of Rydberg atoms in quantum sensing is driving a paradigm shift from classical receivers to atomic receivers. Capitalizing on the extreme sensitivity of Rydberg atoms to external disturbance, atomic receivers can measure…

信息论 · 计算机科学 2024-09-13 Mingyao Cui , Qunsong Zeng , Kaibin Huang

We propose efficient and low-complexity multiuser detection (MUD) algorithms for Gaussian multiple access channel (G-MAC) for short-packet transmission in massive machine type communications. To do so, we first formulate the G-MAC MUD…

信息论 · 计算机科学 2024-03-26 Mostafa Mohammadkarimi , Masoud Ardakani

Molecular communication requires low-complexity symbol detection algorithms to deal with the many sources of uncertainty that are inherent in these channels. This paper proposes two variants of a high-performance asynchronous peak detection…

信息论 · 计算机科学 2017-02-27 Adam Noel , Andrew W. Eckford

Quantum Key Distribution (QKD) protocols rely on authenticated classical communication. Typical QKD security proofs are carried out in an idealized setting where authentication is assumed to behave honestly: it never aborts, and all…

量子物理 · 物理学 2026-01-27 Devashish Tupkary , Shlok Nahar , Ernest Y. -Z. Tan

Detection methods are available for several known covert channels. However, a type of covert channel that received little attention within the last decade is the "message ordering" channel. Such a covert channel changes the order of PDUs…

密码学与安全 · 计算机科学 2021-03-02 Steffen Wendzel

State-of-the-art solutions detect jamming attacks ex-post, i.e., only when jamming has already disrupted the wireless communication link. In many scenarios, e.g., mobile networks or static deployments distributed over a large geographical…

密码学与安全 · 计算机科学 2026-03-02 Martijn Hanegraaf , Savio Sciancalepore , Gabriele Oligeri

In this paper, the spectral efficiency of permutation modulation-based multiple input multiple output (MIMO) visible light communication is improved using systematically designed, multiweight codeword matrices. Soft-decision, low-complexity…

信号处理 · 电气工程与系统科学 2020-07-01 Oluwafemi Kolade , Ling Cheng

In this paper, for the purposes of information transmission and network error correction simultaneously, three classes of important linear network codes in network coding, linear multicast/broadcast/dispersion codes are generalized to…

信息论 · 计算机科学 2013-02-19 Xuan Guang , Fang-Wei Fu

This paper analyzes the performance and energy efficiency of Netcast, a recently proposed optical neural-network architecture designed for edge computing. Netcast performs deep neural network inference by dividing the computational task…

This work studies optimal detection for communication over diffusion-based molecular timing (DBMT) channels. The transmitter simultaneously releases multiple information particles, where the information is encoded in the time of release.…

信息论 · 计算机科学 2017-09-12 Yonathan Murin , Nariman Farsad , Mainak Chowdhury , Andrea Goldsmith