Private Nearest Neighbor Search with Sublinear Communication and Malicious Security

Explore a conference talk on private nearest neighbor search techniques with sublinear communication and malicious security. Delve into approximate nearest neighbor search, two-party computation, and locality sensitive hashing. Learn about the Strongman protocol, database privacy, radix sorting, and oblivious masking. Examine the evaluation of these methods and engage with questions surrounding this cutting-edge research presented by experts from the Massachusetts Institute of Technology.