Privacy-Preserving Learning-Augmented Data Structures

Prabhav Goyal, Vinesh Sridhar, Wilson Zheng

Learning-augmented data structures use predicted frequency estimates to retrieve frequently occurring database elements faster than standard data structures. Recent work has develo…