Approximation and Hardness for the Data Validation Problemwith Antoine Tinguely1 versionW_zfcbeefuv1 · current