8 citations · 18 across the 23 of their papers we have counts for
4 papers · 1 filter
Harnessing the Power of Choices in Decision Tree Learning
Guy Blanc, Jane Lange, Chirag Pabbaraju +3
We propose a simple generalization of standard and empirically successful decision tree learning algorithms such as ID3, C4.5, and CART. These algorithms, which have been central t…
Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
Jane Lange, Ephraim Linder, Sofya Raskhodnikova +1
We study local filters for the Lipschitz property of real-valued functions , where the Lipschitz property is defined with respect to an arbitrary undirected graph $…
Agnostic proper learning of monotone functions: beyond the black-box correction barrier
Jane Lange, Arsen Vasilyan
We give the first agnostic, efficient, proper learning algorithm for monotone Boolean functions. Given uniformly random examples of an unknown…
Lifting uniform learners via distributional decomposition
Guy Blanc, Jane Lange, Ali Malik +1
We show how any PAC learning algorithm that works under the uniform distribution can be transformed, in a blackbox fashion, into one that works under an arbitrary and unknown distr…