research
∙
07/18/2023
No distributed quantum advantage for approximate graph coloring
We give an almost complete characterization of the hardness of c-colorin...
share
research
∙
10/24/2022
Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography
In line with advances in recent years about realizing cryptographic func...
research
∙
06/03/2022
Key Agreement and Oblivious Transfer from Free-Energy Limitations
We propose one of the very few constructive consequences of the second l...
research
∙
02/18/2019
Proving Erasure
It seems impossible to certify that a remote hosting service does not le...
research
∙
01/15/2019