2 papers
cs.DS2024
On Differentially Private Linear Algebra
Haim Kaplan, Yishay Mansour, Shay Moran +2
We introduce efficient differentially private (DP) algorithms for several linear algebraic tasks, including solving linear equalities over arbitrary fields, linear inequalities ove…
cs.DS2021
The Metric Relaxation for -Extension Admits an Gap
Roy Schwartz, Nitzan Tur
We consider the -Extension problem, where we are given an undirected graph equipped with non-negative edge weights , a collectio…