Algorithms - Microsoft Research

Microsoft Research Blog

The Language of Biology

December 15, 2004

By Suzanne Ross, Writer, Microsoft Research If you want to go to another country, it would behoove you to learn the language of the land. Luca Cardelli, an Italian researcher working in England, knows this…

Publication

Semi-Supervised Learning on Directed Graphs

Denny Zhou, Bernhard Schölkopf, Thomas Hofmann

Advances in Neural Information Processing Systems 17 (NIPS 2004) | December 2004

Publication

Protein Ranking: From Local to Global Structure in the Protein Similarity Network

Jason Weston, Andre Elisseeff, Denny Zhou, Christina S. Leslie, William Stafford Noble

Proceedings of the National Academy of Science (PNAS) 101(17) | December 2004

Publication

An Error Concealment Algorithm for Entire Frame Loss in Video Transmission

Yu Chen, Keman Yu, Jiang Li, Shipeng Li

Picture Coding Symposium 2004, 15-17 December 2004, San Francisco, USA. | December 2004

Publication

First-class labels for extensible rows

Daan Leijen

UU-CS-2004-51 | December 2004

UTCS Technical Report

Publication

Efficient Algorithms for Selecting Advanced Reservations

Youssef Hamadi

2004-132 | December 2004

Publication

Large-Sample Learning of Bayesian Networks is NP-Hard

Max Chickering, David Heckerman, Chris Meek

Journal of Machine Learning Research | December 2004, Vol 5: pp. 1287-1330

Microsoft Research Blog

New Ways to Search the Web

November 8, 2004

By Suzanne Ross, Writer, Microsoft Research Sometimes the whole is not greater than the sum of its parts. Sometimes the whole doesn’t even represent its parts. Take a Web page for instance. Is all the…

Publication

The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions

Gary J. Sullivan, Pankaj N. Topiwala, Ajay K. Luthra

Proceedings of SPIE Applications of Digital Image Processing XXVII | November 2004

Publication

Triangulation and Embedding Using Small Sets of Beacons

Jon Kleinberg, Aleksandrs Slivkins, Tom Wexler, Aleksandrs Slivkins

45th IEEE Symp. on Foundations of Computer Science (FOCS) | October 2004

45th IEEE Symp. on Foundations of Computer Science (FOCS)

This is the journal version, to appear in JACM in 2009. This version includes portions of [Slivkins SODA'05]