Beachhenge linkage

On the scale of stupid things the US government is doing this is pretty small, but they appear to be banning the census bureau from any effective methods of privacy-preserving information release, and in particular from adding noise to their data to help create differential privacy (\(\mathbb{M}\), via). Sadly, taking away valuable disclosure avoidance tools doesn’t make fundamental trade-offs go away. Bipartite matching is in \(\mathsf{NC}\) (\(\mathbb{M}\)). New preprint by Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, and Thomas Thierauf, solving a longstanding open problem. This is apparently enough to solve the related open problem of constructing depth-first search trees in parallel, but the non-bipartite version of matching is still open. Illustration of ranked choice voting and how it worked in Maine’s gubernatorial Democratic primary (\(\mathbb{M}\)). My father had a cat named Hillary, after Sir Edmund (\(\mathbb{M}\)). One of mine also likes high places. The…