English
Related papers

Related papers: Universal Multiparty Data Exchange and Secret Key …

200 papers

In this paper we present a multi-user cooperative protocol for wireless networks. Two sources transmit simultaneously their information blocks and relays employ opportunistically successive interference cancellation (SIC) in an effort to…

Networking and Internet Architecture · Computer Science 2016-11-17 Antonios Argyriou

We consider repeated communication sessions between a RFID Tag (e.g., Radio Frequency Identification, RFID Tag) and a RFID Verifier. A proactive information theoretic security scheme is proposed. The scheme is based on the assumption that…

Cryptography and Security · Computer Science 2009-03-31 Shlomi Dolev , Marina Kopeetsky , Adi Shamir

We consider secret key generation for a "pairwise independent network" model in which every pair of terminals observes correlated sources that are independent of sources observed by all other pairs of terminals. The terminals are then…

Information Theory · Computer Science 2010-08-09 Sirin Nitinawarat , Chunxuan Ye , Alexander Barg , Prakash Narayan , Alex Reznik

This paper considers two generalizations of the cooperative data exchange problem, referred to as the successive local omniscience (SLO) and the successive global omniscience (SGO). The users are divided into $\ell$ nested sub-groups. Each…

Information Theory · Computer Science 2017-05-15 Anoosheh Heidarzadeh , Alex Sprintson

We propose a linear algebraic method, rooted in the spectral properties of graphs, that can be used to prove lower bounds in communication complexity. Our proof technique effectively marries spectral bounds with information-theoretic…

Information Theory · Computer Science 2024-04-16 Geoffroy Caillat-Grenier , Andrei Romashchenko

In multi-source multi-terminal key-dissemination, here called ``key-cast,'' introduced by the authors in [ITW2022], network nodes hold independent random bits, and one seeks a communication scheme that allows all terminal nodes to share a…

Information Theory · Computer Science 2024-07-03 Michael Langberg , Michelle Effros

Secret sharing, in which a dealer wants to split a secret in such a way that any unauthorized subset of parties is unable to reconstruct it, plays a key role in cryptography. The security of quantum protocols for the task is guaranteed by…

Quantum Physics · Physics 2017-10-10 Kejin Wei , Xiuqing Yang , Haiqiang Ma , Changhua Zhu

Quantum key distribution (QKD) is the best candidate for securing communications against attackers, who may in the future exploit quantum-enhanced computational powers to break classical encryption. As such, new challenges are arising from…

Mixture-of-experts (MoE) architectures have expanded from language modeling to automatic speech recognition (ASR). Traditional MoE methods, such as the Switch Transformer, route experts independently within each layer. Our analysis reveals…

Computation and Language · Computer Science 2025-11-06 Zijin Gu , Tatiana Likhomanenko , Navdeep Jaitly

We develop a three-party quantum secret sharing protocol based on arbitrary dimensional quantum states. In contrast to the previous quantum secret sharing protocols, the sender can always control the state, just using local operations, for…

Quantum Physics · Physics 2009-11-13 Dong Pyo Chi , Jeong Woon Choi , Jeong San Kim , Taewan Kim , Soojoon Lee

Consider a set of agents that wish to estimate a vector of parameters of their mutual interest. For this estimation goal, agents can sense and communicate. When sensing, an agent measures (in additive gaussian noise) linear combinations of…

Systems and Control · Computer Science 2019-03-27 António Simões , João Xavier

We present an efficient reduction that converts any machine learning algorithm into an interactive protocol, enabling collaboration with another party (e.g., a human) to achieve consensus on predictions and improve accuracy. This approach…

Machine Learning · Computer Science 2024-12-02 Natalie Collina , Surbhi Goel , Varun Gupta , Aaron Roth

Useful applications of quantum information technologies can be found by identifying tasks in which quantum resources outperform their classical counterparts. In this work, we introduce a two-party communication primitive, random exclusion…

Consider a network of k parties, each holding a long sequence of n entries (a database), with minimum vertex-cut greater than t. We show that any empirical statistic across the network of databases can be computed by each party with perfect…

Cryptography and Security · Computer Science 2015-03-17 Ye Wang , Shantanu Rane , Prakash Ishwar , Wei Sun

We consider the scenario of $n$ sensor nodes observing streams of data. The nodes are connected to a central server whose task it is to compute some function over all data items observed by the nodes. In our case, there exists a total order…

Data Structures and Algorithms · Computer Science 2017-09-22 Felix Biermeier , Björn Feldkord , Manuel Malatyali , Friedhelm Meyer auf der Heide

Information theoretic secret key agreement is impossible without making initial assumptions. One type of initial assumption is correlated random variables that are generated by using a noisy channel that connects the terminals. Terminals…

Information Theory · Computer Science 2020-08-10 Alireza Poostindouz , Reihaneh Safavi-Naini

A Quantum Key Distribution (QKD) protocol describes how two remote parties can establish a secret key by communicating over a quantum and a public classical channel that both can be accessed by an eavesdropper. QKD protocols using…

Information Theory · Computer Science 2020-01-27 Esmaeil Karimi , Emina Soljanin , Philip Whiting

All-gather collective communication is one of the most important communication primitives in parallel and distributed computation, which plays an essential role in many HPC applications such as distributed Deep Learning (DL) with model and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-29 Fei Dai , Yawen Chen , Zhiyi Huang , Haibo Zhang

This letter proposes a new user cooperative offloading protocol called user reciprocity in backscatter communication (BackCom)-aided mobile edge computing systems with efficient computation, whose quintessence is that each user can switch…

Information Theory · Computer Science 2024-01-02 Bowen Gu , Hao Xie , Dong Li

The integration of artificial intelligence (AI) with the Internet of Things (IoT) enables task-oriented communication for multi-edge cooperative inference system, where edge devices transmit extracted features of local sensory data to an…

Signal Processing · Electrical Eng. & Systems 2025-10-28 Dongwon Kim , Jiwan Seo , Joonhyuk Kang