English
Related papers

Related papers: Information Rates of Minimal Non-Matroid-Related A…

200 papers

Secret sharing schemes based on the idea of hidden multipliers in encryption are proposed. As a platform, one can use both multiplicative groups of finite fields and groups of invertible elements of commutative rings, in particular,…

Cryptography and Security · Computer Science 2021-08-17 Vitaly Roman'kov

For a wide class of multi-user systems, a subset of capacity region which includes the corner points and the sum-capacity facet has a special structure known as polymatroid. Multiaccess channels with fixed input distributions and…

Information Theory · Computer Science 2016-11-15 Mohammad A. Maddah-Ali , Amin Mobasher , Amir Kayvan Khandani

Fueled by its successful commercialization, the recommender system (RS) has gained widespread attention. However, as the training data fed into the RS models are often highly sensitive, it ultimately leads to severe privacy concerns,…

Cryptography and Security · Computer Science 2022-12-06 Hao Ren , Guowen Xu , Tianwei Zhang , Jianting Ning , Xinyi Huang , Hongwei Li , Rongxing Lu

We consider a generalization of an important class of high-dimensional inference problems, namely spiked symmetric matrix models, often used as probabilistic models for principal component analysis. Such paradigmatic models have recently…

Information Theory · Computer Science 2020-05-19 Jean Barbier , Galen Reeves

Ridesharing services play an essential role in modern transportation, which significantly reduces traffic congestion and exhaust pollution. In the ridesharing problem, improving the sharing rate between riders can not only save the travel…

Databases · Computer Science 2024-12-12 Jiexi Zhan , Yu Chen , Peng Cheng , Lei Chen , Wangze Ni , Xuemin Lin

For the multiterminal secret key agreement problem, new single-letter lower bounds are obtained on the public discussion rate required to achieve any given secret key rate below the secrecy capacity. The results apply to general source…

Information Theory · Computer Science 2017-01-20 Chung Chan , Manuj Mukherjee , Navin Kashyap , Qiaoqiao Zhou

This paper considers an uplink Internet of Things system with synchronous periodic traffic, where multiple devices generate their status updates at the beginning of each global frame and attempt to send them to a common access point. To…

Information Theory · Computer Science 2023-07-07 Yuqing Zhu , Yiwen Zhu , Aoyu Gong , Yan Lin , Yijin Zhang

In this paper we study the problem of information sharing among rational self-interested agents as a dynamic game of asymmetric information. We assume that the agents imperfectly observe a Markov chain and they are called to decide whether…

Computer Science and Game Theory · Computer Science 2021-03-30 Konstantinos Ntemos , George Pikramenos , Nicholas Kalouptsidis

The Matroid Secretary Problem (MSP) is one of the most prominent settings for online resource allocation and optimal stopping. A decision-maker is presented with a ground set of elements $E$ revealed sequentially and in random order. Upon…

Data Structures and Algorithms · Computer Science 2025-06-03 Kristóf Bérczi , Vasilis Livanos , José Soto , Victor Verdugo

In imperfect information games (e.g. Bridge, Skat, Poker), one of the fundamental considerations is to infer the missing information while at the same time avoiding the disclosure of private information. Disregarding the issue of protecting…

Artificial Intelligence · Computer Science 2024-05-24 Jérôme Arjonilla , Abdallah Saffidine , Tristan Cazenave

This paper presents a recursive computational multi-secret sharing technique that hides k-2 secrets of size b each into n shares of a single secret S of size b, such that any k of the n shares suffice to recreate the secret S as well as all…

Cryptography and Security · Computer Science 2010-01-20 Abhishek Parakh , Subhash Kak

The secrecy rate represents the amount of information per unit time that can be securely sent on a communication link. In this work, we investigate the achievable secrecy rates in an energy harvesting communication system composed of a…

Information Theory · Computer Science 2016-11-17 Alessandro Biason , Nicola Laurenti , Michele Zorzi

We implement the Ising model on a structural connectivity matrix describing the brain at a coarse scale. Tuning the model temperature to its critical value, i.e. at the susceptibility peak, we find a maximal amount of total information…

Neurons and Cognition · Quantitative Biology 2013-09-03 Daniele Marinazzo , Mario Pellicoro , Guorong Wu , Leonardo Angelini , Jesus M Cortes , Sebastiano Stramaglia

In modern cryptography, the secret sharing scheme is an important cryptographic primitive and it is used in various situations. In this paper, a timed-release secret sharing scheme (TR-SS) with information-theoretic security is first…

Cryptography and Security · Computer Science 2014-05-13 Yohei Watanabe , Junji Shikata

A simple four node network in which cooperation improves the information-theoretic secrecy is studied. The channel consists of two senders, a receiver, and an eavesdropper. One or both senders transmit confidential messages to the receiver,…

Information Theory · Computer Science 2011-02-18 Ninoslav Marina , Hideki Yagi , H. Vincent Poor

Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially in non-convex discrete environments. To address this issue,…

Computer Science and Game Theory · Computer Science 2024-04-09 Tatsuya Iwase , Aurélie Beynier , Nicolas Bredeche , Nicolas Maudet , Jason R. Marden

We propose and study the cooperative MIMO architecture to enable and to improve the secrecy transmissions between clusters of mobile devices in the presence of an eavesdropper with certain location constraint. The cooperative MIMO system in…

Information Theory · Computer Science 2019-01-08 Zhong Zheng , Zygmunt Haas , Mario Kieburg

Individuals' access to information in a social network depends on its distributed and where in the network individuals position themselves. However, individuals have limited capacity to manage their social connections and process…

Social and Information Networks · Computer Science 2015-04-09 Jeon-Hyung Kang , Kristina Lerman

This paper investigates an intelligent reflective surface (IRS) assisted secure multi-user two-way communication system. The aim of this paper is to enhance the physical layer security by optimizing the minimum secrecy-rate among all…

Information Theory · Computer Science 2025-01-27 Harindu Jayarathne , Tharindu Wickremasinghe , Kasun T. Hemachandra , Tharaka Samarasinghe , Saman Atapattu

Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence…

Artificial Intelligence · Computer Science 2012-10-24 Yanfang Liu , William Zhu