Sanjoy Dasgupta

Q: What Schools Are Affiliated With Sanjoy Dasgupta

Sanjoy Dasgupta is affiliated with the following schools: University of California, Berkeley, University of California, San Diego

Sanjoy Dasgupta's AcademicInfluence.com Rankings

Sanjoy Dasgupta

Computer Science

#9371

World Rank

#9844

Historical Rank

Database

#6337

World Rank

#6569

Historical Rank

computer-science Degrees

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)

(See a Problem?)

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:

Sanjoy Dasgupta's Academic­Influence.com Rankings