News for hackers. Stuff that matters.
Re:Wavelet Trees: An Introduction (2011) by bawolff on Thursday May 15, 2025 @01:07PM (#43997053)
What does this have to do with wavelet trees?

(Sorry for being a dick if im wrong) - was this an AI generated comment that got confused by the domain specific meaning of the word "rank" in this context?

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?

Re:Wavelet Trees: An Introduction (2011) by quantadev on Thursday May 15, 2025 @02:40PM (#43997980)
You weren't wrong. Wavelet Trees have no relationship whatsoever to vector embeddings.