114 citations · 176 across the 18 of their papers we have counts for
22 papers
Nonlinear Dual control based on Fast Moving Horizon estimation and Model Predictive Control with an observability constraint
Emilien Flayac, Girish Nair, Iman Shames
This paper proposes an algorithm that combines Fast Moving Horizon Parameter Estimation and Model Predictive Control subject to an observability constraint designed to ensure a low…
Entropy-Regularized Partially Observed Markov Decision Processes
Timothy L. Molloy, Girish N. Nair
We investigate partially observed Markov decision processes (POMDPs) with cost functions regularized by entropy terms describing state, observation, and control uncertainty. Standa…
Smoother Entropy for Active State Trajectory Estimation and Obfuscation in POMDPs
Timothy L. Molloy, Girish N. Nair
We study the problem of controlling a partially observed Markov decision process (POMDP) to either aid or hinder the estimation of its state trajectory. We encode the estimation ob…
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…
Granger Causality from Quantized Measurements
Salman Ahmadi, Girish N. Nair, Erik Weyer
An approach is proposed for inferring Granger causality between jointly stationary, Gaussian signals from quantized data. First, a necessary and sufficient rank criterion for the e…
Active Trajectory Estimation for Partially Observed Markov Decision Processes via Conditional Entropy
Timothy L. Molloy, Girish N. Nair
In this paper, we consider the problem of controlling a partially observed Markov decision process (POMDP) in order to actively estimate its state trajectory over a fixed horizon w…
Smoothing-Averse Control: Covertness and Privacy from Smoothers
Timothy L. Molloy, Girish N. Nair
In this paper we investigate the problem of controlling a partially observed stochastic dynamical system such that its state is difficult to infer using a (fixed-interval) Bayesian…
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…
Intelligent Reference Curation for Visual Place Recognition via Bayesian Selective Fusion
Timothy L. Molloy, Tobias Fischer, Michael Milford +1
A key challenge in visual place recognition (VPR) is recognizing places despite drastic visual appearance changes due to factors such as time of day, season, weather or lighting co…
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)…
Bounded State Estimation over Finite-State Channels: Relating Topological Entropy and Zero-Error Capacity
Amir Saberi, Farhad Farokhi, Girish N. Nair
We investigate state estimation of linear systems over channels having a finite state not known by the transmitter or receiver. We show that similar to memoryless channels, zero-er…
Uniformly Bounded State Estimation over Multiple Access Channels
Ghassen Zafzouf, Girish N. Nair, Farhad Farokhi
This paper addresses the problem of distributed state estimation via multiple access channels (MACs). We consider a scenario where two encoders are simultaneously communicating the…
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…
State Estimation over Worst-Case Erasure and Symmetric Channels with Memory
Amir Saberi, Farhad Farokhi, Girish N. Nair
Worst-case models of erasure and symmetric channels are investigated, in which the number of channel errors occurring in each sliding window of a given length is bounded. Upper and…
Identification of FIR Systems with Binary Input and Output Observations
Alex S. Leong, Erik Weyer, Girish N. Nair
This paper considers the identification of FIR systems, where information about the inputs and outputs of the system undergoes quantization into binary values before transmission t…
Nash Equilibrium Approximation under Communication and Computation Constraints in Large-Scale Non-cooperative Games
Ehsan Nekouei, Tansu Alpcan, Girish Nair
This paper studies the problem of Nash equilibrium approximation in large-scale heterogeneous mean-field games under communication and computation constraints. A deterministic mean…
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…
Convergence Analysis of Quantized Primal-dual Algorithm in Network Utility Maximization Problems
Ehsan Nekouei, Tansu Alpcan, Girish Nair +1
This paper investigates the asymptotic and non-asymptotic behavior of the quantized primal dual algorithm in network utility maximization problems, in which a group of agents maxim…
Mutual Information as Privacy-Loss Measure in Strategic Communication
Farhad Farokhi, Girish Nair
A game is introduced to study the effect of privacy in strategic communication between well-informed senders and a receiver. The receiver wants to accurately estimate a random vari…
Two Extensions of Topological Feedback Entropy
Rika Hagihara, Girish N. Nair
Topological feedback entropy (TFE) was introduced in 2004 to measure the intrinsic rate at which a continuous, fully observed, deterministic control system generates information fo…
A Nonstochastic Information Theory for Communication and State Estimation
Girish N. Nair
In communications, unknown variables are usually modelled as random variables, and concepts such as independence, entropy and information are defined in terms of the underlying pro…
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…