2 papers
cs.IT2025
Noise Quantification and Control in Circuits via Strong Data-Processing Inequalities
Chenyang Sun
This essay explores strong data-processing inequalities (SPDI's) as they appear in the work of Evans and Schulman \cite{ES} and von Neumann \cite{vN} on computing with noisy circui…
math.OC2024
Optimal Doubling Thresholds in Backgammon-like Stochastic Games
Haoru Ju, Daniel Leifer, Steven J. Miller +5
We study variants of a stochastic game inspired by backgammon where players may propose to double the stake, with the game state dictated by a one-dimensional random walk. Our vari…