Showing cs.LGShow all
2 papers · 1 filter
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…
cs.LG2024
On Differentially Private Subspace Estimation in a Distribution-Free Setting
Eliad Tsfadia
Private data analysis faces a significant challenge known as the curse of dimensionality, leading to increased costs. However, many datasets possess an inherent low-dimensional str…