Kamalika Chaudhuri

Orcid: 0000-0001-9646-7710

Affiliations:
  • University of California San Diego, CA, USA


According to our database1, Kamalika Chaudhuri authored at least 164 papers between 2003 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
XAudit : A Learning-Theoretic Look at Auditing with Explanations.
Trans. Mach. Learn. Res., 2024

Auditing <i>f</i>-Differential Privacy in One Run.
CoRR, 2024

Distribution Learning with Valid Outputs Beyond the Worst-Case.
CoRR, 2024

Evaluating Deep Unlearning in Large Language Models.
CoRR, 2024

Aligning LLMs to Be Robust Against Prompt Injection.
CoRR, 2024

Influence-based Attributions can be Manipulated.
CoRR, 2024

On Differentially Private U Statistics.
CoRR, 2024

Beyond Discrepancy: A Closer Look at the Theory of Distribution Shift.
CoRR, 2024

An Introduction to Vision-Language Modeling.
CoRR, 2024

Better Membership Inference Privacy Measurement through Discrepancy.
CoRR, 2024

Metric Differential Privacy at the User-Level.
CoRR, 2024

Uncertainty-Based Abstention in LLMs Improves Safety and Reduces Hallucinations.
CoRR, 2024

Guarantees of confidentiality via Hammersley-Chapman-Robbins bounds.
CoRR, 2024

DP-RDM: Adapting Diffusion Models to Private Domains Without Fine-Tuning.
CoRR, 2024

Privacy Amplification for the Gaussian Mechanism via Bounded Support.
CoRR, 2024

Measuring Privacy Loss in Distributed Spatio-Temporal Data.
CoRR, 2024

Déjà Vu Memorization in Vision-Language Models.
CoRR, 2024

Data Redaction from Conditional Generative Models.
Proceedings of the IEEE Conference on Secure and Trustworthy Machine Learning, 2024

Differentially Private Multi-Site Treatment Effect Estimation.
Proceedings of the IEEE Conference on Secure and Trustworthy Machine Learning, 2024

ViP: A Differentially Private Foundation Model for Computer Vision.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

FairProof : Confidential and Certifiable Fairness for Neural Networks.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

Differentially Private Representation Learning via Image Captioning.
Proceedings of the Forty-first International Conference on Machine Learning, 2024

Effective pruning of web-scale datasets based on complexity of concept clusters.
Proceedings of the Twelfth International Conference on Learning Representations, 2024

Metric Differential Privacy at the User-Level via the Earth-Mover's Distance.
Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security, 2024

2023
Probing Predictions on OOD Images via Nearest Categories.
Trans. Mach. Learn. Res., 2023

Unified Uncertainty Calibration.
CoRR, 2023

Large-Scale Public Data Improves Differentially Private Image Generation Quality.
CoRR, 2023

Can Membership Inferencing be Refuted?
CoRR, 2023

Data Redaction from Pre-trained GANs.
Proceedings of the 2023 IEEE Conference on Secure and Trustworthy Machine Learning, 2023

Agnostic Multi-Group Active Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Do SSL Models Have Déjà Vu? A Case of Unintended Memorization in Self-supervised Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

A Two-Stage Active Learning Algorithm for k-Nearest Neighbors.
Proceedings of the International Conference on Machine Learning, 2023

Privacy-Aware Compression for Federated Learning Through Numerical Mechanism Design.
Proceedings of the International Conference on Machine Learning, 2023

Why does Throwing Away Data Improve Worst-Group Error?
Proceedings of the International Conference on Machine Learning, 2023

Data-Copying in Generative Models: A Formal Framework.
Proceedings of the International Conference on Machine Learning, 2023

Robust Empirical Risk Minimization with Tolerance.
Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022
The Interpolated MVU Mechanism For Communication-efficient Private Federated Learning.
CoRR, 2022

Robustness of Locally Differentially Private Graph Analysis Against Poisoning.
CoRR, 2022

Forgetting Data from Pre-trained GANs.
CoRR, 2022

A Learning-Theoretic Framework for Certified Auditing of Machine Learning Models.
CoRR, 2022

Throwing Away Data Improves Worst-Class Error in Imbalanced Classification.
CoRR, 2022

Differentially Private Subgraph Counting in the Shuffle Model.
CoRR, 2022

Understanding Rare Spurious Correlations in Neural Networks.
CoRR, 2022

Communication-Efficient Triangle Counting under Local Differential Privacy.
Proceedings of the 31st USENIX Security Symposium, 2022

Privacy-aware compression for federated data analysis.
Proceedings of the Uncertainty in Artificial Intelligence, 2022

Bounding Training Data Reconstruction in Private (Deep) Learning.
Proceedings of the International Conference on Machine Learning, 2022

Thompson Sampling for Robust Transfer in Multi-Task Bandits.
Proceedings of the International Conference on Machine Learning, 2022

Privacy Implications of Shuffling.
Proceedings of the Tenth International Conference on Learning Representations, 2022

Forgeability and Membership Inference Attacks.
Proceedings of the 15th ACM Workshop on Artificial Intelligence and Security, 2022

Differentially Private Triangle and 4-Cycle Counting in the Shuffle Model.
Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

Privacy Amplification via Shuffling for Linear Contextual Bandits.
Proceedings of the International Conference on Algorithmic Learning Theory, 29 March, 2022

Privacy Amplification by Subsampling in Time Domain.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

Sentence-level Privacy for Document Embeddings.
Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), 2022

2021
Revisiting Model-Agnostic Private Learning: Faster Rates and Active Learning.
J. Mach. Learn. Res., 2021

A Shuffling Framework for Local Differential Privacy.
CoRR, 2021

Privacy Amplification Via Bernoulli Sampling.
CoRR, 2021

Universal Approximation of Residual Flows in Maximum Mean Discrepancy.
CoRR, 2021

Consistent Non-Parametric Methods for Adaptive Robustness.
CoRR, 2021

Locally Differentially Private Analysis of Graph Statistics.
Proceedings of the 30th USENIX Security Symposium, 2021

Behavior of k-NN as an Instance-Based Explanation Method.
Proceedings of the Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2021

Understanding Instance-based Interpretability of Variational Auto-Encoders.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Consistent Non-Parametric Methods for Maximizing Robustness.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Connecting Interpretability and Robustness in Decision Trees through Separation.
Proceedings of the 38th International Conference on Machine Learning, 2021

Sample Complexity of Robust Linear Classification on Separated Data.
Proceedings of the 38th International Conference on Machine Learning, 2021

Multitask Bandit Learning Through Heterogeneous Feedback Aggregation.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Location Trace Privacy Under Conditional Priors.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

Approximate Data Deletion from Machine Learning Models.
Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020
Successive Refinement of Privacy.
IEEE J. Sel. Areas Inf. Theory, 2020

Variational Bayes In Private Settings (VIPS).
J. Artif. Intell. Res., 2020

Sample Complexity of Adversarially Robust Linear Classification on Separated Data.
CoRR, 2020

Close Category Generalization.
CoRR, 2020

Trustworthy AI Inference Systems: An Industry Research View.
CoRR, 2020

A Non-Parametric Test to Detect Data-Copying in Generative Models.
CoRR, 2020

Adversarial Robustness Through Local Lipschitzness.
CoRR, 2020

Approximate Data Deletion from Machine Learning Models: Algorithms and Evaluations.
CoRR, 2020

Exploring Connections Between Active Learning and Model Extraction.
Proceedings of the 29th USENIX Security Symposium, 2020

PABLO: Helping Novices Debug Python Code Through Data-Driven Fault Localization.
Proceedings of the 51st ACM Technical Symposium on Computer Science Education, 2020

A Closer Look at Accuracy vs. Robustness.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Efficient Distributed Training in Heterogeneous Mobile Networks with Active Sampling.
Proceedings of the 16th International Conference on Mobility, Sensing and Networking, 2020

Variational Bayes in Private Settings (VIPS) (Extended Abstract).
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

When are Non-Parametric Methods Robust?
Proceedings of the 37th International Conference on Machine Learning, 2020

Robustness for Non-Parametric Classification: A Generic Attack and Defense.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

A Three Sample Hypothesis Test for Evaluating Generative Models.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

The Expressive Power of a Class of Normalizing Flow Models.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
Adversarial Examples for Non-Parametric Methods: Attacks, Defenses and Large Sample Limits.
CoRR, 2019

An Investigation of Data Poisoning Defenses for Online Learning.
CoRR, 2019

The Label Complexity of Active Learning from Observational Data.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Capacity Bounded Differential Privacy.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Profile-based Privacy for Locally Private Computations.
Proceedings of the IEEE International Symposium on Information Theory, 2019

2018
Special Issue on ALT 2015: Guest Editors' Introduction.
Theor. Comput. Sci., 2018

Model Extraction and Active Learning.
CoRR, 2018

The Inductive Bias of Restricted f-GANs.
CoRR, 2018

Differentially Private Continual Release of Graph Statistics.
CoRR, 2018

Data Poisoning Attacks against Online Learning.
CoRR, 2018

Spectral Learning of Binomial HMMs for DNA Methylation Data.
CoRR, 2018

Active Learning with Logged Data.
Proceedings of the 35th International Conference on Machine Learning, 2018

Analyzing the Robustness of Nearest Neighbors to Adversarial Examples.
Proceedings of the 35th International Conference on Machine Learning, 2018

2017
Learning to blame: localizing novice type errors with data-driven diagnosis.
Proc. ACM Program. Lang., 2017

Pufferfish Privacy Mechanisms for Correlated Data.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics.
Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Approximation and Convergence Properties of Generative Adversarial Learning.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Renyi Differential Privacy Mechanisms for Posterior Sampling.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Active Heteroscedastic Regression.
Proceedings of the 34th International Conference on Machine Learning, 2017

Composition properties of inferential privacy for time-series data.
Proceedings of the 55th Annual Allerton Conference on Communication, 2017

2016
Convex Optimization For Non-Convex Problems via Column Generation.
CoRR, 2016

Privacy-preserving Analysis of Correlated Data.
CoRR, 2016

Private Topic Modeling.
CoRR, 2016

Practical Privacy For Expectation Maximization.
CoRR, 2016

Differentially Private Stochastic Gradient Descent for in-RDBMS Analytics.
CoRR, 2016

On the Theory and Practice of Privacy-Preserving Bayesian Data Analysis.
Proceedings of the Thirty-Second Conference on Uncertainty in Artificial Intelligence, 2016

Active Learning from Imperfect Labelers.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions.
Proceedings of the 29th Conference on Learning Theory, 2016

2015
Bayesian Active Learning With Non-Persistent Noise.
IEEE Trans. Inf. Theory, 2015

Spectral Learning of Large Structured HMMs for Comparative Epigenomics.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Active Learning from Weak and Strong Labelers.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Convergence Rates of Active Learning for Maximum Likelihood Estimation.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Crowdsourcing Feature Discovery via Adaptively Chosen Comparisons.
Proceedings of the Third AAAI Conference on Human Computation and Crowdsourcing, 2015

Active learning from noisy and abstention feedback.
Proceedings of the 53rd Annual Allerton Conference on Communication, 2015

Learning from Data with Heterogeneous Noise using SGD.
Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics, 2015

2014
Consistent Procedures for Cluster Tree Estimation and Pruning.
IEEE Trans. Inf. Theory, 2014

Beyond Disagreement-Based Agnostic Active Learning.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

The Large Margin Mechanism for Differentially Private Maximization.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Rates of Convergence for Nearest Neighbor Classification.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

2013
Signal Processing and Machine Learning with Differential Privacy: Algorithms and Challenges for Continuous Data.
IEEE Signal Process. Mag., 2013

A near-optimal algorithm for differentially-private principal components.
J. Mach. Learn. Res., 2013

A Stability-based Validation Procedure for Differentially Private Machine Learning.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Stochastic gradient descent with differentially private updates.
Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013

Extrinsic Jensen-Shannon divergence and noisy Bayesian active learning.
Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012
Spectral Clustering of Graphs with General Degrees in the Extended Planted Partition Model.
Proceedings of the COLT 2012, 2012

iDASH: integrating data for analysis, anonymization, and sharing.
J. Am. Medical Informatics Assoc., 2012

Near-Optimal Algorithms for Differentially-Private Principal Components
CoRR, 2012

Near-optimal Differentially Private Principal Components.
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Convergence Rates for Differentially Private Statistical Estimation.
Proceedings of the 29th International Conference on Machine Learning, 2012

Noisy Bayesian active learning.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Differentially Private Empirical Risk Minimization.
J. Mach. Learn. Res., 2011

Sample Complexity Bounds for Differentially Private Learning.
Proceedings of the COLT 2011, 2011

Spectral Methods for Learning Multivariate Latent Tree Structure.
Proceedings of the Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, 2011

2010
An Online Learning-based Framework for Tracking.
Proceedings of the UAI 2010, 2010

Rates of convergence for the cluster tree.
Proceedings of the Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010. Proceedings of a meeting held 6-9 December 2010, 2010

2009
A push-relabel approximation algorithm for approximating the minimum-degree MST problem and its generalization to matroids.
Theor. Comput. Sci., 2009

Learning Mixtures of Gaussians using the k-means Algorithm
CoRR, 2009

Differentially Private Support Vector Machines
CoRR, 2009

Tracking using explanation-based modeling
CoRR, 2009

What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs.
Algorithmica, 2009

A Parameter-free Hedging Algorithm.
Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

Online Bipartite Perfect Matching With Augmentations.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Multi-view clustering via canonical correlation analysis.
Proceedings of the 26th Annual International Conference on Machine Learning, 2009

2008
A Network Coloring Game.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Privacy-preserving logistic regression.
Proceedings of the Advances in Neural Information Processing Systems 21, 2008

Beyond Gaussians: Spectral Methods for Learning Mixtures of Heavy-Tailed Distributions.
Proceedings of the 21st Annual Conference on Learning Theory, 2008

Learning Mixtures of Product Distributions Using Correlations and Independence.
Proceedings of the 21st Annual Conference on Learning Theory, 2008

Finding Metric Structure in Information Theoretic Clustering.
Proceedings of the 21st Annual Conference on Learning Theory, 2008

2007
Server Allocation Algorithms for Tiered Systems.
Algorithmica, 2007

A rigorous analysis of population stratification with limited data.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Privacy, accuracy, and consistency too: a holistic solution to contingency table release.
Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

2006
On the tandem duplication-random loss model of genome rearrangement.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

When Random Sampling Preserves Privacy.
Proceedings of the Advances in Cryptology, 2006

2005
Value-maximizing deadline scheduling and its application to animation rendering.
Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Deadline scheduling for animation rendering.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005

2004
Selfish caching in distributed systems: a game-theoretic analysis.
Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

2003
Location determination of a mobile device using IEEE 802.11b access point signals.
Proceedings of the 2003 IEEE Wireless Communications and Networking, 2003

An Extension of Scalable Global IP Anycasting for Load Balancing in the Internet.
Proceedings of the Information Networking, 2003

Paths, Trees, and Minimum Latency Tours.
Proceedings of the 44th Symposium on Foundations of Computer Science (FOCS 2003), 2003


  Loading...