Algorithms - Microsoft Research

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…

57:41

Publication

A Hub-Based Labeling Algorithm for Shortest Paths on Road Networks

Ittai Abraham, Daniel Delling, Andrew Goldberg, Renato Werneck

Proceedings of the 10th International Symposium on Experimental Algorithms (SEA’11) | May 2011

Proceedings of the 10th International Symposium on Experimental Algorithms (SEA'11)

Publication

Impugning Randomness, Convincingly

Yuri Gurevich, Grant Olney Passmore

MSR-TR-2011-64 | May 2011

Publication

Outsourcing Multi-Party Computation

Seny Kamara, Payman Mohassel, Mariana Raykova

IACR Cryptology ePrint Archive | May 2011

Publication

X-Armed Bandits

Sébastien Bubeck, Rémi Munos, Gilles Stoltz

Journal of Machine Learning Research (JMLR) | May 2011, Vol 12: pp. 1655-1695

Publication

Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate

Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincon, Xiaorui Sun, Wei Wei, Yajun Wang, Yifei Yuan

Proceedings of the 11th SIAM International Conference on Data Mining (SDM) | April 2011