News for hackers. Stuff that matters.
Re:Wavelet Trees: An Introduction (2011) by jdonaldson on Thursday May 15, 2025 @01:42PM (#43997428)
That is a pretty badly overloaded word for it, and I didn't even pay much attention to the notion of "rank" anyways. I'm mainly interested in how the text is represented with bit vectors. It's very reminiscent of how vector math plays out in other ML domains, but I would bet that many people working with text have never heard of it.
Re:Wavelet Trees: An Introduction (2011) by 29ebJCyy on Thursday May 15, 2025 @02:19PM (#43997757)
Can you explain how this is useful for those problems though? I'm struggling to come up with a way to use rank queries on embeddings in order to get back useful information.
Re:Wavelet Trees: An Introduction (2011) by bawolff on Thursday May 15, 2025 @02:42PM (#43997989)
> It's very reminiscent of how vector math plays out in other ML domains

How so?