Leis de escala para busca aproximada de vizinhos mais próximos baseada em grade em altas dimensões

arXiv:2607.01283v1 Tipo de anúncio: novo Resumo: As abordagens baseadas em grade para a busca aproximada de vizinhos mais próximos (ANN) têm estado ausentes das análises modernas de escala. Apresentamos uma caracterização sistemática de um algoritmo de grade multiprobe em relação ao tamanho do conjunto de dados $N$ e à dimensionalidade $d$. Nossos experimentos revelam uma transição de escala em $d$ nunca antes relatada na família de embeddings GloVe, na qual a busca em grade multiprobe mantém um expoente de escala dimensional aproximadamente constante enquanto outros ...