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
Publication Every decision tree has an influential variable Ryan O’Donnell, Mike Saks, Oded Schramm, Rocco Servedio Proceedings of the 46th Annual Symposium on Foundations of Computer Science (FOCS) | January 2005 To appear
Publication Parameter Adjustment Based on Performance Prediction: Towards an Instance-Aware Problem Solver Frank Hutter, Youssef Hamadi MSR-TR-2005-125 | January 2005
Publication An Efficient Quantum Algorithm for the Hidden Subgroup Problem over Weyl-Heisenberg Groups Hari Krovi, Martin Roetteler Proceedings of Mathematical Methods in Computer Science (MMICS’08) | January 2005
Publication Computing the Shortest Path: A* Search Meets Graph Theory Andrew Goldberg Proc. ACM_SIAM Symp. on Discrete Algorithms | January 2005 Proc. ACM_SIAM Symp. on Discrete Algorithms