Data Validation Without Agreement