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
- LessWronglesswrong.com
- How much do you believe your results? — LessWronglesswrong.com
- How An Algorithm Feels From Inside — LessWronglesswrong.com
- Knowing About Biases Can Hurt People — LessWronglesswrong.com
- Making Beliefs Pay Rent (in Anticipated Experiences) — LessWronglesswrong.com
- Probabilities are not the right concept — LessWronglesswrong.com
- The Best of LessWrong — LessWronglesswrong.com
- Possibility and Could-ness — LessWronglesswrong.com
- Making Beliefs Pay Rent (in Anticipated Experiences) — LessWronglesswrong.com
- Why We Can't Take Expected Value Estimates Literally (Even When They're Unbiased) — LessWronglesswrong.com
- On Functional Decision Theory :: Wolfgang Schwarzumsu.de
- Pascal's Mugging: Tiny Probabilities of Vast Utilities — LessWronglesswrong.com