46 citations · 304 across the 59 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
cs.LG2012★ 5 cited
Learning using Local Membership Queries
Pranjal Awasthi, Vitaly Feldman, Varun Kanade
We introduce a new model of membership query (MQ) learning, where the learning algorithm is restricted to query points that are \emph{close} to random examples drawn from the under…
cs.LG2012★ 23 cited
Improved Spectral-Norm Bounds for Clustering
Pranjal Awasthi, Or Sheffet
Aiming to unify known results about clustering mixtures of distributions under separation conditions, Kumar and Kannan[2010] introduced a deterministic condition for clustering dat…
cs.DS2012
Additive Approximation for Near-Perfect Phylogeny Construction
Pranjal Awasthi, Avrim Blum, Jamie Morgenstern +1
We study the problem of constructing phylogenetic trees for a given set of species. The problem is formulated as that of finding a minimum Steiner tree on points over the Boole…