3 ms·
What I said has absolutely nothing to do with monotonicity. Pick any permutation of [2N, 2N + 1, ..., 3N - 1] for N as large as you want and you'll see the algo
by mehrdadn 6y ago
What I said has absolutely nothing to do with monotonicity. Pick any permutation of [2N, 2N + 1, ..., 3N - 1] for N as large as you want and you'll see the algorithm estimate the median as N, which is below even the minimum.
- p1necone 6y ago> [2N, 2N + 1, ..., 3N - 1] This is practically the definition of monotonicity. (https://en.wikipedia.org/wiki/Monotonic_function https://en.wikipedia.org/wiki/Monotonic_function) You should read the paper, it doesn't have the problems you think it has when used on real world data.
- zappy_zippy 6y agoThe parent mentioned permutation of those numbers. Does that affect your response? Also note that the parent wasn't commenting on the algorithm in this HN submission, but rather the algorithm described in the top-level comment.