23 citations · 47 across the 15 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.LG2026
Private Component-by-Component Learning
Dvir Karni, Eliad Tsfadia
We study differentially private learning problems in the realizable setting, where a hypothesis is specified by components. A direct iteration of private component learners is…
cs.LG2026
Computationally Efficient Replicable Learning of Parities and Applications
Moshe Noivirt, Jessica Sorrell, Eliad Tsfadia
We study the computational relationship between replicability (Impagliazzo et al. [STOC `22], Ghazi et al. [NeurIPS `21]) and other stability notions. Specifically, we focus on rep…