The fast spreading adoption of machine learning (ML) by companies across industries
poses significant regulatory challenges. One such challenge is scalability: how can …

Given $ n $ points in $\ell_p^ d $, we consider the problem of partitioning points into $ k $
clusters with associated centers. The cost of a clustering is the sum of $ p^{\text {th}} …

Learning based models have been successfully deployed in various sciences and
engineering applications. Despite the empirical successes, there is little understanding …

We give the first {\sl reconstruction algorithm} for decision trees: given queries to a function $
f $ that is $\mathrm {opt} $-close to a size-$ s $ decision tree, our algorithm provides query …

We study sublinear and local algorithms for decision trees. Our main result gives the first
reconstruction algorithm for decision trees: given query access to a function f that is opts …