Algorithms
Publication
Can Homomorphic Encryption be Practical?
Video
Protecting Circuits from Leakage: The Computationally-Bounded and Noisy Cases
Joint work with Sebastian Faust, Tal Rabin, Eran Tromer, and Vinod Vaikuntanathan Computational devices leak side-channel information that may, and often does, reveal secret internal states. Such leakage is often not modeled properly by the…
Publication
Impugning Randomness, Convincingly
Publication
Outsourcing Multi-Party Computation
Publication
X-Armed Bandits
Video
All Pairs Shortest Path in Quadratic Time with High Probability
All-pairs shortest path problem is one of the most important, and most studied algorithmic graph problems. For this problem many researches develop algorithms which work well on random instances, most notably complete directed graphs on…
