319 citations · 909 across the 35 of their papers we have counts for
29 papers · 1 filter
Online nearest neighbor classification
Sanjoy Dasgupta, Geelon So
We study an instance of online non-parametric classification in the realizable setting. In particular, we consider the classical 1-nearest neighbor algorithm, and show that it achi…
Active learning using region-based sampling
Sanjoy Dasgupta, Yoav Freund
We present a general-purpose active learning scheme for data in metric spaces. The algorithm maintains a collection of neighborhoods of different sizes and uses label queries to id…
Data-Copying in Generative Models: A Formal Framework
Robi Bhattacharjee, Sanjoy Dasgupta, Kamalika Chaudhuri
There has been some recent interest in detecting and addressing memorization of training data by deep neural networks. A formal framework for memorization in generative models, cal…
Streaming Encoding Algorithms for Scalable Hyperdimensional Computing
Anthony Thomas, Behnam Khaleghi, Gopi Krishna Jha +5
Hyperdimensional computing (HDC) is a paradigm for data representation and learning originating in computational neuroscience. HDC represents data as high-dimensional, low-precisio…
Convergence of online -means
Sanjoy Dasgupta, Gaurav Mahajan, Geelon So
We prove asymptotic convergence for a general class of -means algorithms performed over streaming data from a distribution: the centers asymptotically converge to the set of sta…
Framework for Evaluating Faithfulness of Local Explanations
Sanjoy Dasgupta, Nave Frost, Michal Moshkovitz
We study the faithfulness of an explanation system to the underlying prediction model. We show that this can be captured by two properties, consistency and sufficiency, and introdu…