Search Results for author: Muriel Médard

Found 14 papers, 1 papers with code

Generalized Rainbow Differential Privacy

no code implementations11 Sep 2023 Yuzhou Gu, Ziqi Zhou, Onur Günlü, Rafael G. L. D'Oliveira, Parastoo Sadeghi, Muriel Médard, Rafael F. Schaefer

In this framework, datasets are nodes in a graph, and two neighboring datasets are connected by an edge.

valid

Blockage Prediction in Directional mmWave Links Using Liquid Time Constant Network

no code implementations8 Jun 2023 Martin H. Nielsen, Chia-Yi Yeh, Ming Shen, Muriel Médard

We propose to use a liquid time constant (LTC) network to predict the future blockage status of a millimeter wave (mmWave) link using only the received signal power as the input to the system.

Future prediction Time Series

PEOPL: Characterizing Privately Encoded Open Datasets with Public Labels

no code implementations31 Mar 2023 Homa Esfahanizadeh, Adam Yala, Rafael G. L. D'Oliveira, Andrea J. D. Jaba, Victor Quach, Ken R. Duffy, Tommi S. Jaakkola, Vinod Vaikuntanathan, Manya Ghobadi, Regina Barzilay, Muriel Médard

Allowing organizations to share their data for training of machine learning (ML) models without unintended information leakage is an open problem in practice.

Rainbow Differential Privacy

no code implementations8 Feb 2022 Ziqi Zhou, Onur Günlü, Rafael G. L. D'Oliveira, Muriel Médard, Parastoo Sadeghi, Rafael F. Schaefer

We extend a previous framework for designing differentially private (DP) mechanisms via randomized graph colorings that was restricted to binary functions, corresponding to colorings in a graph, to multi-valued functions.

Stream Distributed Coded Computing

no code implementations2 Mar 2021 Alejandro Cohen, Guillaume Thiran, Homa Esfahanizadeh, Muriel Médard

The contribution of this paper is to devise a novel framework for joint scheduling-coding, in a setting where the workers and the arrival of stream computational jobs are based on stochastic models.

Information Theory Information Theory

Robust Improvement of the Age of Information by Adaptive Packet Coding

no code implementations9 Dec 2020 Maice Costa, Yalin Sagduyu, Tugba Erpek, Muriel Médard

We consider a wireless communication network with an adaptive scheme to select the number of packets to be admitted and encoded for each transmission, and characterize the information timeliness.

Information Theory Information Theory H.1.1, E.4

Multi-Level Group Testing with Application to One-Shot Pooled COVID-19 Tests

no code implementations12 Oct 2020 Amit Solomon, Alejandro Cohen, Nir Shlezinger, Yonina C. Eldar, Muriel Médard

A key requirement in containing contagious diseases, such as the Coronavirus disease 2019 (COVID-19) pandemic, is the ability to efficiently carry out mass diagnosis over large populations.

Noise Recycling

no code implementations8 Jun 2020 Alejandro Cohen, Amit Solomon, Ken R. Duffy, Muriel Médard

The estimate is recycled to reduce the Signal to Noise Ratio (SNR) of an orthogonal channel that is experiencing correlated noise and so improve the accuracy of its decoding.

Information Theory Information Theory

Same-Cluster Querying for Overlapping Clusters

no code implementations NeurIPS 2019 Wasim Huleihel, Arya Mazumdar, Muriel Médard, Soumyabrata Pal

In this paper, we look at the more practical scenario of overlapping clusters, and provide upper bounds (with algorithms) on the sufficient number of queries.

A Characterization of Guesswork on Swiftly Tilting Curves

1 code implementation27 Jan 2018 Ahmad Beirami, Robert Calderbank, Mark Christiansen, Ken Duffy, Muriel Médard

We show that the tilt operation on a memoryless string-source parametrizes an exponential family of memoryless string-sources, which we refer to as the tilted family.

Information Theory Information Theory

Privacy with Estimation Guarantees

no code implementations2 Oct 2017 Hao Wang, Lisa Vo, Flavio P. Calmon, Muriel Médard, Ken R. Duffy, Mayank Varia

Here, an analyst is allowed to reconstruct (in a mean-squared error sense) certain functions of the data (utility), while other private functions should not be reconstructed with distortion below a certain threshold (privacy).

Maximum Likelihood Latent Space Embedding of Logistic Random Dot Product Graphs

no code implementations3 Oct 2015 Luke O'Connor, Muriel Médard, Soheil Feizi

A latent space model of particular interest is the Random Dot Product Graph (RDPG), which can be fit using an efficient spectral method; however, this method is based on a heuristic that can fail, even in simple cases.

Clustering regression

Cannot find the paper you are looking for? You can Submit a new open access paper.