5 papers
High-dimensional estimation with missing data: Statistical and computational limits
Kabir Aladin Verchand, Ankit Pensia, Saminul Haque +1
We consider computationally-efficient estimation of population parameters when observations are subject to missing data. In particular, we consider estimation under the realizable…
Blackbox Model Provenance via Palimpsestic Membership Inference
Rohith Kuditipudi, Jing Huang, Sally Zhu +3
Suppose Alice trains an open-weight language model and Bob uses a blackbox derivative of Alice's model to produce text. Can Alice prove that Bob is using her model, either by query…
Auditing Prompt Caching in Language Model APIs
Chenchen Gu, Xiang Lisa Li, Rohith Kuditipudi +2
Prompt caching in large language models (LLMs) results in data-dependent timing variations: cached prompts are processed faster than non-cached prompts. These timing differences in…
Independence Tests for Language Models
Sally Zhu, Ahmed Ahmed, Rohith Kuditipudi +1
We consider the following problem: given the weights of two models, can we test whether they were trained independently -- i.e., from independent random initializations? We conside…
A fast and slightly robust covariance estimator
John Duchi, Saminul Haque, Rohith Kuditipudi
Let from a distribution with mean zero and covariance . Given a dataset $\mathca…