paper-with-me

홈 › Papers

Bias-Aware Minimisation: Understanding and Mitigating Estimator Bias in Private SGD

2023-08-23 · Moritz Knolle, Robert Dorfman, Alexander Ziller, Daniel Rueckert, Georgios Kaissis

Differentially private SGD (DP-SGD) holds the promise of enabling the safe and responsible application of machine learning to sensitive datasets. However, DP-SGD only provides a biased, noisy estimate of a mini-batch gradient. This renders optimisation steps less effective and limits model utility as a result. With this work, we show a connection between per-sample gradient norms and the estimation bias of the private gradient oracle used in DP-SGD. Here, we propose Bias-Aware Minimisation (BAM) that allows for the provable reduction of private gradient estimator bias. We show how to efficiently compute quantities needed for BAM to scale to large neural networks and highlight similarities to closely related methods such as Sharpness-Aware Minimisation. Finally, we provide empirical evidence that BAM not only reduces bias but also substantially improves privacy-utility trade-offs on the CIFAR-10, CIFAR-100, and ImageNet-32 datasets.

📄 PDF Abstract BibTeX arXiv:2308.12018

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

BAM Park et al. proposed the bottleneck attention module (BAM), aiming to efficiently improve the representational capability of networks. It uses dilated convolution to enlarge…
SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Uncovering Bias Mechanisms in Observational Studies

2025-06-01 · Ilker Demirel, Zeshan Hussain, Piersilvio De Bartolomeis, David Sontag

Observational studies are a key resource for causal inference but are often affected by systematic biases. Prior work has focused mainly on detecting these biases, via sensitivity analyses and comparisons with randomized…

Causal Inference

Popularity-Aware Alignment and Contrast for Mitigating Popularity Bias

2024-05-31 · Miaomiao Cai, Lei Chen, Yifan Wang, Haoyue Bai 외

Collaborative Filtering (CF) typically suffers from the significant challenge of popularity bias due to the uneven distribution of items in real-world datasets. This bias leads to a significant accuracy gap between popul…

Collaborative FilteringContrastive LearningRecommendation Systems

Mitigating Bias in Calibration Error Estimation

2020-12-15 · Rebecca Roelofs, Nicholas Cain, Jonathon Shlens, Michael C. Mozer

For an AI system to be reliable, the confidence it expresses in its decisions must match its accuracy. To assess the degree of match, examples are typically binned by confidence and the per-bin mean confidence and accura…

Policy-Aware Unbiased Learning to Rank for Top-k Rankings

2020-05-18 · Harrie Oosterhuis, Maarten de Rijke

Counterfactual Learning to Rank (LTR) methods optimize ranking systems using logged user interactions that contain interaction biases. Existing methods are only unbiased if users are presented with all relevant items in …

counterfactualLearning-To-RankRetrieval

Bayesian Consensus: Consensus Estimates from Miscalibrated Instruments under Heteroscedastic Noise

2020-04-14 · Chirag Nagpal, Robert E. Tillman, Prashant Reddy, Manuela Veloso

We consider the problem of aggregating predictions or measurements from a set of human forecasters, models, sensors or other instruments which may be subject to bias or miscalibration and random heteroscedastic noise. We…

Bayesian Inference