SIAM Journal on Computing , volume =

Impagliazzo, Russell, Jaiswal, Ragesh, Kabanets, Valentine , title = · 2009 · SIAM Journal on Computing · DOI 10.1137/070683994

1 Pith paper cite this work, alongside 17 external citations. Polarity classification is still indexing.

1 Pith paper citing it

17 external citations · OpenAlex

open at publisher browse 1 citing papers

representative citing papers

stat.ML · 2026-07-07 · accept · novelty 8.0

A new boosting algorithm uses list-decodable codes to reduce weak-learner calls from O(log(1/ε)/γ²) to O(log(1/ε)) for XOR-closed concept classes.

Showing 1 of 1 citing paper.

Boosting with List-Decodable Codes stat.ML · 2026-07-07 · accept · none · ref 8
A new boosting algorithm uses list-decodable codes to reduce weak-learner calls from O(log(1/ε)/γ²) to O(log(1/ε)) for XOR-closed concept classes.