Candidate-Label Saliency for Efficient Conformal Pruning of Text Classifiers
Organizations: Department of Computer Science, Iowa State University, USA · Department of Computer and Information Sciences & University of Delaware, USA · Department of Computer Science & Engineering, BRAC University, Bangladesh
Abstract
Recalibration can preserve conformal coverage after pruning while enlarging prediction sets and leaving more alternatives for downstream decisions. Directly searching for deletions that keep sets small is costly. We study whether a small candidate-gradient budget can approximate this search at lower cost. Candidate-Saliency Pruning (CSP) estimates the squared first-order change in two plausible labels' scores when each parameter is deleted. CSP averages these changes, combines the resulting importance with a base pruner, and selects the mixing weight under validation accuracy and coverage requirements. Independent split-conformal calibration supplies marginal coverage under exchangeability. We evaluate CSP on three classification tasks, two base pruners, and three sparsity levels against a squared true-label control that separates candidate choice from gradient squaring, under fixed recovery updates, equal total time, and restricted access to the training corpus. Before recovery, CSP reduces mean set size by 13.2% to 19.2% against the reference pruner and by 7.7% to 13.2% against the control in all six encoder cells at 50% sparsity. The advantage over the control shrinks with recovery to practical equivalence in all six cells at 1,000 updates, and at equal total time the cheaper reference pruner is practically equivalent in 18 of 18 settings. When recovery is limited to the retained pruning pool, CSP keeps a meaningful advantage in all six cells. Its value therefore depends on the time and data available for recovery.
Figures & tables
Appendix figures & tables15 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Meaning |
|---|---|
| Data and Prediction | |
| Input space, finite label space, and number of labels . | |
| An input-label pair and its random counterpart. | |
| Dense-model parameters and parameters of a fixed pruned model. | |
| Normalized classifier and its class probabilities; decoder sequence probabilities are specified separately. | |
| Nonconformity score for a complete candidate label. | |
| Regime | Training min |
|---|---|
| R1 | |
| R2 | |
| R3 | |
| D1 | |
| D2 | |
| D3 |
| Dataset | Method | Accuracy | Coverage | Avg. set size |
|---|---|---|---|---|
| DBpedia-14 | Wanda | |||
| TL-CEP-Wanda | ||||
| SparseGPT | ||||
| TL-CEP-SparseGPT | ||||
| Banking77 | Wanda | |||
| TL-CEP-Wanda |
| Method | Wall time | Relative cost | Peak memory |
| Wanda | 7.8 min | 9.4 GB | |
| Wanda++ | 15.1 min | 11.2 GB | |
| TL-CEP-Wanda | 31.4 min | 12.6 GB | |
| Band-CEP-Wanda | 68.7 min | Wanda; TL-CEP | 14.8 GB |
| SparseGPT | 24.6 min | 13.8 GB | |
| TL-CEP-SparseGPT | 47.9 min | 15.1 GB |
| Dataset | Sparsity | Wanda | TL-CEP-Wanda | SparseGPT | TL-CEP-SparseGPT |
|---|---|---|---|---|---|
| AG News | 30% | ||||
| AG News | 50% | ||||
| AG News | 70% | ||||
| TREC | 30% | ||||
| TREC | 50% | ||||
| TREC | 70% |
| Dataset | Sparsity | TL-CEP-W Acc | TL-CEP-SG Acc | TL-CEP-W | TL-CEP-SG |
|---|---|---|---|---|---|
| AG News | 30% | W | L | W | W |
| AG News | 50% | W | W | W | W |
| AG News | 70% | L | W | W | W |
| TREC | 30% | W | L | W | W |
| TREC | 50% | L | W | W | W |
| TREC | 70% | W | W | W | L |
| Method | Accuracy | Coverage | Set size |
|---|---|---|---|
| SparseGPT | |||
| TL-CEP-SparseGPT |
| SparseGPT | TL-CEP-SparseGPT | |
|---|---|---|
| 128 | ||
| 256 | ||
| 512 | ||
| 1024 |
| Method | PPL | Acc. | Cov. | |
|---|---|---|---|---|
| Dense | ||||
| SparseGPT | ||||
| TL-CEP-SparseGPT |
Neural Network Pruning
Neural network pruning removes weights, neurons, channels, heads, or layers to reduce model size and computation while retaining useful behavior.
See all 292 papers