On the Robustness of CountSketch to Adaptive Inputs

Keyphrases

• Adaptive Setting 100%
• Heavy Hitters 100%
• Adaptive Input 100%
• Count-Min Sketch 100%
• Popular 50%
• Non-robust 50%
• Practical Setting 50%
• Algorithm Performance 50%
• Dimensionality Reduction 50%
• Robust Algorithm 50%
• Linear Measurements 50%
• Improvement Factor 50%
• Low Dimension 50%
• Quadratic numbers 50%
• Robust Estimator 50%
• Robust Counterpart 50%
• Wrapper 50%
• Adversarial Attack 50%
• Tailored Design 50%

Computer Science

• In-Process 100%
• Adversarial Machine Learning 100%
• Dimensionality Reduction 100%
• Robust Estimator 100%
• Linear Measurement 100%

Mathematics

• Worst Case 100%
• Dimensionality Reduction 100%
• Robust Algorithm 100%
• Robust Estimator 100%
• Prior Input 100%