Prefer a chat interface with context about you and your work?
A simple polynomial-time approximation algorithm for the total variation distance between two product distributions
Boosting is a celebrated machine learning approach which is based on the idea of combining weak and moderately inaccurate hypotheses to a strong and accurate one. We study boosting under the assumption that the weak hypotheses belong to a class of bounded capacity. This assumption is inspired by the common …