conftrace_

sketch algorithm

16 papers

Explore in graph

Co-occurring keywords

network telemetry (11) network measurement (10) sketching algorithm (18) frequency estimation (25) data stream (65) graph neural network (3962) resource optimization (10) heavy hitter (14) flow-level information (1) in-band telemetry (1)

Papers

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
On the Robustness of CountSketch to Adaptive Inputs ICML 2022
Order-Invariant Cardinality Estimators Are Differentially Private NIPS 2022
Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity NIPS 2022
SketchLib: Enabling Efficient Sketch-based Monitoring on Programmable Switches NSDI 2022
HeteroSketch: Coordinating Network-wide Monitoring in Heterogeneous and Dynamic Networks NSDI 2022
LightGuardian: A Full-Visibility, Lightweight, In-band Telemetry System Using Sketchlets NSDI 2021
Toward Nearly-Zero-Error Sketching via Compressive Sensing NSDI 2021
Sketch based Memory for Neural Networks AISTATS 2021
Composable Sketches for Functions of Frequencies: Beyond the Worst Case ICML 2020
Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements NIPS 2018
A simple sketching algorithm for entropy estimation over streaming data AISTATS 2013
b-Bit Minwise Hashing for Estimating Three-Way Similarities NIPS 2010