Algorithms - Microsoft Research

Publication

PAC-Bayesian compression bounds on the prediction error of learning algorithms for classification

Thore Graepel, Ralf Herbrich, John Shawe-Taylor

Machine Learning | January 2005, Vol 59: pp. 55-76

Publication

Structured Region Graphs: Morphing EP into GBP

Max Welling, Tom Minka, Yee Whye Teh

UAI | January 2005

Publication

Kernel Constrained Covariance for Dependence Measurement

Arthur Gretton, Alexander Smola, Olivier Bousquet, Ralf Herbrich, Andrei Belitski, Mark Augath, Yusuke Murayama, Jon Pauls, Bernhard Scholkopf, Nikos Logothetis

Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics | January 2005

Publication

On Two-Stage Stochastic Minimum Spanning Trees

Kedar Dhamdhere, R. Ravi, Mohit Singh

In Proceedings of Eleventh Conference on Integer Programming and Combinatorial Optimization, IPCO 2005 | January 2005

Publication

Random Subgraphs of Finite Graphs: II. The Lace Expansion and the Triangle Condition

Christian Borgs, Jennifer Chayes, Remco van der Hofstad, Gordon Slade, Joel Spencer

Annals of Probability | January 2005

Publication

Approximation Algorithms for k-Anonymity

Krishnaram Kenthapadi, Rina Panigrahy

Journal of Privacy Technology | January 2005

Preliminary version: Anonymizing Tables. In ICDT, 2005

Publication

The Power of Selective Memory: Self-Bounded Learning of Prediction Suffix Trees

Ofer Dekel, Shai Shalev-Shwartz, Yoram Singer

Advances in Neural Information Processing Systems 17 | January 2005

Publication

Consistent Bipartite Graph Co-Partitioning for Star-Structured High-Order Heterogeneous Data Co-Clustering

Bin Gao, Tie-Yan Liu, Xin Zheng, Qian-Sheng Cheng, Wei-Ying Ma

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining | January 2005

Publication

How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems

Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh

FOCS | January 2005

ISBN: 0-7695-2468-0

Publication

Procedural Models for Real Time Graphics

Brian Guenter, Marcel Gavriliu

MSR-TR-2005-43 | January 2005

Project