Naftali Tishby

Control Capacity of Partially Observable Dynamic Systems in Continuous Time

2017 · arXiv (Cornell University)

Stochastic dynamic control systems relate in a prob- abilistic fashion the space of control signals to the space of corresponding future states. Consequently, stochastic dynamic systems can be interpreted as an information channel between the …

A General Memory-Bounded Learning Algorithm

2017 · arXiv (Cornell University)

Designing bounded-memory algorithms is becoming increasingly important nowadays. Previous works studying bounded-memory algorithms focused on proving impossibility results, while the design of bounded-memory algorithms was left relatively unexplored. To remedy this situation, in this work …