2 citations · 3 across the 10 of their papers we have counts for
4 papers · 1 filter
Machine Unlearning as Private Retroactive Algorithms
Haim Kaplan, Refael Kohen, Yishay Mansour +2
Machine unlearning typically aims to emulate retraining from scratch: upon a deletion request, the unlearning algorithm should produce an outcome that would have been obtained had…
Is Randomness Necessary for Adaptive Data Analysis?
Edith Cohen, Haim Kaplan, Yishay Mansour +2
The Adaptive Data Analysis (ADA) problem formalizes the challenge of preventing false discovery and overfitting when a dataset is repeatedly reused. Formally, our input is a datase…
Load Balancing under Adaptive Bin Deletions
Haim Kaplan, Shay Sapir, Uri Stemmer
We analyze a balls-and-bins game against an adaptive adversary that sequentially deletes bins. Starting with balls distributed across bins, the adversary deletes a bin in e…
Cost-Aware Learning
Clara Mohri, Amir Globerson, Haim Kaplan +2
We consider the problem of Cost-Aware Learning, where sampling different components of a finite-sum objective incurs different costs. The objective is to reach a target error while…