Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations

Summary: Occlusion-based CNN explanations reframed as incremental view maintenance; algebraic framework with materialized views and multi-query optimization to reuse computation across inferences. Krypton prototype (CPU/GPU) achieves up to 5× exact and 35× approximate speedups using novel approximate inference techniques that exploit CNN semantics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5748
Venue: SIGMOD
Year: 2019
Pagerank: 7.8907997e-05
Overall Rank: 2,987 | 79.51%
DOI: 10.1145/3299869.3319874

Incoming Non-self Citations Over Time

Authors

1. Supun Nakandala (University of California San Diego)
2. Arun Kumar (University of California San Diego)
3. Yannis Papakonstantinou (University of California San Diego)

BibTeX Citation

@inproceedings{nakandala_sigmod19,
        title = {{Incremental and Approximate Inference for Faster Occlusion-based Deep CNN Explanations}},
        author = {Nakandala, Supun and Kumar, Arun and Papakonstantinou, Yannis},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319874},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319874},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,157	Cerebro: A Data System for Optimized Deep Learning Model Selection	2020	VLDB	0.00011924049
2,273	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.8230899e-05
3,272	VolcanoML: Speeding up End-to-End AutoML via Scalable Search Space Decomposition	2021	VLDB	7.5775321e-05
4,240	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.809685e-05
4,571	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	6.625099e-05
7,508	POEM: Pattern-Oriented Explanations of Convolutional Neural Networks	2023	VLDB	5.6029996e-05
8,244	SHiFT: An Efficient, Flexible Search Engine for Transfer Learning	2023	VLDB	5.4587712e-05
8,979	Cerebro: A Layered Data Platform for Scalable Deep Learning	2021	CIDR	5.3399615e-05
9,290	Hyper-Tune: Towards Efficient Hyper-parameter Tuning at Scale	2022	VLDB	5.2910774e-05
11,629	Ease.ML: A Lifecycle Management System for MLDev and MLOps	2021	CIDR	5.093636e-05
11,681	Shahin: Faster Algorithms for Generating Explanations for Multiple Predictions	2021	SIGMOD	5.093636e-05
13,375	Reimagining Deep Learning Systems Through the Lens of Data Systems	2024	VLDB	-
13,514	Demonstration of Krypton: Optimized CNN Inference for Occlusion-based Deep CNN Explanations	2019	VLDB	-

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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
284	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022370521
363	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.0002005475
2,059	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.2471145e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,217	GraphGem: Optimized Scalable System for Graph Convolutional Networks	2021	SIGMOD
2	6,960	DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation	2022	VLDB
3	3,573	VISTA: Optimized System for Declarative Feature Transfer from Deep CNNs at Scale	2020	SIGMOD
4	9,922	View-based Explanations for Graph Neural Networks	2024	SIGMOD
5	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
6	9,215	Deep Query Optimization	2019	SIGMOD
7	13,432	Using Deep Learning Models to Replace Large Materialized Views in Relational Database	2021	CIDR
8	10,557	Database Views as Explanations for Relational Deep Learning	2026	VLDB
9	3,253	Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics	2021	VLDB
10	13,514	Demonstration of Krypton: Optimized CNN Inference for Occlusion-based Deep CNN Explanations	2019	VLDB