Search Results for author:
Found 5 papers, 2 papers with code
Generalization Properties of Decision Trees on Real-valued and Categorical Features
Furthermore, we show that the VC dimension of a binary tree structure with $L_T$ leaves on examples of $\ell$ real-valued features is in $O(L_T \log(L_T\ell))$.
Improving Generalization Bounds for VC Classes Using the Hypergeometric Tail Inversion
We significantly improve the generalization bounds for VC classes by using two main ideas.
Decision trees as partitioning machines to characterize their generalization properties
We introduce the notion of partitioning function, and we relate it to the growth function and to the VC dimension.
Attending Form and Context to Generate Specialized Out-of-VocabularyWords Representations
We propose a new contextual-compositional neural network layer that handles out-of-vocabulary (OOV) words in natural language processing (NLP) tagging tasks.
Predicting and interpreting embeddings for out of vocabulary words in downstream tasks
We propose a novel way to handle out of vocabulary (OOV) words in downstream natural language processing (NLP) tasks.
