Sanjoy Dasgupta

From MaRDI portal
(Redirected from Person:439995)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A neural algorithm for computing bipartite matchings
Proceedings of the National Academy of Sciences of the United States of America
2026-03-13Paper
Algorithms for minimally supervised learning2022-09-13Paper
scientific article; zbMATH DE number 7564348 (Why is no real title available?)2022-07-27Paper
scientific article; zbMATH DE number 7559201 (Why is no real title available?)2022-07-18Paper
Habituation as a neural algorithm for online odor discrimination
Proceedings of the National Academy of Sciences
2022-05-05Paper
Nearest Neighbor Classification and Search2022-02-04Paper
A neural data structure for novelty detection
Proceedings of the National Academy of Sciences
2019-07-03Paper
A neural algorithm for a fundamental computing problem2019-01-11Paper
scientific article; zbMATH DE number 6982931 (Why is no real title available?)2018-11-22Paper
A cost function for similarity-based hierarchical clustering
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Random Projection Trees for Vector Quantization
IEEE Transactions on Information Theory
2017-08-08Paper
Consistent Procedures for Cluster Tree Estimation and Pruning
IEEE Transactions on Information Theory
2017-05-02Paper
Randomized partition trees for nearest neighbor search
Algorithmica
2015-05-21Paper
A tree-based regressor that adapts to intrinsic dimension
Journal of Computer and System Sciences
2012-08-17Paper
Analysis of perceptron-based active learning
Journal of Machine Learning Research (JMLR)
2012-04-17Paper
A probabilistic analysis of EM for mixtures of separated, spherical Gaussians2011-10-12Paper
Two faces of active learning
Theoretical Computer Science
2011-04-14Paper
The complexity of approximating entropy
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
2010-08-05Paper
Learning Theory and Kernel Machines
Lecture Notes in Computer Science
2010-03-23Paper
scientific article; zbMATH DE number 5485566 (Why is no real title available?)2009-01-05Paper
On-Line Estimation with the Multivariate Gaussian Distribution
Learning Theory
2008-01-03Paper
Learning Theory
Lecture Notes in Computer Science
2006-06-22Paper
The Complexity of Approximating the Entropy
SIAM Journal on Computing
2005-10-28Paper
Performance guarantees for hierarchical clustering
Journal of Computer and System Sciences
2005-06-13Paper
scientific article; zbMATH DE number 2089373 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 1966628 (Why is no real title available?)2003-08-18Paper
A theoretical analysis of query selection for collaborative filtering
Machine Learning
2003-06-25Paper
An elementary proof of a theorem of Johnson and Lindenstrauss
Random Structures & Algorithms
2003-03-19Paper
The sample complexity of learning fixed-structure Bayesian networks
Machine Learning
1998-03-11Paper


Research outcomes over time


This page was built for person: Sanjoy Dasgupta