中文
相关论文

相关论文: Privacy-aware Distributed Hypothesis Testing in Gr…

200 篇论文

Consider a setting where multiple parties holding sensitive data aim to collaboratively learn population level statistics, but pooling the sensitive data sets is not possible. We propose a framework in which each party shares a…

机器学习 · 计算机科学 2023-08-10 Lukas Prediger , Joonas Jälkö , Antti Honkela , Samuel Kaski

In this paper, we derive outer bounds on the capacity region of two classes of the general two-user discrete memoryless broadcast channels with side-information at the transmitter. The first class comprises the classical broadcast channel…

信息论 · 计算机科学 2011-10-11 K. G. Nagananda , Chandra R Murthy , Shalinee Kishore

Secure multi-party computation is a central problem in modern cryptography. An important sub-class of this are problems of the following form: Alice and Bob desire to produce sample(s) of a pair of jointly distributed random variables. Each…

信息论 · 计算机科学 2010-02-10 Vinod Prabhakaran , Manoj Prabhakaran

In this paper we propose a feedback scheme for transmitting secret messages between two legitimate parties, over an eavesdropped communication link. Relative to Wyner's traditional encoding scheme \cite{wyner1}, our feedback-based encoding…

信息论 · 计算机科学 2009-09-29 George Amariucai , Shuangqing Wei

We study side-channel attacks for the Shannon cipher system. To pose side channel-attacks to the Shannon cipher system, we regard them as a signal estimation via encoded data from two distributed sensors. This can be formulated as the one…

信息论 · 计算机科学 2019-01-21 Yasutada Oohama , Bagus Santoso

In this paper, we propose a transmission scheme that achieves information theoretic security, without making assumptions on the eavesdropper's channel. This is achieved by a transmitter that deliberately introduces synchronization errors…

信息论 · 计算机科学 2015-01-27 Jason Castiglione , Aleksandar Kavcic

We consider the binary classification problem in a setup that preserves the privacy of the original sample. We provide a privacy mechanism that is locally differentially private and then construct a classifier based on the private sample…

统计理论 · 数学 2019-12-11 Thomas Berrett , Cristina Butucea

This paper investigates the joint source-channel coding problem of sending a memoryless source over a memoryless broadcast channel. An inner bound and several outer bounds on the admissible distortion region are derived, which respectively…

信息论 · 计算机科学 2018-06-11 Lei Yu , Houqiang Li , Weiping Li

The secrecy of a communication system in which both the legitimate receiver and an eavesdropper are allowed some distortion is investigated. The secrecy metric considered is the exponent of the probability that the eavesdropper estimates…

信息论 · 计算机科学 2017-04-04 Ibrahim Issa , Aaron B. Wagner

We consider lossy compression of an information source when decoder-only side information may be absent. This setup, also referred to as the Heegard-Berger or Kaspi problem, is a special case of robust distributed source coding. Building…

信息论 · 计算机科学 2024-05-08 Eyyup Tasci , Ezgi Ozyilkan , Oguzhan Kubilay Ulger , Elza Erkip

We consider the problem of rate/distortion with side information available only at the decoder. For the case of jointly-Gaussian source X and side information Y, and mean-squared error distortion, Wyner proved in 1976 that the…

信息论 · 计算机科学 2007-07-16 Sergio D. Servetto

Most current distributed processing research deals with improving the flexibility and convergence speed of algorithms for networks of finite size with no constraints on information sharing and no concept for expected levels of signal…

信号处理 · 电气工程与系统科学 2019-12-19 Matt O'Connor , W. Bastiaan Kleijn

In this paper we revisit the binary hypothesis testing problem with one-sided compression. Specifically we assume that the distribution in the null hypothesis is a mixture distribution of iid components. The distribution under the…

信息论 · 计算机科学 2022-07-07 Minh Thanh Vu

We investigate the problems of identity and closeness testing over a discrete population from random samples. Our goal is to develop efficient testers while guaranteeing Differential Privacy to the individuals of the population. We describe…

机器学习 · 计算机科学 2017-07-19 Maryam Aliakbarpour , Ilias Diakonikolas , Ronitt Rubinfeld

We consider lossy compression of an information source when the decoder has lossless access to a correlated one. This setup, also known as the Wyner-Ziv problem, is a special case of distributed source coding. To this day, real-world…

信息论 · 计算机科学 2023-05-09 Ezgi Ozyilkan , Johannes Ballé , Elza Erkip

We consider a distributed function computation problem in which parties observing noisy versions of a remote source facilitate the computation of a function of their observations at a fusion center through public communication. The…

信息论 · 计算机科学 2022-03-30 Onur Günlü , Matthieu Bloch , Rafael F. Schaefer

Graph neural networks (GNNs) have gained an increasing amount of popularity due to their superior capability in learning node embeddings for various graph inference tasks, but training them can raise privacy concerns. To address this, we…

机器学习 · 计算机科学 2023-09-08 Xiaochen Zhu , Vincent Y. F. Tan , Xiaokui Xiao

In privacy under continual observation we study how to release differentially private estimates based on a dataset that evolves over time. The problem of releasing private prefix sums of $x_1,x_2,x_3,\dots \in\{0,1\}$ (where the value of…

机器学习 · 计算机科学 2024-01-17 Joel Daniel Andersson , Rasmus Pagh

The communication scenario under consideration in this paper corresponds to a multiuser channel with side information and consists of a broadcast channel with two legitimate receivers and an eavesdropper. Mainly, the results obtained are as…

信息论 · 计算机科学 2012-10-24 Maël Le Treust , Abdellatif Zaidi , Samson Lasaulce

Graph Neural Networks (GNNs) are a popular technique for modelling graph-structured data and computing node-level representations via aggregation of information from the neighborhood of each node. However, this aggregation implies an…

机器学习 · 计算机科学 2022-08-30 Ameya Daigavane , Gagan Madan , Aditya Sinha , Abhradeep Guha Thakurta , Gaurav Aggarwal , Prateek Jain