Sanjoy Dasgupta
#161,761
Most Influential Person Now
Computer scientist
Sanjoy Dasgupta's AcademicInfluence.com Rankings
Sanjoy Dasguptacomputer-science Degrees
Computer Science
#9371
World Rank
#9844
Historical Rank
Database
#6337
World Rank
#6569
Historical Rank

Download Badge
Computer Science
Sanjoy Dasgupta's Degrees
- PhD Computer Science University of California, Berkeley
- Masters Computer Science University of California, Berkeley
Similar Degrees You Can Earn
Why Is Sanjoy Dasgupta Influential?
(Suggest an Edit or Addition)Sanjoy Dasgupta's Published Works
Number of citations in a given year to any of this author's works
Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author
Published Works
- An elementary proof of a theorem of Johnson and Lindenstrauss (2003) (957)
- Learning mixtures of Gaussians (1999) (701)
- Adaptive Control Processes (2010) (586)
- A Generalization of Principal Components Analysis to the Exponential Family (2001) (493)
- Hierarchical sampling for active learning (2008) (468)
- An elementary proof of the Johnson-Lindenstrauss Lemma (1999) (412)
- Random projection trees and low dimensional manifolds (2008) (407)
- Experiments with Random Projection (2000) (398)
- Off-Policy Temporal Difference Learning with Function Approximation (2001) (365)
- Importance weighted active learning (2008) (346)
- Analysis of a greedy active learning strategy (2004) (323)
- PAC Generalization Bounds for Co-training (2001) (318)
- Coarse sample complexity bounds for active learning (2005) (307)
- A General Agnostic Active Learning Algorithm (2007) (302)
- Classification Accuracies of Physical Activities Using Smartphone Motion Sensors (2012) (294)
- Analysis of Perceptron-Based Active Learning (2009) (271)
- Two faces of active learning (2009) (270)
- Performance guarantees for hierarchical clustering (2002) (261)
- The hardness of k-means clustering (2008) (206)
- The complexity of approximating the entropy (2002) (178)
- A neural algorithm for a fundamental computing problem (2017) (174)
- A Two-Round Variant of EM for Gaussian Mixtures (2000) (164)
- A Probabilistic Analysis of EM for Mixtures of Separated, Spherical Gaussians (2007) (161)
- A cost function for similarity-based hierarchical clustering (2015) (154)
- Random Projection Trees for Vector Quantization (2008) (139)
- The Fast Convergence of Incremental PCA (2013) (136)
- Learning the structure of manifolds using random projections (2007) (126)
- Learning Polytrees (1999) (125)
- Rates of Convergence for Nearest Neighbor Classification (2014) (124)
- Rates of convergence for the cluster tree (2010) (121)
- CitiSense: improving geospatial environmental assessment of air quality using a wireless personal exposure monitoring system (2012) (96)
- Which Spatial Partition Trees are Adaptive to Intrinsic Dimension? (2009) (84)
- Explainable k-Means and k-Medians Clustering (2020) (72)
- Robust Euclidean embedding (2006) (71)
- Randomized partition trees for exact nearest neighbor search (2013) (70)
- Early Classification of Time Series by Simultaneously Optimizing the Accuracy and Earliness (2018) (68)
- The Sample Complexity of Learning Fixed-Structure Bayesian Networks (1997) (65)
- Portal Pressure Response to Losartan Compared With Propranolol in Patients With Cirrhosis (2003) (65)
- Incremental Clustering: The Case for Extra Clusters (2014) (63)
- A different approach to sensor networking for shm: Remote powering and interrogation with unmanned aerial vehicles (2007) (59)
- Randomized Partition Trees for Nearest Neighbor Search (2015) (59)
- Consistent Procedures for Cluster Tree Estimation and Pruning (2014) (58)
- Cardiac dysfunction in portal hypertension among patients with cirrhosis and non-cirrhotic portal fibrosis. (2003) (46)
- Optimal rates for k-NN density and mode estimation (2014) (46)
- A tree-based regressor that adapts to intrinsic dimension (2012) (44)
- Interactive Bayesian Hierarchical Clustering (2016) (43)
- A neural data structure for novelty detection (2018) (43)
- Area Under Curve (2020) (42)
- Teaching a black-box learner (2019) (41)
- A Concentration Theorem for Projections (2006) (40)
- Learning Mixtures of Gaussians using the k-means Algorithm (2009) (32)
- Agglomerative Bregman Clustering (2012) (31)
- A learning framework for nearest neighbor search (2007) (30)
- A Non-Parametric Test to Detect Data-Copying in Generative Models (2020) (28)
- An adaptive nearest neighbor rule for classification (2019) (26)
- Lipoarabinomannan induced cytotoxic effects in human mononuclear cells. (1998) (22)
- Diameter-Based Active Learning (2017) (22)
- A Theoretical Analysis of Query Selection for Collaborative Filtering (2001) (22)
- Theoretical Foundations of Hyperdimensional Computing (2020) (21)
- Learning with Feature Feedback: from Theory to Practice (2017) (21)
- Boosting with Diverse Base Classifiers (2003) (21)
- On-Line Estimation with the Multivariate Gaussian Distribution (2007) (20)
- How Fast Is k-Means? (2003) (20)
- Moment-based Uniform Deviation Bounds for k-means and Friends (2013) (19)
- Hypopituitarism in patients with vasculotoxic snake bite envenomation related acute kidney injury: a prospective study on the prevalence and outcomes of this complication (2014) (18)
- Synthesis, characterization and properties of nanocrystalline perovskite cathode materials (2010) (16)
- Apprenticeship Learning (2010) (16)
- Learning probability distributions (2000) (16)
- More like this : machine learning approaches to music similarity (2012) (15)
- Framework for Evaluating Faithfulness of Local Explanations (2022) (15)
- Consistency of Nearest Neighbor Classification under Selective Sampling (2012) (15)
- Learning from discriminative feature feedback (2018) (14)
- Non-IgA mesangioproliferative glomerulonephritis: a benign entity? (2012) (14)
- A Theoretical Perspective on Hyperdimensional Computing (2020) (14)
- Gentamicin induced inhibition of steroidogenic enzymes in rat testis. (1999) (14)
- Ultrasound-Guided CAPD Catheter Insertion (2013) (13)
- Comparison Based Learning from Weak Oracles (2018) (12)
- Tutorial summary: Active learning (2009) (12)
- Evaluating and improving the reliability of gas-phase sensor system calibrations across new locations for ambient measurements and personal exposure monitoring (2019) (10)
- Interactive Structure Learning with Structural Query-by-Committee (2018) (10)
- CitiSense ± Adaptive Services for Community-Driven Behavioral and Environmental Monitoring to Induce Change (2010) (10)
- Active Learning Theory (2010) (10)
- Habituation as a neural algorithm for online odor discrimination (2020) (9)
- Attribute Selection (2010) (8)
- Expressivity of expand-and-sparsify representations (2020) (8)
- Cholangiocarcinoma presenting with recurrent venous thrombosis. (2003) (8)
- Safety and feasibility of outpatient percutaneous native kidney biopsy in the developing world: Experience in a large tertiary care centre in Eastern India (2013) (8)
- The changing face of pregnancy-related acute kidney injury from eastern part of India: A hospital-based, prospective, observational study (2020) (7)
- The Relative Complexity of Maximum Likelihood Estimation, MAP Estimation, and Sampling (2019) (7)
- DELPHI: Data E-platform for personalized population health (2013) (7)
- Tubercular mediastinal lymphadenopathy presenting as superior vena cava syndrome. (2002) (7)
- Explainable k-Means Clustering: Theory and Practice∗ (2020) (7)
- Adaptive System (2010) (6)
- Maximum Likelihood Estimation for Mixtures of Spherical Gaussians is NP-hard (2017) (6)
- Herpes labialis in patients with Russell's viper bite and acute kidney injury: a single center experience. (2011) (6)
- Hybrid Hierarchical Clustering: Forming a Tree From Multiple Views (2005) (6)
- Algorithmic insights on continual learning from fruit flies (2021) (5)
- Learning from partial correction (2017) (5)
- Lower Bounds for the Gibbs Sampler over Mixtures of Gaussians (2014) (5)
- LEARNING MIXTURES OF GAUSSIANS Part I : Theory (1999) (5)
- Subspace Detection: A Robust Statistics Formulation (2003) (5)
- An Iterative Improvement Procedure for Hierarchical Clustering (2003) (5)
- Evaluating and Improving the Reliability of Gas-Phase Sensor System Calibrations Across New Locations for Ambient Measurements and Personal Exposure Monitoring (2019) (5)
- Robust Learning from Discriminative Feature Feedback (2020) (4)
- How fast is κ-means? (2003) (4)
- What relations are reliably embeddable in Euclidean space? (2019) (4)
- Incidence of CMV-HCV coinfection in renal transplant recipient (2012) (4)
- Gentamicin sulphate-induced alterations in phosphatase activities in the reproductive system of male rats (1992) (4)
- A Cross-sectional Prospective Study of Asymptomatic Urinary Abnormalities, Blood Pressure, and Body Mass Index in Healthy School Children (2017) (4)
- Spectrum of renal allograft biopsy: A five-year experience at a tertiary care center of Eastern India. (2018) (3)
- Technical Perspective Strange Effects in High Dimension (2010) (3)
- 30th International Conference on Machine Learning : (ICML 2013) : Atlanta, Georgia, USA, 16- June 2013 (2013) (3)
- Hierarchical Clustering with Performance Guarantees (2010) (3)
- Spectra of Random Graphs with Planted Partitions (2013) (3)
- Spectral Studies on the Binding Behavior of Cationic Dyes and Surfactants with Bacterial Polysaccharide of Klebsiella K43 (2010) (3)
- Effect of Chronotherapy of Antihypertensives in Chronic Kidney Disease: A Randomized Control Trial (2020) (3)
- Streaming Encoding Algorithms for Scalable Hyperdimensional Computing (2022) (2)
- Convergence of online k-means (2022) (2)
- Anytime Algorithm (2010) (2)
- Spectrum of renal biopsies; a three-year data from a tertiary care centre of eastern India (2020) (2)
- An algorithm for L1 nearest neighbor search via monotonic embedding (2016) (2)
- An Efficient PAC Algorithm for Reconstructing a Mixture of Lines (2002) (2)
- Interactive Topic Modeling with Anchor Words (2019) (2)
- Cache Behaviour of the SPEC95 Benchmark Suite (1996) (2)
- Nearest Neighbor Classification and Search (2020) (1)
- Strange effects in high dimension (2010) (1)
- Attribute-Value Learning (2010) (1)
- Poster presentations (2017) (1)
- Integrated wireless powering and data interrogation for civil infrastructure monitoring (2010) (1)
- Algorithms for minimally supervised learning (2013) (1)
- Poster presentations (2017) (1)
- Recent advances in active learning (2011) (1)
- A Three Sample Hypothesis Test for Evaluating Generative Models (2020) (1)
- Average-Payoff Reinforcement Learning (2010) (0)
- Nicotine Induced Alteration in Phosphatase Activity in Plasma, Liver and Kidney of Rats (1991) (0)
- Oral Presentations. (2021) (0)
- A prospective trial of safety and efficacy of low-dose tacrolimus therapy in steroid resistant nephrotic syndrome (2017) (0)
- Data-Copying in Generative Models: A Formal Framework (2023) (0)
- A neural theory for counting memories (2022) (0)
- SHM sensor networking with remote powering and interrogation (2008) (0)
- Understanding Thy Neighbors : Practical Perspectives from Modern Analysis (2018) (0)
- Relation of protein restriction in diet to gentamicin sulphate induced nephrotoxicity (1990) (0)
- Title: a Different Approach to Sensor Networking for Shm: Remote Powering and Interrogation with Unmanned Aerial Vehicles (2007) (0)
- Oral Presentations (2017) (0)
- Oral Presentations (2017) (0)
- An unusual presentation of tuberculous lymphadenitis. (2004) (0)
- Poster Presentations (2009) (0)
- Poster Presentations (2009) (0)
- Associative Bandit Problem (2010) (0)
- Rethinking Logic Minimization for Tabular Machine Learning (2022) (0)
- Oral Presentations. (2021) (0)
- A Geometric Data Structure from Neuroscience (Invited Talk) (2019) (0)
- Absolute Error Loss (2010) (0)
- Structural query-by-committee (2018) (0)
- Randomized Partition Trees for Nearest Neighbor Search (2014) (0)
- Supplementary material for the paper titled “ Early classification of time series by simultaneously optimizing the accuracy and earliness ” Raw results for the 4 combinations of the proposed method (2017) (0)
- A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Computer Science and Engineering (2003) (0)
- Lecture 4 - Protein Structure II (2008) (0)
- A distance measure approximating the mean square metric (1994) (0)
- Colt2009 : proceedings of the 22nd Annual Conference on Learning Theory, Montréal, Canada, June 18-21, 2009 (2009) (0)
- Special issue on learning theory (2008) (0)
- Poster Presentations (2009) (0)
- Online k-means Clustering on Arbitrary Data Streams (2021) (0)
- Active learning using region-based sampling (2023) (0)
- A Theoretical Perspective on Hyperdimensional Computing (Extended Abstract) (2022) (0)
- Analytical Learning (2010) (0)
- Seminar on Learning Algorithms : Embeddings March 13 th , 2007 Dimension reduction in L 1 : a negative result (2007) (0)
- Annotation on the cheap (2012) (0)
- Constants Matter: The Performance Gains of Active Learning (2022) (0)
- Average-Cost Neuro-Dynamic Programming (2010) (0)
- Average-Cost Optimization (2010) (0)
- Reply to Semelidou and Skoulakis: “Short-term” habituation has multiple distinct mechanisms (2020) (0)
- Approximate Dynamic Programming (2011) (0)
- Poster Presentations (2013) (0)
This paper list is powered by the following services:
What Schools Are Affiliated With Sanjoy Dasgupta?
Sanjoy Dasgupta is affiliated with the following schools: