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
Publication FastMap, MetricMap, and Landmark MDS are all Nystrom Algorithms John Platt MSR-TR-2004-26 | January 2005
Publication Kernel Methods for Measuring Independence Arthur Gretton, Ralf Herbrich, Alexander Smola, Olivier Bousquet, Bernhard Scholkopf Journal of Machine Learning Research | January 2005, Vol 6: pp. 2075-2129
Publication Generalization Error Bounds for the Area Under the ROC curve Shivani Agarwal, Thore Graepel, Ralf Herbrich, Sariel Har-Peled, Dan Roth Journal of Machine Learning Research | January 2005, Vol 6: pp. 393-425
Publication Extracting Product Features and Opinions from Reviews Ana-Maria Popescu, Oren Etzioni Proceedings of HLT-EMNLP-05, the Human Language Technology Conference/Conference on Empirical Methods in Natural Language Processing | January 2005 Proceedings of HLT-EMNLP-05, the Human Language Technology Conference/Conference on Empirical Methods in Natural Language Processing