Sliding-window DP plus Hirschberg's algorithm reduces PyTorch's activation checkpointing knapsack solver memory from O(nW) to O(W) while preserving exact optimality.
Neural Information Processing Systems , year=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Memory-Efficient Activation Checkpointing with Sliding Window and Hirschberg's Algorithm for 0/1 Knapsack Solving in PyTorch
Sliding-window DP plus Hirschberg's algorithm reduces PyTorch's activation checkpointing knapsack solver memory from O(nW) to O(W) while preserving exact optimality.