Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds

DOI10.1145/3519935.3520064arXiv2111.03980OpenAlexW3212455957MaRDI QIDQ6083621

Yishay Mansour, Thatchaphol Saranurak, Haim Kaplan, Kobbi Nissim, Uri Stemmer, Amos Beimel

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.03980

zbMATH Keywords

dynamic algorithmsdifferential privacyadaptive adversaries

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds