Tuyen Nguyen

QuantumBoost: A lazy, yet fast, quantum algorithm for learning with weak hypotheses

The technique of combining multiple votes to enhance the quality of a decision is the core of boosting algorithms in machine learning. In particular, boosting provably increases decision quality by combining multiple "weak learners"—hypotheses that are only slightly better than random guessing—into …