2 papers
cs.CR2025
Proofs of Useful Work from Arbitrary Matrix Multiplication
Ilan Komargodski, Omri Weinstein
We revisit the longstanding open problem of implementing Nakamoto's proof-of-work (PoW) consensus based on a real-world computational task (as opposed to artificial random h…
cs.GT2025
Proof of Work With External Utilities
Yogev Bar-On, Ilan Komargodski, Omri Weinstein
Proof-of-Work (PoW) consensus is traditionally analyzed under the assumption that all miners incur similar costs per unit of computational effort. In reality, costs vary due to fac…