9 papers
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…
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…
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…