Fichtenberger, H., Henzinger, M., and Upadhyay, J. Constant matters: Fine-grained error bound on differentially private continual observation. In Krause, A., Brunskill, E., Cho, K., Engelhardt, B., Sabato, S., and Scarlett, J. (eds.), International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA, volume 202 of Proceedings of Machine Learning Research, pp. 10072-10092. PMLR, 2023. URL https://proceedings.mlr.press/v202/fichtenberger23a.html.
Gehrke, J., Wang, G., and Xiao, X. Differential privacy via wavelet transforms. In 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), pp. 225-236, Los Alamitos, CA, USA, mar 2010. IEEE Computer Society. doi: 10.1109/ICDE.2010.5447831. URL https://doi.ieeecomputersociety.org/10.1109/ICDE.2010.5447831.
Han, Y., Liang, Z., Liang, Z., Wang, Y., Yao, Y., and Zhang, J. Private Streaming SCO in  $\ell_p$  geometry with Applications in High Dimensional Online Decision Making. In Proceedings of the 39th International Conference on Machine Learning, pp. 8249-8279. PMLR, June 2022. URL: https://proceedings.mlr.press/v162/han22d.html.
Hay, M., Rastogi, V., Miklau, G., and Suciu, D. Boosting the accuracy of differentially private histograms through consistency. Proc. VLDB Endow., 3(1-2):1021-1032, sep 2010. doi: 10.14778/1920841.1920970. URL https://doi.org/10.14778/1920841.1920970.
Henzinger, M., Upadhyay, J., and Upadhyay, S. Almost tight error bounds on differentially private continual counting. In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 5003-5039, 2023. doi: 10.1137/1.9781611977554.ch183. URL https://epubs.siam.org/doi/abs/10.1137/1.9781611977554.ch183.
Honaker, J. Efficient use of differentially private binary trees. Theory and Practice of Differential Privacy (TPDP 2015), London, UK, 2:26-27, 2015.
Huang, Z., Qiu, Y., Yi, K., and Cormode, G. Frequency estimation under multiparty differential privacy: one-shot and streaming. Proceedings of the VLDB Endowment, 15(10):2058-2070, September 2022. doi: 10.14778/3547305.3547312. URL https://doi.org/10.14778/3547305.3547312.
Kairouz, P., Mcmahan, B., Song, S., Thakkar, O., Thakurta, A., and Xu, Z. Practical and Private (Deep) Learning Without Sampling or Shuffling. In Proceedings of the 38th International Conference on Machine Learning, pp. 5213-5225. PMLR, July 2021. URL https://proceedings.mlrpress/v139/kairouz21b.html.
Li, C., Miklau, G., Hay, M., McGregor, A., and Rastogi, V. The matrix mechanism: optimizing linear counting queries under differential privacy. *The VLDB Journal*, 24(6):757-781, December 2015. doi: 10.1007/s00778-015-0398-x. URL https://doi.org/10.1007/s00778-015-0398-x.
McMahan, H. B. and Thakurta, A. Federated Learning with Formal Differential Privacy Guarantees, 2022. URL https://ai.googleblog.com/2022/02/federated-learning-with-formal.html. Accessed online 2023-05-15.
Smith, A., Thakurta, A., and Upadhyay, J. Is Interaction Necessary for Distributed Private Learning? In 2017 IEEE Symposium on Security and Privacy (SP), pp. 58-77, May 2017. doi: 10.1109/SP.2017.35. URL https://doi.org/10.1109/SP.2017.35.
Upadhyay, J. Sublinear Space Private Algorithms Under the Sliding Window Model. In Proceedings of the 36th International Conference on Machine Learning, pp. 6363-6372. PMLR, May 2019. URL https://proceedings.mlr.press/v97/upadhyay19a.html.