Haim Kaplan

FriendlyCore: Practical Differentially Private Aggregation

2021 · arXiv (Cornell University)

Differentially private algorithms for common metric aggregation tasks, such as clustering or averaging, often have limited practicality due to their complexity or to the large number of data points that is required for accurate results. …

Learning-Augmented Algorithms with Explicit Predictors

2024 · arXiv (Cornell University)

Recent advances in algorithmic design show how to utilize predictions obtained by machine learning models from past and present data. These approaches have demonstrated an enhancement in performance when the predictions are accurate, while also …