> I think that for any size k less than the total size of the database, it is not anonymous.
Wouldn't that require that every field of every record in the database be globally unique?
If something as simple as gender is a field in the database, the best k you could get would be the lowest count of records of each existent gender option.
>>Shenda+(OP)
It would mean that any identifying data being included would result in the data set not being considered anonymous. It will mean we have to tell people the data being sent to other organizations and companies is not anonymous, which is what should happen anyways. No more hiding behind 'we took the bare minimum steps required, if more advanced statistical information de-anonymized the data it isn't our fault'.