Reposted by Benjamin Lefaudeux 🇺🇦
Limits of vector search
a new GDM paper shows that embeddings can’t represent combinations of concepts well
e.g. Dave likes blue trucks AND Ford trucks
even k=2 sub-predicates make SOTA embedding models fall apart
www.alphaxiv.org/pdf/2508.21038
alphaxiv.org
On the Theoretical Limitations of Embedding-Based Retrieval | alphaXiv
View recent discussion. Abstract: Vector embeddings have been tasked with an ever-increasing set of retrieval tasks over the years, with a nascent rise in using them for reasoning, instruction-followi...