ACM Transactions on Computation Theory

(Leveled) Fully Homomorphic Encryption without Bootstrapping

Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan · 2014 · 1.4K citations

Computing, Computer Engineering, Computer Science +13

Algebrization

Scott Aaronson, Avi Wigderson · 2009 · 156 citations

Computing, Computer Science, Mathematics +17

Compressed matrix multiplication

Rasmus Pagh · 2013 · 116 citations

Computing, Computer Science, Mathematics +14

On multiway cut parameterized above lower bounds

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk et al. · 2013 · 92 citations

Computing, Computer Science, Algorithms +16

Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)

Ryan O’Donnell, Yi Wu, Yuan Zhou · 2014 · 80 citations · Full text

Computing, Computer Science, Mathematics +15