97 citations · 163 across the 34 of their papers we have counts for
8 papers · 1 filter
Zero-Error Feedback Capacity for Bounded Stabilization and Finite-State Additive Noise Channels
Amir Saberi, Farhad Farokhi, Girish Nair
This article studies the zero-error feedback capacity of {\em causal} discrete channels with memory. First, by extending the classical zero-error feedback capacity concept, a new n…
Measuring Information Leakage in Non-stochastic Brute-Force Guessing
Ni Ding, Farhad Farokhi
This paper proposes an operational measure of non-stochastic information leakage to formalize privacy against a brute-force guessing adversary. The information is measured by non-p…
A Linear Reduction Method for Local Differential Privacy and Log-lift
Ni Ding, Yucheng Liu, Farhad Farokhi
This paper considers the problem of publishing data while protecting correlated sensitive information . We propose a linear method to generate the sanitized data with th…
Optimal Pre-Processing to Achieve Fairness and Its Relationship with Total Variation Barycenter
Farhad Farokhi
We use disparate impact, i.e., the extent that the probability of observing an output depends on protected attributes such as race and gender, to measure fairness. We prove that di…
Non-Stochastic Private Function Evaluation
Farhad Farokhi, Girish Nair
We consider private function evaluation to provide query responses based on private data of multiple untrusted entities in such a way that each cannot learn something substantially…
An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels
Amir Saberi, Farhad Farokhi, Girish N. Nair
It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback both equal , where $ \mathcal{H}(Z)…
Measuring Information Leakage in Non-stochastic Brute-Force Guessing
Farhad Farokhi, Ni Ding
We propose an operational measure of information leakage in a non-stochastic setting to formalize privacy against a brute-force guessing adversary. We use uncertain variables, non-…
Noiseless Privacy
Farhad Farokhi
In this paper, we define noiseless privacy, as a non-stochastic rival to differential privacy, requiring that the outputs of a mechanism (i.e., function composition of a privacy-pr…