0, 2, 0, 1],
 [0, 1, 0, 1],
 [1, 0, 1, 1],
 [0, 0, 2, 3],
 [3, 0, 3, 4],
 [3, 0, 2, 2],
 [1, 4, 0, 1],
 [3, 1, 3, 2],
 [1, 4, 1, 1]])
```
 ]
---
# Binned split finding is fast
.left-column[
![:scale 100%](images/xgboost-exact.png)
]
--
.right-column[
![:scale 100%](images/xgboost-binning.png)
]
---
class: spacious

# A better split criterion
- Include second order (hessian) and regularizer
![:scale 100%](images/xgboost-criterion.png)

---

# Aggressive sub-sampling
.padding-top[
According to user feedback, 