114 citations · 176 across the 18 of their papers we have counts for
6 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…
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)…
Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information
Ghassen Zafzouf, Girish N. Nair, Jamie S. Evans
The problem of characterising the zero-error capacity region for multiple access channels even in the noiseless case has remained an open problem for over three decades. Motivated…
Lower Bounds on the Complexity of Solving Two Classes of Non-cooperative Games
Ehsan Nekouei, Girish N. Nair, Tansu Alpcan +1
This paper studies the complexity of solving two classes of non-cooperative games in a distributed manner in which the players communicate with a set of system nodes over noisy com…
Structural Routability of n-Pairs Information Networks
Girish N. Nair
Information does not generally behave like a conservative fluid flow in communication networks with multiple sources and sinks. However, it is often conceptually and practically us…