Quanta Magazine: The Question of What’s Fair Illuminates the Question of What’s Hard

With the connections established, the researchers showed that multiaccuracy, the weaker fairness tool, is equivalent to the regularity lemma: A simple function, such as the average prediction of rainfall, can approximate a complex one, such as the true average (calculated using the actual occurrence of rainfall). “The connection to multiaccuracy and regularity is just a change in terminology,” Vadhan said.