Learning Coverage Functions and Private Release of Marginals

v1v2v3 (latest)

Learning Coverage Functions and Private Release of Marginals

8 April 2013

Pravesh Kothari

ArXiv (abs)PDF HTML

Papers citing "Learning Coverage Functions and Private Release of Marginals"

8 / 8 papers shown

Title
How to Use Heuristics for Differential Privacy Seth Neel Aaron Roth Zhiwei Steven Wu 74 26 0 19 Nov 2018
Learning Powers of Poisson Binomial Distributions Dimitris Fotakis Vasilis Kontonis Piotr Krysta P. Spirakis 24 0 0 18 Jul 2017
Going Deeper for Multilingual Visual Sentiment Detection Maria-Florina Balcan Colin White ObjD 77 25 0 30 May 2016
Submodular Optimization under Noise Avinatan Hassidim Yaron Singer 85 68 0 12 Jan 2016
The Limitations of Optimization from Samples Eric Balkanski A. Rubinstein Yaron Singer 71 58 0 19 Dec 2015
Approximate resilience, monotonicity, and the complexity of agnostic learning Dana Dachman-Soled Vitaly Feldman Li-Yang Tan Andrew Wan K. Wimmer 67 31 0 21 May 2014
$Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions$ Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions Vitaly Feldman Pravesh Kothari J. Vondrák 57 3 0 18 Apr 2014
Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas Vitaly Feldman J. Vondrák 134 52 0 12 Jul 2013