129 citations · 313 across the 10 of their papers we have counts for
3 papers · 1 filter
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…
Constrained Approximate Maximum Entropy Learning of Markov Random Fields
Varun Ganapathi, David Vickrey, John Duchi +1
Parameter estimation in Markov random fields (MRFs) is a difficult task, in which inference over the network is run in the inner loop of a gradient descent procedure. Replacing exa…
Projected Subgradient Methods for Learning Sparse Gaussians
John Duchi, Stephen Gould, Daphne Koller
Gaussian Markov random fields (GMRFs) are useful in a broad range of applications. In this paper we tackle the problem of learning a sparse GMRF in a high-dimensional space. Our ap…