What other innovations in cache coherency handling have been created in the last 30 years?
In fact, you could start by looking at the Related Work section of this paper itself. The version at https://people.csail.mit.edu/devadas/pubs/tardis.pdf is better. It is quite telling that the paper does not make the outrageous claim of the title of MIT's press release.
O(log N) of memory overhead per block is nothing new. There were commercial systems in the 1990s that achieved that (search for SCI coherence). Note that there are other overheads to consider (notably latency and traffic).
This paper is very interesting and looks sound, but MIT's press release makes it look silly.
Excuse me for not even trying to make a summary of the last 30 years of research in this field.