ACM

Communications of the ACM

Latest Research

From Communications of the ACM

Technical Perspective: Building a Better Hash Function

In "Fast and Powerful Hashing Using Tabulation," Mikkel Thorup describes a variation of simple but surprisingly effective and powerful hash functions based on using... Michael Mitzenmacher
From Communications of the ACM | July 2017

From Communications of the ACM

Technical Perspective: Catching Lies (and Mistakes) in Offloaded Computation

The system described in "Pinocchio: Nearly Practical Verifiable Computation" refines an important theoretical advance by Gennaro et al. Together, these two works represent... Michael Mitzenmacher, Justin Thaler
From Communications of the ACM | February 2016