The Power of Noise - LessWrong
Recently Luke Muelhauser posed the question, “Can noise have power?”, which basically asks whether randomization can ever be useful, or whether for every randomized algorithm there is a better determ…
x The Power of Noise — LessWrong Game Theory Logic & Mathematics Personal Blog 60 The Power of Noise by jsteinhardt 16th Jun 2014 13 min read 80 60 Recently Luke Muelhauser posed the question, “Can noise have power?”, which basically asks whether randomization can ever be useful, or whether for every randomized algorithm there is a better deterministic algorithm. This question was posed in response to a debate between Eliezer Yudkowsky and Scott Aaronson, in which Eliezer contends that randomness (or, as he calls it, noise ) can't ever be helpful, and Scott takes the opposing view. My goal in
saved by
related reading
- There are four kinds of randomness: ontic, epistemic, pseudo and…arxiv.org
- How much do you believe your results? — LessWronglesswrong.com
- Random self-reducibilityen.wikipedia.org
- CSE290A - Randomized Algorithmsusers.soe.ucsc.edu
- 2e9f9cde1b709281a06dd14f679e4c51-Paper-Conference.pdfproceedings.neurips.cc
- Visualizing Algorithmsbost.ocks.org
- When Life Gives You Lemons, Make Random Numbersblog.demofox.org
- Competing with sampling — Alignment Research Centeralignment.org
- Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award | Quanta Magazinequantamagazine.org
- making hard decisions: probability vs determinismmovingbalance.substack.com
- [2410.22540] A Demonic Outcome Logic for Randomized Nondeterminismarxiv.org
- ARC progress update: Competing with sampling — LessWronglesswrong.com