9 citations · 18 across the 5 of their papers we have counts for
5 papers · 1 filter
Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time
Raef Bassily, Cristóbal Guzmán, Anupama Nandi
Differentially private (DP) stochastic convex optimization (SCO) is a fundamental problem, where the goal is to approximately minimize the population risk with respect to a convex…
Learning from Mixtures of Private and Public Populations
Raef Bassily, Shay Moran, Anupama Nandi
We initiate the study of a new model of supervised learning under privacy constraints. Imagine a medical study where a dataset is sampled from a population of both healthy and unhe…
Privately Answering Classification Queries in the Agnostic PAC Model
Anupama Nandi, Raef Bassily
We revisit the problem of differentially private release of classification queries. In this problem, the goal is to design an algorithm that can accurately answer a sequence of cla…
Heavy-Tailed Analogues of the Covariance Matrix for ICA
Joseph Anderson, Navin Goyal, Anupama Nandi +1
Independent Component Analysis (ICA) is the problem of learning a square matrix , given samples of , where is a random vector with independent coordinates. Most existi…
Heavy-tailed Independent Component Analysis
Joseph Anderson, Navin Goyal, Anupama Nandi +1
Independent component analysis (ICA) is the problem of efficiently recovering a matrix from i.i.d. observations of where …