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

Stochastic Variability in Sponsored Search Auctions: Observations and Models

Furcy Pin, Peter Key

MSR-TR-2011-40 | March 2011

This is a full version of the paper in 12th ACM Conf. on Electronic Commerce, EC 2011

Publication

Ranking on Large-Scale Graphs with Rich Metadata

Bin Gao, Taifeng Wang, Tie-Yan Liu

March 2011

March 2011 | WWW 2011 Tutorial edition

WWW 2011 Tutorial

Publication

Measure Transformer Semantics for Bayesian Machine Learning

Johannes Borgström, Andy Gordon, Michael Greenberg, James Margetson, Jurgen Van Gael

MSR-TR-2011-18 | March 2011

Published by Microsoft

European Symposium on Programming ESOP 2011

Publication

Decision Procedures for Composition and Equivalence of Symbolic Finite State Transducers

Margus Veanes, David Molnar, Ben Livshits

MSR-TR-2011-32 | March 2011

Publication

Homomorphic Proofs and Applications

Tolga Acar, Lan Nguyen

Public Key Cryptography (PKC 2011) | March 2011

Public Key Cryptography (PKC 2011)

Video

Statistical Physics, Interpolation Method and Scaling Limits in Sparse Random Graphs

March 2, 2011 | David D. Gamarnik

Statistical physics, provided powerful insights into the theory of combinatorial structures and algorithms. For example, the success of certain counting algorithms is well known to be linked with the phase transition properties of the underlying…

a man wearing glasses

Publication

Propositional Primal Logic with Disjunction

Lev Beklemishev, Yuri Gurevich

MSR-TR-2011-35 | March 2011

Publication

Consideration Set Generation in Commerce Search

Sayan Bhattacharya, Sreenivas Gollapudi, Kamesh Munagala

Proc. International Conference on World Wide Web (WWW) | March 2011

Proc. International Conference on World Wide Web (WWW)

Publication

GPU-Assisted Computation of Centroidal Voronoi Tessellation

Guodong Rong, Yang Liu, Wenping Wang, Xiaotian Yin, Xianfeng David Gu, Xiaohu Guo

IEEE Transactions on Visualization & Computer Graphics | March 2011, pp. 345-356

Publication

Learning to Rank with Multiple Objective Functions

Krysta M. Svore, Maksims N. Volkovs, Chris J.C. Burges

Proceedings of WWW 2011 | March 2011

Your Privacy Choices