179 questions
No questions match those filters.
What is generative retrieval — a differentiable search...
This is one of the questions in the full AI/ML interview bank. Pro unlocks all 1789 questions; Premium includes the same bank plus the highest daily Practice limit.
See plansInstead of embedding documents into a vector store and searching by nearest neighbor, a generative retriever trains a sequence model to decode a document identifier directly, token by token, conditioned on the query — retrieval becomes generation, and no explicit index gets touched at query time. Identifier design determines whether this works at all: naive integers assigned in corpus order carry no information, so a wrong first token silently eliminates a large fraction of the corpus with no way to recover; semantically structured identifiers, built by hierarchical clustering so the identifier is literally a root-to-leaf cluster path, turn decoding into a coarse-to-fine, learned analogue of an IVF probe, and constraining decoding to a prefix trie guarantees every emitted identifier names a real document — though not necessarily a relevant one. The genuine selling point is that query latency scales roughly logarithmically with corpus size rather than growing with it the way an ANN index’s search does.
The showstopper is write locality. Inserting a document into an inverted index or an HNSW graph touches a small, bounded, local region of the data structure. A generative retriever’s knowledge of the corpus is superposed across every model parameter through a softmax where probability mass is conserved across all identifiers — there is no local slot to write a new document into. Supporting a newly added document requires retraining, and until that retraining finishes, recall on that document isn’t degraded, it’s exactly zero. That single property is why generative retrieval mostly survives today as a candidate generation stage ahead of a reranker on largely static corpora, rather than as a general-purpose replacement for an index that has to stay fresh.