The Cost of Parallelizing Boosting
We study the cost of parallelizing weak-to-strong boosting algorithms for learning, following the recent work of Karbasi and Larsen. Our main results are two-fold: - First, we prove a tight lower bound, showing that even "slight" parallelization of boosting requires an exponential blow-up in the c...
שמור ב:
| Autores principales: | , , |
|---|---|
| פורמט: | Artículo |
| יצא לאור: |
2024
|
| נושאים: | |
| גישה מקוונת: | https://arxiv.org/abs/2402.15145 http://arxiv.org/abs/2402.15145 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|
היה/י הראשונ/ה לכתוב הערה!