Nearly Tight Bounds For Differentially Private Min s-t and Multiway Cut.

Mina Dalirrooyfard Slobodan Mitrovic Yuriy Nevmyvaka

Published in: CoRR (2023)

Keyphrases

tight bounds
differentially private
upper bound
differential privacy
information retrieval
lower bound
privacy preserving
data mining
digital libraries
data access