← Back to context Comment by ivirshup 2 years ago kNN methods are broadly not O(n^2)[1], especially in practice where approximate methods are used.[1]: https://en.wikipedia.org/wiki/Nearest_neighbor_search 1 comment ivirshup Reply huac 2 years ago how would you build an index over the gzip encoded data? seems quite different from building indices over vector embeddings.
huac 2 years ago how would you build an index over the gzip encoded data? seems quite different from building indices over vector embeddings.
how would you build an index over the gzip encoded data? seems quite different from building indices over vector embeddings.