Showing cs.LGShow all
3 papers · 1 filter
cs.LG2024
Learning Smooth Distance Functions via Queries
Akash Kumar, Sanjoy Dasgupta
In this work, we investigate the problem of learning distance functions within the query-based learning framework, where a learner is able to pose triplet queries of the form: ``Is…
cs.LG2024
Online Consistency of the Nearest Neighbor Rule
Sanjoy Dasgupta, Geelon So
In the realizable online setting, a learner is tasked with making predictions for a stream of instances, where the correct answer is revealed after each prediction. A learning rule…
cs.LG2024
New bounds on the cohesion of complete-link and other linkage methods for agglomeration clustering
Sanjoy Dasgupta, Eduardo Laber
Linkage methods are among the most popular algorithms for hierarchical clustering. Despite their relevance the current knowledge regarding the quality of the clustering produced by…