Exact Reference Bias in Byzantine-Robust Estimation: Finite-Sample Recovery, Contamination Floors, and Sensor-Record Stress Tests

A trusted reference can anchor estimation when some workers are Byzantine, but a reference with known bias is not necessarily an unbiased guide to the truth. The decisive question is whether the direction of that bias can be recovered from the worker reports. We study scalar aggregation with an authenticated honest majority, independent centered bounded worker errors, and a finite trusted reference sample. We distinguish knowledge of the signed bias from knowledge of its magnitude alone. This distinction yields an exact-recovery threshold for a noiseless reference, a positive-risk impossibility result for noisy references, and a joint worker–reference information bound. We also prove that, when the unsigned bias is sufficiently small relative to a growing fixed Byzantine budget, the minimax risk approaches that of returning the exact reference itself. These results motivate Certified Exact-Reference-Bias Aggregation (CERBA), an a priori rule that selects among robust worker and reference-assisted estimates using explicit risk certificates. In 129,600 synthetic trials, CERBA’s worst-case certificate did not imply the lowest error under every simulated attack. A separate 1,500-trial analysis of recorded weather observations shows a similar dependence on the aggregation rule and attack, without claiming multi-device federated deployment. Together, the theory and experiments identify when exact bias information is useful, when it cannot overcome contamination, and why empirical accuracy must be distinguished from a uniform guarantee.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-19
DOI
https://doi.org/10.5281/zenodo.24371991
Primary Topic
Privacy-Preserving Technologies in Data
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Exact Reference Bias in Byzantine-Robust Estimation: Finite-Sample Recovery, Contamination Floors, and Sensor-Record Stress Tests

Md. Amir Khusru Akhtar
Zenodo (CERN European Organization for Nuclear Research)
Privacy-Preserving Technologies in Data
preprint

Exact Reference Bias in Byzantine-Robust Estimation: Finite-Sample Recovery, Contamination Floors, and Sensor-Record Stress Tests

Md. Amir Khusru Akhtar
preprint en

Abstract

A trusted reference can anchor estimation when some workers are Byzantine, but a reference with known bias is not necessarily an unbiased guide to the truth. The decisive question is whether the direction of that bias can be recovered from the worker reports. We study scalar aggregation with an authenticated honest majority, independent centered bounded worker errors, and a finite trusted reference sample. We distinguish knowledge of the signed bias from knowledge of its magnitude alone. This distinction yields an exact-recovery threshold for a noiseless reference, a positive-risk impossibility result for noisy references, and a joint worker–reference information bound. We also prove that, when the unsigned bias is sufficiently small relative to a growing fixed Byzantine budget, the minimax risk approaches that of returning the exact reference itself. These results motivate Certified Exact-Reference-Bias Aggregation (CERBA), an a priori rule that selects among robust worker and reference-assisted estimates using explicit risk certificates. In 129,600 synthetic trials, CERBA’s worst-case certificate did not imply the lowest error under every simulated attack. A separate 1,500-trial analysis of recorded weather observations shows a similar dependence on the aggregation rule and attack, without claiming multi-device federated deployment. Together, the theory and experiments identify when exact bias information is useful, when it cannot overcome contamination, and why empirical accuracy must be distinguished from a uniform guarantee.

Zenodo (CERN European Organization for Nuclear Research)
Privacy-Preserving Technologies in Data
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon