SketchML: Accelerating Distributed Machine Learning with Data Sketches

Summary: SketchML uses data sketches to compress distributed SGD gradients, targeting sparse gradients. Key ideas: quantile-sketch bucketization, MinMaxSketch collision-resolving hash tables, and delta-binary encoding; shows error bounds and 10x speedups on Tencent. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5541
Venue: SIGMOD
Year: 2018
Pagerank: 6.7375383e-05
Overall Rank: 3,810 | 73.53%
DOI: 10.1145/3183713.3196894

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,645	Camel: Managing Data for Efficient Stream Learning	2022	SIGMOD	8.3768838e-05
2,795	Towards Demystifying Serverless Machine Learning Training	2021	SIGMOD	8.1135606e-05
3,475	BlindFL: Vertical Federated Machine Learning without Peeking into Your Data	2022	SIGMOD	7.0590045e-05
3,755	BurstSketch: Finding Bursts in Data Streams	2021	SIGMOD	6.7822789e-05
5,332	Heterogeneity-Aware Distributed Machine Learning Training via Partial Reduce	2021	SIGMOD	5.5640779e-05
6,754	Agile and Accurate CTR Prediction Model Training for Massive-Scale Online Advertising Systems	2021	SIGMOD	4.9344367e-05
7,535	Angel-PTM: A Scalable and Economical Large-scale Pre-training System in Tencent	2023	VLDB	4.7131061e-05
8,782	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	4.4478585e-05
8,829	A Distributed System for Large-scale n-gram Language Models at Tencent	2019	VLDB	4.4364351e-05
9,041	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	4.3997447e-05
9,965	Towards Communication-efficient Vertical Federated Learning Training via Cache-enabled Local Updates	2022	VLDB	4.2229209e-05
10,327	CounterSnake: A lossless and generalized compression framework for diverse sketches	2026	VLDB	4.1905499e-05
10,502	Malleus: Straggler-Resilient Hybrid Parallel Training of Large-scale Models via Malleable Data and Model Parallelization	2025	SIGMOD	4.1905499e-05
11,366	MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area	2022	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044753012
1,044	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00014465007
1,946	Heterogeneity-aware Distributed Parameter Servers	2017	SIGMOD	9.9983926e-05
4,437	TencentRec: Real-time Stream Recommendation in Practice	2015	SIGMOD	6.1825805e-05
11,803	LDA*: A Robust and Large-scale Topic Modeling System	2017	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,932	Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform	2013	PODS	4.4229886e-05
9,244	Determining Exact Quantiles with Randomized Summaries	2024	SIGMOD	4.3648789e-05
5,201	SetSketch: Filling the Gap between MinHash and HyperLogLog	2021	VLDB	5.6283451e-05
7,347	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7502395e-05
922	Graph Sketches: Sparsification, Spanners, and Subgraphs	2012	PODS	0.00015254436
3,322	Sketching Linear Classifiers over Data Streams	2018	SIGMOD	7.217965e-05
2,918	DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees	2019	VLDB	7.9043213e-05
7,952	Efficient Matrix Sketching over Distributed Data	2017	PODS	4.6089395e-05
7,839	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	4.6338068e-05
9,041	TreeSensing: Linearly Compressing Sketches with Flexibility	2023	SIGMOD	4.3997447e-05