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
Explore this link on the map →saved by
related reading
- Visualizing Algorithmsbost.ocks.org
- Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award | Quanta Magazinequantamagazine.org
- An Intuitive Explanation of Solomonoff Induction — LessWronglesswrong.com
- Competing with sampling — Alignment Research Centeralignment.org
- How To Think Real Good | Meta-rationalitymetarationality.com
- ARC progress update: Competing with sampling — LessWronglesswrong.com
- [2410.22540] A Demonic Outcome Logic for Randomized Nondeterminismarxiv.org
- Babble — LessWronglesswrong.com
- Babble — LessWronglesswrong.com
- How much do you believe your results? — LessWronglesswrong.com
- Rationalization — LessWronglesswrong.com
- 254A, Notes 0: A review of probability theory | What's newterrytao.wordpress.com