5 citations · 11 across the 6 of their papers we have counts for
8 papers
Resampling methods for private statistical inference
Karan Chadha, John Duchi, Rohith Kuditipudi
We consider the task of constructing confidence intervals with differential privacy. We propose two private variants of the non-parametric bootstrap, which privately compute the me…
Differentially Private Heavy Hitter Detection using Federated Analytics
Karan Chadha, Junye Chen, John Duchi +5
In this work, we study practical heuristics to improve the performance of prefix-tree based algorithms for differentially private heavy hitter detection. Our model assumes each use…
Private optimization in the interpolation regime: faster rates and hardness results
Hilal Asi, Karan Chadha, Gary Cheng +1
In non-private stochastic convex optimization, stochastic gradient methods converge much faster on interpolation problems -- problems where there exists a solution that simultaneou…
Federated Asymptotics: a model to compare federated learning algorithms
Gary Cheng, Karan Chadha, John Duchi
We propose an asymptotic framework to analyze the performance of (personalized) federated learning algorithms. In this new framework, we formulate federated learning as a multi-cri…
Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimization
Karan Chadha, Gary Cheng, John C. Duchi
We extend the Approximate-Proximal Point (aProx) family of model-based methods for solving stochastic convex optimization problems, including stochastic subgradient, proximal point…
Efficiency Fairness Tradeoff in Battery Sharing
Karan N. Chadha, Ankur A. Kulkarni, Jayakrishnan Nair
The increasing presence of decentralized renewable generation in the power grid has motivated consumers to install batteries to save excess energy for future use. The high price of…
Aggregate Play and Welfare in Strategic Interactions on Networks
Karan N. Chadha, Ankur A. Kulkarni
In recent work by Bramoullé and Kranton, a model for the provision of public goods on a network was presented and relations between equilibria of such a game and properties of the…
On Independent Cliques and Linear Complementarity Problems
Karan N. Chadha, Ankur A. Kulkarni
In recent work (Pandit and Kulkarni [Discrete Applied Mathematics, 244 (2018), pp. 155--169]), the independence number of a graph was characterized as the maximum of the n…