[2410.22540] A Demonic Outcome Logic for Randomized Nondeterminism

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs. arXiv Operational Status Get status notifications via email or slack

[2410.22540] A Demonic Outcome Logic for Randomized Nondeterminism Skip to main content arXiv is now an independent nonprofit! Learn more × Search arXiv Press Enter to search · Advanced search --> Computer Science > Logic in Computer Science arXiv:2410.22540 (cs) [Submitted on 29 Oct 2024 ( v1 ), last revised 20 Nov 2024 (this version, v2)] Title: A Demonic Outcome Logic for Randomized Nondeterminism Authors: Noam Zilberstein , Dexter Kozen , Alexandra Silva , Joseph Tassarotti View a PDF of the paper titled A Demonic Outcome Logic for Randomized Nondeterminism, by Noam Zilberstei

related reading

• [2401.05566] Sleeper Agents: Training Deceptive LLMs that Persist Through Safety Trainingarxiv.org
• [2305.18654] Faith and Fate: Limits of Transformers on Compositionalityarxiv.org
• [2506.09501] Understanding and Mitigating Numerical Sources of Nondeterminism in LLM Inferencearxiv.org
• [2402.12875] Chain of Thought Empowers Transformers to Solve Inherently Serial Problemsarxiv.org
• [2512.15584] A Decision-Theoretic Approach for Managing Misalignmentarxiv.org
• [1401.5577] Robust Cooperation in the Prisoner's Dilemma: Program Equilibrium via Provability Logicarxiv.org
• [2406.11717] Refusal in Language Models Is Mediated by a Single Directionarxiv.org
• [2505.05410] Reasoning Models Don't Always Say What They Thinkarxiv.org
• [2510.27338] Reasoning Models Sometimes Output Illegible Chains of Thoughtarxiv.org
• [2406.02061] Alice in Wonderland: Simple Tasks Showing Complete Reasoning Breakdown in State-Of-the-Art Large Language Modelsarxiv.org
• [2305.02725] Two-round Ramsey games on random graphsarxiv.org
• [1711.02456] Self-referential basis of undecidable dynamics: from The Liar Paradox and The Halting Problem to The Edge of Chaosarxiv.org