Upper Bounds on the Generalization Error of Private Algorithms for
Discrete Data

v1v2v3 (latest)

Upper Bounds on the Generalization Error of Private Algorithms for Discrete Data

12 May 2020

Borja Rodríguez Gálvez

Mikael Skoglund

ArXiv (abs)PDF HTML

Papers citing "Upper Bounds on the Generalization Error of Private Algorithms for Discrete Data"

11 / 11 papers shown

Title
On Random Subset Generalization Error Bounds and the Stochastic Gradient Langevin Dynamics Algorithm Borja Rodríguez Gálvez Germán Bassi Ragnar Thobaben Mikael Skoglund 88 32 0 21 Oct 2020
Generalization Bounds via Information Density and Conditional Information Density Fredrik Hellström G. Durisi 99 67 0 16 May 2020
Sharpened Generalization Bounds based on Conditional Mutual Information and an Application to Noisy, Iterative Algorithms Mahdi Haghifam Jeffrey Negrea Ashish Khisti Daniel M. Roy Gintare Karolina Dziugaite 191 108 0 27 Apr 2020
Reasoning About Generalization via Conditional Mutual Information Thomas Steinke Lydia Zakynthinou 156 166 0 24 Jan 2020
Deep Learning with Gaussian Differential Privacy Zhiqi Bu Jinshuo Dong Qi Long Weijie J. Su FedML 71 209 0 26 Nov 2019
Differentially Private Markov Chain Monte Carlo Mikko A. Heikkilä Hibiki Ito O. Dikmen Antti Honkela 62 26 0 29 Jan 2019
Tightening Mutual Information Based Bounds on Generalization Error Yuheng Bu Shaofeng Zou Venugopal V. Veeravalli 64 177 0 15 Jan 2019
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 194 448 0 22 May 2017
Brain Tumor Segmentation with Deep Neural Networks Mohammad Havaei Axel Davy David Warde-Farley A. Biard Aaron Courville Yoshua Bengio C. Pal Pierre-Marc Jodoin Hugo Larochelle 3DV 123 2,886 0 13 May 2015
Differentially-Private Logistic Regression for Detecting Multiple-SNP Association in GWAS Databases Fei Yu Michal Rybár Caroline Uhler S. Fienberg SyDa 67 50 0 30 Jul 2014
Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning Benjamin I. P. Rubinstein Peter L. Bartlett Ling Huang N. Taft 117 295 0 30 Nov 2009