sketch algorithm

RatioSketch: Towards More Accurate Frequency Estimation in Data Streams via a Lightweight Neural Network AAAI 2026 AutoSketch: Automatic Sketch-Oriented Compiler for Query-driven Network Telemetry NSDI 2024 FedNS: A Fast Sketching Newton-Type Algorithm for Federated Learning AAAI 2024 Meta-Sketch: A Neural Data Structure for Estimating Item Frequencies of Data Streams AAAI 2023 HeteroSketch: Coordinating Network-wide Monitoring in Heterogeneous and Dynamic Networks NSDI 2022 On the Robustness of CountSketch to Adaptive Inputs ICML 2022 Order-Invariant Cardinality Estimators Are Differentially Private NeurIPS 2022 Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity NeurIPS 2022 SketchLib: Enabling Efficient Sketch-based Monitoring on Programmable Switches NSDI 2022 LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlets NSDI 2021 Sketch based Memory for Neural Networks AISTATS 2021 Toward Nearly-Zero-Error Sketching via Compressive Sensing NSDI 2021 Composable Sketches for Functions of Frequencies: Beyond the Worst Case ICML 2020 Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements NeurIPS 2018 A simple sketching algorithm for entropy estimation over streaming data AISTATS 2013 b-Bit Minwise Hashing for Estimating Three-Way Similarities NeurIPS 2010