= 27d567bc2d48d9f40e9ccc20ea370b15)
Jonathan_Graehl comments on Logical Rudeness - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
= 783df68a0f980790206b9ea87794c5b6)
Loading…= b715d02e85f7b3b4ae65ca3d3e450868)
Subscribe to RSS Feed
Powered by Reddit
= f037147d6e6c911a85753b9abdedda8d)
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (203)
I suppose that must have happened sometime, but next time you find yourself postulating this as part of an explanation, please stop, notice, and feel a little confused.
Actually, that goes for everyone in this thread deconstructing my supposed mistake, based on (a) a misquotation (b) not realizing that every algorithm which can be "improved by randomizing" can in fact be improved further by derandomizing (except in cases where an intelligent opponent can predict a given set of bits if they are produced by a "deterministic" process, but not predict the same bits if they are produced by a "random" process). I sometimes make mistakes, but I also sometimes don't, and if you can hold both possibilities in mind without it destroying your internal critic, it will probably help in the long run.
Eliezer:
Unknowns:
I think a claim that a randomized algorithm is never better than some deterministic one is interesting and probably true (possibly not, which is why it's interesting). Is Eliezer really making an even stronger claim than this? Is any precise claim being made? The meaning of "improving an algorithm by adding (or removing) randomization" is pretty vague. Improving in what way? Isn't any non-randomized algorithm technically a member of "randomized algorithms"? If not, can't it be made technically randomized at no asymptotic cost?