4 papers · 1 filter
Graph-based Nearest Neighbors with Dynamic Updates via Random Walks
Nina Mishra, Yonatan Naamad, Tal Wagner +1
Approximate nearest neighbor search (ANN) is a common way to retrieve relevant search results, especially now in the context of large language models and retrieval augmented genera…
Fast Private Kernel Density Estimation via Locality Sensitive Quantization
Tal Wagner, Yonatan Naamad, Nina Mishra
We study efficient mechanisms for differentially private kernel density estimation (DP-KDE). Prior work for the Gaussian kernel described algorithms that run in time exponential in…
Multi-Commodity Flow with In-Network Processing
Moses Charikar, Yonatan Naamad, Jennifer Rexford +1
Modern networks run "middleboxes" that offer services ranging from network address translation and server load balancing to firewalls, encryption, and compression. In an industry t…
On Finding Dense Common Subgraphs
Moses Charikar, Yonatan Naamad, Jimmy Wu
We study the recently introduced problem of finding dense common subgraphs: Given a sequence of graphs that share the same vertex set, the goal is to find a subset of vertices …