4 papers
Computability Limits of Sequential Hypothesis Testing
Amir Leshem
Sequential hypothesis testing asks for decision rules that update as data arrive. A natural goal is \emph{eventual correctness}: the rule may change its mind early on, but it shoul…
Metastability-Containing Turing Machines
Johannes Bund, Amir Leshem, Moti Medina
Metastability is a spurious mode of operation in digital signals, where an electrical signal fails to settle into a stable state within a specified time, leading to uncertainty and…
Creating a digital poet
Vered Tohar, Tsahi Hayat, Amir Leshem
Can a machine write good poetry? Any positive answer raises fundamental questions about the nature and value of art. We report a seven-month poetry workshop in which a large langua…
Multi-Objective Reinforcement Learning with Max-Min Criterion: A Game-Theoretic Approach
Woohyeon Byeon, Giseung Park, Jongseong Chae +2
In this paper, we propose a provably convergent and practical framework for multi-objective reinforcement learning with max-min criterion. From a game-theoretic perspective, we ref…