← Search

Rathin Desai

2 accepted papers

2024

Oracle-Efficient Differentially Private Learning with Public Data

NeurIPS 2024poster

Due to statistical lower bounds on the learnability of many function classes under privacy constraints, there has been recent interest in leveraging public data to improve the performance of private learning algorithms. In this model, algorithms must always guarantee differential privacy with respec…

Cited by 8SourcePDFScholar
2021

Efficient Statistics for Sparse Graphical Models from Truncated Samples

AISTATS 2021poster

In this paper, we study high-dimensional estimation from truncated samples. We focus on two fundamental and classical problems: (i) inference of sparse Gaussian graphical models and (ii) support recovery of sparse linear models. (i) For Gaussian graphical models, suppose d-dimensional samples x are…

Cited by 8SourcePDFScholar