4 papers
LAPRAS : Learning-Augmented PRivate Answering for linear query Streams
Pranay Mundra, Adam Sealfon, Ziteng Sun +1
Modern database workloads are highly predictable: query streams are dominated by recurring jobs and templates, even when their arrival order is not known in advance. This motivates…
Practical and Accurate Local Edge Differentially Private Graph Algorithms
Pranay Mundra, Charalampos Papamanthou, Julian Shun +1
The rise of massive networks across diverse domains necessitates sophisticated graph analytics, often involving sensitive data and raising privacy concerns. This paper addresses th…
KOIOS: Top-k Semantic Overlap Set Search
Pranay Mundra, Jianhao Zhang, Fatemeh Nargesian +1
We study the top-k set similarity search problem using semantic overlap. While vanilla overlap requires exact matches between set elements, semantic overlap allows elements that ar…
Mining Approximate Acyclic Schemes from Relations
Batya Kenig, Pranay Mundra, Guna Prasad +2
Acyclic schemes have numerous applications in databases and in machine learning, such as improved design, more efficient storage, and increased performance for queries and machine…