Content-Type: text/shitpost

Subject: Weighted reservoir sampling
Path: you​!your-host​!ultron​!neuromancer​!berserker​!plovergw​!ploverhub​!shitpost​!mjd
Date: 2018-02-13T18:39:34
Message-ID: <>
Content-Type: text/shitpost

Last week sometime I had an interesting idea for a variation on reservoir sampling that I'd never seen before. Then I forgot about it. Yesterday I remembered for the first time that I'd had this idea, and I was frustrated that I couldn't remember what it was. I racked my brain all evening and the following morning trying to remember it, and today I did remember, shortly before noon.

I stopped in my tracks and pulled out my phone to make a note. I typed in weigh and it offered to autocomplete to weighted, so I accepted. Then it offered the next word: reservoir, and sure enough, the next autocompletion was sampling.

So I must have made a note about it already, and I was going to end this article by pointing out that I had had it on my to-do list since last week, sheesh, and all my brain-racking was for nothing. But then when I looked for it, it wasn't there. So I think I must have recorded it somewhere, but I can't find the record. I don't know if that's better or worse.

Actually it occurs to me now that maybe I didn't make a record before, and that my phone knows about it because I did a Google search for it shortly after getting the idea. In that case the brain-racking was justified, I would be pretty much off the hook for everything, except the basic omission of forgetting to make a note of it in the first place.

I'll write up the weighted reservoir sampling thing sooner or later, probably on the Universe of Discourse.