Anonymity is not binary

Information theory
Privacy
Interactive
Why workplace surveys spend an anonymity budget and why the cost is not the same for everyone.
Author

Kavit Tolia

Published

August 13, 2026

“This survey is anonymous.”

That sounds binary: either your identity is known, or it is not.

But anonymity is better thought of as a budget.

Every piece of information you reveal narrows the set of people you could be. Some answers spend very little of that budget. Others spend a lot.

One bit at a time

A bit can be thought of as one perfectly chosen yes-or-no question that cuts the remaining group in half.

In a company of 500 people, there are only about nine halvings between the whole company and one person.

That does not mean nine survey questions will automatically identify you. Real surveys involve aggregation, imperfect information and organisational safeguards.

But it gives us a useful way to think about how quickly information accumulates.

Try it

Rarity changes the cost

Not every answer reveals the same amount.

If half the company gives the same answer as you, that answer costs about one bit.

If only 1% of the company shares your answer, it reveals much more.

That means the same dropdown can have a very different anonymity cost for different respondents.

Why demographics are difficult

Demographic information is often the most revealing part of a survey.

It is also often the information needed to detect inequities.

That creates a genuine tension: the groups whose experiences matter most to measure can also be the groups that are easiest to identify.

What this does not mean

Being identifiable in principle is not the same as being identified, and being identified is not the same as being harmed.

Trust, governance, aggregation thresholds and organisational culture all matter.

The point is simpler: anonymity is not a switch. It is something that erodes as information accumulates.

A useful consequence

If only a small minority raises an issue, the issue itself can become identifying information.

When more people raise the same genuine concern, that link weakens.

In that sense, anonymity can sometimes be strengthened collectively: when enough people say the true thing, no single voice stands out.

What this calculator assumes

This is an illustration, not a re-identification tool.

The calculator assumes that the attributes you enter are independent, so it multiplies their population shares together. Real workplaces are messier: seniority, location, tenure and demographic characteristics can be correlated, sometimes strongly.

The resulting “people remaining” number should therefore be read as a simple expected count under that assumption, not as the number of people who could actually be identified.

It also ignores many things that matter in practice: aggregation thresholds, suppression of small groups, access controls, free-text responses, prior knowledge and the policies governing who can see the data.

The useful quantity here is the information revealed by a combination of answers, rather than a claim that a particular survey respondent can or will be identified.