6 citations · 15 across the 25 of their papers we have counts for
31 papers
Feedback Capacity of Stationary Gaussian Channels: An Optimal Schalkwijk-Kailath Scheme
David Fay, Oron Sabag
We consider channels with additive colored Gaussian noise and noiseless feedback. Kim's seminal work derived a stationary variational characterization of feedback capacity and furt…
Regret-Optimal Control for Finite-State Systems
Yishay Polatov, Oron Sabag
We study the control of finite-state systems driven by exogenous disturbances, and design causal policies that track the performance of a lookahead benchmark controller. This objec…
Directed Information: Estimation, Optimization and Applications in Communications and Causality
Dor Tsur, Oron Sabag, Navin Kashyap +2
Directed information (DI) is an information measure that attempts to capture directionality in the flow of information from one random process to another. It is closely related to…
Communication over LQG Control Systems: A Convex Optimization Approach to Capacity
Aharon Rips, Oron Sabag
We study communication over control systems, where a controller-encoder selects inputs to a dynamical system in order to simultaneously regulate the system and convey a message to…
Optimal Online Bookmaking for Any Number of Outcomes
Hadar Tal, Oron Sabag
We study the Online Bookmaking problem, where a bookmaker dynamically updates betting odds on the possible outcomes of an event. In each betting round, the bookmaker can adjust the…
Capacity of the Binary Energy Harvesting Channel
Eli Shemuel, Oron Sabag, Haim H. Permuter
The capacity of a channel with an energy-harvesting (EH) encoder and a finite battery remains an open problem, even in the noiseless case. A key instance of this scenario is the bi…
Optimal Online Bookmaking for Binary Games
Alankrita Bhatt, Or Ordentlich, Oron Sabag
In online betting, the bookmaker can update the payoffs it offers on a particular event many times before the event takes place, and the updated payoffs may depend on the bets accu…
Competitive Analysis of Arbitrary Varying Channels
Michael Langberg, Oron Sabag
Arbitrary varying channels (AVC) are used to model communication settings in which a channel state may vary arbitrarily over time. Their primary objective is to circumvent statisti…
Coded Kalman Filtering over MIMO Gaussian Channels with Feedback
Barron Han, Oron Sabag, Victoria Kostina +1
We consider the problem of remotely stabilizing a dynamical system. A sensor (encoder) co-located with the system communicates with a controller (decoder), whose goal is to stabili…
The Duality Upper Bound for Finite-State Channels with Feedback
Bashar Huleihel, Oron Sabag, Ziv Aharoni +1
This paper investigates the capacity of finite-state channels (FSCs) with feedback. We derive an upper bound on the feedback capacity of FSCs by extending the duality upper bound m…
Regret-Optimal Control under Partial Observability
Joudi Hajar, Oron Sabag, Babak Hassibi
This paper studies online solutions for regret-optimal control in partially observable systems over an infinite-horizon. Regret-optimal control aims to minimize the difference in L…
Coded Kalman Filtering Over Gaussian Channels with Feedback
Barron Han, Oron Sabag, Victoria Kostina +1
This paper investigates the problem of zero-delay joint source-channel coding of a vector Gauss-Markov source over a multiple-input multiple-output (MIMO) additive white Gaussian n…
Competitive Channel-Capacity
Michael Langberg, Oron Sabag
We consider communication over channels whose statistics are not known in full, but can be parameterized as a finite family of memoryless channels. A typical approach to address ch…
Capacity of Finite-State Channels with Delayed Feedback
Bashar Huleihel, Oron Sabag, Haim H. Permuter +1
In this paper, we investigate the capacity of finite-state channels (FSCs) in presence of delayed feedback. We show that the capacity of a FSC with delayed feedback can be computed…
Finite-State Channels with Feedback and State Known at the Encoder
Eli Shemuel, Oron Sabag, Haim H. Permuter
We consider finite state channels (FSCs) with feedback and state information known causally at the encoder. This setting is quite general and includes: a memoryless channel with i.…
Feedback capacity of Gaussian channels with memory
Oron Sabag, Victoria Kostina, Babak Hassibi
We consider the feedback capacity of a MIMO channel whose channel output is given by a linear state-space model driven by the channel inputs and a Gaussian process. The generality…
Optimal Competitive-Ratio Control
Oron Sabag, Sahin Lale, Babak Hassibi
Inspired by competitive policy designs approaches in online learning, new control paradigms such as competitive-ratio and regret-optimal control have been recently proposed as alte…
Reducing the LQG Cost with Minimal Communication
Oron Sabag, Peida Tian, Victoria Kostina +1
We study the linear quadratic Gaussian (LQG) control problem, in which the controller's observation of the system state is such that a desired cost is unattainable. To achieve the…
The Feedback Capacity of Noisy Output is the STate (NOST) Channels
Eli Shemuel, Oron Sabag, Haim Permuter
We consider finite-state channels (FSCs) where the channel state is stochastically dependent on the previous channel output. We refer to these as Noisy Output is the STate (NOST) c…
Feedback Capacity of MIMO Gaussian Channels
Oron Sabag, Victoria Kostina, Babak Hassibi
Finding a computable expression for the feedback capacity of channels with colored Gaussian, additive noise is a long standing open problem. In this paper, we solve this problem in…
Regret-Optimal LQR Control
Oron Sabag, Gautam Goel, Sahin Lale +1
We consider the infinite-horizon LQR control problem. Motivated by competitive analysis in online learning, as a criterion for controller design we introduce the dynamic regret, de…
Regret-Optimal Filtering for Prediction and Estimation
Oron Sabag, Babak Hassibi
The filtering problem of causally estimating a desired signal from a related observation signal is investigated through the lens of regret optimization. Classical filter designs, s…
Reinforcement Learning Evaluation and Solution for the Feedback Capacity of the Ising Channel with Large Alphabet
Ziv Aharoni, Oron Sabag, Haim Henri Permuter
We propose a new method to compute the feedback capacity of unifilar finite state channels (FSCs) with memory using reinforcement learning (RL). The feedback capacity was previousl…
Computing the Feedback Capacity of Finite State Channels using Reinforcement Learning
Ziv Aharoni, Oron Sabag, Haim Henry Permuter
In this paper, we propose a novel method to compute the feedback capacity of channels with memory using reinforcement learning (RL). In RL, one seeks to maximize cumulative rewards…