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
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.