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

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

STOC ’22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022 — 2022

DOI Link

BibTeX

@inproceedings{DBLP:conf/stoc/BeimelKMNSS22,
  author = {Beimel, Amos and Kaplan, Haim and Mansour, Yishay and Nissim, Kobbi and Saranurak, Thatchaphol and Stemmer, Uri},
  editor = {Leonardi, Stefano and Gupta, Anupam},
  title = {Dynamic algorithms against an adaptive adversary: generic constructions
                    and lower bounds},
  booktitle = {{STOC} '22: 54th Annual {ACM} {SIGACT} Symposium on Theory of Computing,
                    Rome, Italy, June 20 - 24, 2022},
  pages = {1671--1684},
  publisher = {{ACM}},
  year = {2022},
  url = {https://doi.org/10.1145/3519935.3520064},
  doi = {10.1145/3519935.3520064},
  timestamp = {Tue, 14 Oct 2025 01:00:00 +0200},
  biburl = {https://dblp.org/rec/conf/stoc/BeimelKMNSS22.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}