Monte Carlo to Las Vegas for Recursively Composed Functions
Bandar Al-Dhalaan, Shalev Ben-David · 2026
Read Monte Carlo to Las Vegas for Recursively Composed Functions by Bandar Al-Dhalaan, Shalev Ben-David (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-08073.txt.
Description
Bandar Al-Dhalaan and Shalev Ben-David study turning Monte Carlo methods into Las Vegas methods for composed functions. Their 2026 arXiv paper works with Boolean functions and query complexity measures. For a measure M and function f, they define a composition limit as the number of compositions grows without bound. Monte Carlo algorithms may err, while Las Vegas algorithms always give correct answers with random run time. The paper asks when recursive composition lets one style be converted into the other. It serves readers in theoretical computer science.
Catalog record
| CREATOR | Bandar Al-Dhalaan, Shalev Ben-David |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-08073