A Framework for Adversarially Robust Streaming Algorithms

31 March 2020

Papers citing "A Framework for Adversarially Robust Streaming Algorithms"

26 / 26 papers shown

Title
Performative Drift Resistant Classification Using Generative Domain Adversarial Networks Maciej Makowski Brandon Gower-Winter Georg Krempl 21 0 0 01 Apr 2025
Privacy-Preserving Hamming Distance Computation with Property-Preserving Hashing Dongfang Zhao 47 0 0 22 Mar 2025
Fast White-Box Adversarial Streaming Without a Random Oracle Ying Feng Aayush Jain David P. Woodruff AAML 33 0 0 10 Jun 2024
Robust Streaming, Sampling, and a Perspective on Online Learning Evan Dogariu Jiatong Yu 6 0 0 04 Dec 2023
Adversarially Robust Distributed Count Tracking via Partial Differential Privacy Zhongzheng Xiong Xiaoyi Zhu Zengfeng Huang 10 0 0 01 Nov 2023
Cuckoo Hashing in Cryptography: Optimal Parameters, Robustness and Applications Kevin Yeo 26 18 0 20 Jun 2023
Provable Robustness for Streaming Models with a Sliding Window Aounon Kumar Vinu Sankar Sadasivan S. Feizi OOD AAML AI4TS 11 1 0 28 Mar 2023
Streaming Algorithms for Learning with Experts: Deterministic Versus Robust David P. Woodruff Fred Zhang Samson Zhou 16 6 0 03 Mar 2023
Relaxed Models for Adversarial Streaming: The Advice Model and the Bounded Interruptions Model Menachem Sadigurschi M. Shechner Uri Stemmer AAML 10 0 0 22 Jan 2023
Adore: Differentially Oblivious Relational Database Operators Lianke Qin Rajesh Jayaram E. Shi Zhao-quan Song Danyang Zhuo Shumo Chu 11 14 0 10 Dec 2022
Adversarial Correctness and Privacy for Probabilistic Data Structures M. Filic Kenneth G. Paterson Anupama Unnikrishnan Fernando Virdia 30 10 0 14 Sep 2022
Online Lewis Weight Sampling David P. Woodruff T. Yasuda 13 21 0 17 Jul 2022
Online Prediction in Sub-linear Space Binghui Peng Fred Zhang 11 16 0 16 Jul 2022
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs Edith Cohen Jelani Nelson Tamás Sarlós Uri Stemmer AAML 10 8 0 03 Jul 2022
Uniform Approximations for Randomized Hadamard Transforms with Applications Yeshwanth Cherapanamjeri Jelani Nelson 17 11 0 03 Mar 2022
On the Robustness of CountSketch to Adaptive Inputs E. Cohen Xin Lyu Jelani Nelson Tamás Sarlós M. Shechner Uri Stemmer AAML 9 22 0 28 Feb 2022
Bounded Space Differentially Private Quantiles Daniel Alabi Omri Ben-Eliezer Anamay Chaturvedi 16 18 0 10 Jan 2022
The Complexity of Dynamic Least-Squares Regression Shunhua Jiang Binghui Peng Omri Weinstein 15 4 0 01 Jan 2022
The Price of Differential Privacy under Continual Observation Palak Jain Sofya Raskhodnikova Satchit Sivakumar Adam D. Smith 29 50 0 01 Dec 2021
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators Idan Attias E. Cohen M. Shechner Uri Stemmer 11 29 0 30 Jul 2021
Adversarial Robustness of Streaming Algorithms through Importance Sampling Vladimir Braverman Avinatan Hassidim Yossi Matias Mariano Schain Sandeep Silwal Samson Zhou AAML OOD 17 38 0 28 Jun 2021
Property-Preserving Hash Functions from Standard Assumptions Nils Fleischhacker Kasper Green Larsen Mark Simkin 15 5 0 11 Jun 2021
Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing Anshumali Shrivastava Zhao-quan Song Zhaozhuo Xu 8 22 0 18 May 2021
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification N. Alon Omri Ben-Eliezer Y. Dagan Shay Moran M. Naor E. Yogev 73 51 0 22 Jan 2021
Adversarially Robust Streaming Algorithms via Differential Privacy Avinatan Hassidim Haim Kaplan Yishay Mansour Yossi Matias Uri Stemmer 6 64 0 13 Apr 2020
The Adversarial Robustness of Sampling Omri Ben-Eliezer E. Yogev TTA AAML 6 45 0 26 Jun 2019