4 citations · 5 across the 3 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2021
Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion
Jean-Samuel Leboeuf, Frédéric LeBlanc, Mario Marchand
We significantly improve the generalization bounds for VC classes by using two main ideas. First, we consider the hypergeometric tail inversion to obtain a very tight non-uniform d…
cs.LG2020★ 4 cited
Decision trees as partitioning machines to characterize their generalization properties
Jean-Samuel Leboeuf, Frédéric LeBlanc, Mario Marchand
Decision trees are popular machine learning models that are simple to build and easy to interpret. Even though algorithms to learn decision trees date back to almost 50 years, key…