illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.

Current selections

Sort by: Most recent

Clear selections

Publication

Project Adam: Building an Efficient and Scalable Deep Learning Training System

Trishul Chilimbi, Yutaka Suzue, Johnson Apacible, Karthik Kalyanaraman

11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) | October 2014

Publication

Ranking Twitter Discussion Groups

James Cook, Abhimanyu Das, Krishnaram Kenthapadi, Nina Mishra

ACM Conference on Online Social Networks (COSN) | October 2014

Publication

Private Badges for Geosocial Networks

Bogdan Carbunar, Rahul Potharaju, Radu Sion

IEEE Transactions on Mobile Computing | October 2014, Vol 13(10): pp. 2382-2396

Publication

Understanding Intrinsic Diversity in Web Search: Improving Whole-Session Relevance

Karthik Raman, Paul N. Bennett, Kevyn Collins-Thompson

ACM Transactions on Information Systems (TOIS) | October 2014, Vol 32

Publication

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

Neeraj Kayal, Nutan Limaye, Chandan Saha, Srikanth Srinivasan

Foundations of Computer Science (FOCS) | October 2014

Invited to Special Issue of SICOMP journal

Publication

Computing Classic Closeness Centrality, at Scale

Thomas Pajor

Proceedings of the Second ACM Conference on Online Social Networks (COSN’14) | October 2014

Won best paper award of COSN’14.

Publication

Role of Conformity in Opinion Dynamics in Social Networks

Abhimanyu Das, Sreenivas Gollapudi, Arindam Khan, Renato Paes Leme

October 2014

Publication

Probe Scheduling for Efficient Detection of Silent Failures

Edith Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Danny Raz, Yoav Tzur

MSR-TR-2014-113 | October 2014

This is a full version with proofs of a Performance 2014 paper

Publication

LP-Based Algorithms for Capacitated Facility Location

Hyung-Chan An, Mohit Singh, Ola Svensson

Proceedings of 55th Annual Symposium on Foundations of Computer Science (FOCS 2014). | September 2014

Video

Konstantinos Vamvourellis talks about his stint at MSR India

September 15, 2014 | Satya Lokam

Konstantinos is a PhD student in CSE at City University of New York. He is interested is research areas such as Cryptography and Privacy and worked with two groups at MSR India: Algorithms and Data…

Your Privacy Choices