← Search

Krishna Pillutla

13 accepted papers

2025

InvisibleInk: High-Utility and Low-Cost Text Generation with Differential Privacy

NeurIPS 2025poster

As major progress in LLM-based long-form text generation enables paradigms such as retrieval-augmented generation (RAG) and inference-time scaling, safely incorporating private information into the generation remains a critical open question. We present InvisibleInk, a highly scalable long-form text…

Cited by 0SourceScholar
2025

Language Models can Subtly Deceive Without Lying: A Case Study on Strategic Phrasing in Legislation

ACL 2025long

We explore the ability of large language models (LLMs) to engage in subtle deception through strategically phrasing and intentionally manipulating information. This harmful behavior can be hard to detect, unlike blatant lying or unintentional hallucination. We build a simple testbed mimicking a legi…

2024

Correlated Noise Provably Beats Independent Noise for Differentially Private Learning

ICLR 2024poster

Differentially private learning algorithms inject noise into the learning process. While the most common private learning algorithm, DP-SGD, adds independent Gaussian noise in each iteration, recent work on matrix factorization mechanisms has shown empirically that introducing correlations in the no…

Cited by 18SourcePDFScholar
2024

Distributionally Robust Optimization with Bias and Variance Reduction

ICLR 2024spotlight

We consider the distributionally robust optimization (DRO) problem, wherein a learner optimizes the worst-case empirical risk achievable by reweighing the observed training examples. We present Prospect, a stochastic gradient-based algorithm that only requires tuning a single learning rate hyperpara…

Cited by 6SourcePDFScholar
2024

User Inference Attacks on Large Language Models

EMNLP 2024main

Text written by humans makes up the vast majority of the data used to pre-train and fine-tune large language models (LLMs). Many sources of this data—like code, forum posts, personal websites, and books—are easily attributed to one or a few “users”. In this paper, we ask if it is possible to infer i…

Cited by 28SourcePDFScholar
2023

Influence Diagnostics under Self-concordance

AISTATS 2023poster

Influence diagnostics such as influence functions and approximate maximum influence perturbations are popular in machine learning and in AI domain applications. Influence diagnostics are powerful statistical tools to identify influential datapoints or subsets of datapoints. We establish finite-sampl…

2023

Stochastic Optimization for Spectral Risk Measures

AISTATS 2023poster

Spectral risk objectives – also called L-risks – allow for learning systems to interpolate between optimizing average-case performance (as in empirical risk minimization) and worst-case performance on a task. We develop LSVRG, a stochastic algorithm to optimize these quantities by characterizing the…

2023

Towards Federated Foundation Models: Scalable Dataset Pipelines for Group-Structured Learning

NeurIPS 2023poster

We introduce Dataset Grouper, a library to create large-scale group-structured (e.g., federated) datasets, enabling federated learning simulation at the scale of foundation models. This library facilitates the creation of group-structured versions of existing datasets based on user-specified partiti…

2023

Unleashing the Power of Randomization in Auditing Differentially Private ML

NeurIPS 2023poster

We present a rigorous methodology for auditing differentially private machine learning by adding multiple carefully designed examples called canaries. We take a first principles approach based on three key components. First, we introduce Lifted Differential Privacy (LiDP) that expands the definition…

Cited by 28SourcePDFScholar
2022

Federated Learning with Partial Model Personalization

ICML 2022spotlight

We consider two federated learning algorithms for training partially personalized models, where the shared and personal parameters are updated either simultaneously or alternately on the devices. Both algorithms have been proposed in the literature, but their convergence properties are not fully und…

2021

Divergence Frontiers for Generative Models: Sample Complexity, Quantization Effects, and Frontier Integrals

NeurIPS 2021poster

The spectacular success of deep generative models calls for quantitative tools to measure their statistical performance. Divergence frontiers have recently been proposed as an evaluation framework for generative models, due to their ability to measure the quality-diversity trade-off inherent to deep…

2021

LLC: Accurate, Multi-purpose Learnt Low-dimensional Binary Codes

NeurIPS 2021poster

Learning binary representations of instances and classes is a classical problem with several high potential applications. In modern settings, the compression of high-dimensional neural representations to low-dimensional binary codes is a challenging task and often require large bit-codes to be accur…

2021

MAUVE: Measuring the Gap Between Neural Text and Human Text using Divergence Frontiers

NeurIPS 2021oral

As major progress is made in open-ended text generation, measuring how close machine-generated text is to human language remains a critical open problem. We introduce Mauve, a comparison measure for open-ended text generation, which directly compares the learnt distribution from a text generation mo…

Cited by 355SourcePDFScholar