Nearly scratched a decent ranking once only, top 300 or so.
28 karma · joined September 3, 2024
Nearly scratched a decent ranking once only, top 300 or so.
Like, for example, the High Speed Rail (London-West Midlands) Act, which passed in 2017 and was pootling through parliament from 2013? i.e. almost entirely before even the Brexit referendum, and definitely before Brexit?
Given that 7 guesses covers 128 numbers, you can offset by +/- 14 without actually affecting the "worst case" of the algorithm (i.e. provided you have at most 64 either side of your guess). As you say, randomly selecting this offset would neuter most adversarial examples (purposefully chosen to fall into the gaps of binary search) and would possibly completely remove the benefits from adversarial choice (though a tailored distribution on offset might be required there).
I'd be interested in such an analysis too.