English
Related papers

Related papers: The Weakest Failure Detector for Genuine Atomic Mu…

200 papers

As in modern communication networks, the security of quantum networks will rely on complex cryptographic tasks that are based on a handful of fundamental primitives. Weak coin flipping (WCF) is a significant such primitive which allows two…

Optimal antenna selection algorithm of multicast transmission can significantly reduce the number of antennas and can acquire lower complexity and high performance which is close to that of exhaustive search. An asynchronous multicast…

Networking and Internet Architecture · Computer Science 2014-05-09 Jihua Lu , Xiangming Li , Dan Liu

IoT devices fundamentally lack built-in security mechanisms to protect themselves from security attacks. Existing works on improving IoT security mostly focus on detecting anomalous behaviors of IoT devices. However, these existing anomaly…

Cryptography and Security · Computer Science 2024-04-23 Md Mainuddin , Zhenhai Duan , Yingfei Dong

Herein, an atomic norm based method for accurately estimating the location and orientation of a target from millimeter-wave multi-input-multi-output (MIMO) orthogonal frequency-division multiplexing (OFDM) signals is presented. A novel…

Signal Processing · Electrical Eng. & Systems 2021-10-12 Jianxiu Li , Maxime Ferreira Da Costa , Urbashi Mitra

Many distributed systems work on a common shared state; in such systems, distributed agreement is necessary for consistency. With an increasing number of servers, these systems become more susceptible to single-server failures, increasing…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-13 Marius Poke , Colin W. Glass

Interference widely exists in communication systems and is often not optimally treated at the receivers due to limited knowledge and/or computational burden. Evolutions of receivers have been proposed to balance complexity and spectral…

Information Theory · Computer Science 2025-11-14 Sibo Zhang , Bruno Clerckx

Multiple groupcasting over the broadcast channel (BC) is studied. In particular, an inner bound is obtained for the $K$-receiver discrete memoryless (DM) BC for the diamond message set which consists of four groupcast messages: one desired…

Information Theory · Computer Science 2020-11-11 Mohamed Salman , Mahesh K. Varanasi

In the distributed triangle detection problem, we have an $n$-vertex network $G=(V,E)$ with one player for each vertex of the graph who sees the edges incident on the vertex. The players communicate in synchronous rounds using the edges of…

Data Structures and Algorithms · Computer Science 2025-08-14 Sepehr Assadi , Janani Sundaresan

We consider the problem of decentralized sequential active hypothesis testing (DSAHT), where two transmitting agents, each possessing a private message, are actively helping a third agent--and each other--to learn the message pair over a…

Information Theory · Computer Science 2020-01-15 Achilleas Anastasopoulos , Sandeep Pradhan

Demonstrations of quantum advantage have largely focused on computational speedups and on quantum simulation of many-body physics, limited by fidelity and capability of current devices. Discriminating laser-pulse-modulated…

Multi-group multicast beamforming in wireless systems with large antenna arrays and massive audience is investigated in this paper. Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming…

Information Theory · Computer Science 2017-03-07 Erkai Chen , Meixia Tao

We study the joint channel estimation and data detection (JED) problem in a cell-free massive multiple-input multiple-output (CF-mMIMO) network, where access points (APs) communicate with a central processing unit (CPU) over fronthaul…

Signal Processing · Electrical Eng. & Systems 2025-06-24 Sajjad Nassirpour , Toan-Van Nguyen , Hien Q. Ngo , Le-Nam Tran , Tharmalingam Ratnarajah , Duy H. N. Nguyen

We prove three new lower bounds for graph connectivity in the $1$-bit broadcast congested clique model, BCC$(1)$. First, in the KT-$0$ version of BCC$(1)$, in which nodes are aware of neighbors only through port numbers, we show an…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Shreyas Pai , Sriram V. Pemmaraju

This work considers the multiple-access multicast error-correction scenario over a packetized network with $z$ malicious edge adversaries. The network has min-cut $m$ and packets of length $\ell$, and each sink demands all information from…

A general class of authentication schemes for arbitrary quantum messages is proposed. The class is based on the use of sets of unitary quantum operations in both transmission and reception, and on appending a quantum tag to the quantum…

Quantum Physics · Physics 2015-06-26 Esther Perez , Marcos Curty , David J. Santos , Priscila Garcia-Fernandez

Assume that a graph $G$ models a detection system for a facility with a possible ``intruder," or a multiprocessor network with a possible malfunctioning processor. We consider the problem of placing detectors at a subset of vertices in $G$…

Combinatorics · Mathematics 2022-08-15 Devin Jean , Suk Seo

This paper considers the multi-group multicast beamforming optimization problem, for which the optimal solution has been unknown due to the non-convex and NP-hard nature of the problem. By utilizing the successive convex approximation…

Signal Processing · Electrical Eng. & Systems 2021-04-13 Min Dong , Qiqi Wang

The Multicut problem asks for a minimum cut separating certain pairs of vertices: formally, given a graph $G$ and demand graph $H$ on a set $T\subseteq V(G)$ of terminals, the task is to find a minimum-weight set $C$ of edges of $G$ such…

Computational Complexity · Computer Science 2025-04-16 Jacob Focke , Florian Hörsch , Shaohua Li , Dániel Marx

Let $G$ be a connected graph on $n$ vertices and $C$ be an $(n,k,d)$ code with $d\ge 2$, defined on the alphabet set $\{0,1\}^m$. Suppose that for $1\le i\le n$, the $i$-th vertex of $G$ holds an input symbol $x_i\in\{0,1\}^m$ and let…

Information Theory · Computer Science 2020-04-06 Chong Shangguan , Itzhak Tamo

We introduce a new analysis technique to derive a single-letter upper bound on the mismatch capacity of a stationary, single-user, memoryless channel with a decoding metric $q$. Our bound is obtained by considering a multicast transmission…

Information Theory · Computer Science 2021-03-29 Anelia Somekh-Baruch