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
Publication Poisson-Networks: A Model for structured point processes Shyamsundar Rajaram, Thore Graepel, Ralf Herbrich Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics | January 2005 Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics
Publication Extracting Emotional Polarity of Words using Spin Model Hiroya Takamura, Takashi Inui, Manabu Okumura Proceedings of ACL-05, 43rd Annual Meeting of the Association for Computational Linguistics | January 2005 Proceedings of ACL-05, 43rd Annual Meeting of the Association for Computational Linguistics
Publication Strategyproof cost-sharing mechanisms for set cover and facility location games Nikhil Devanur, Milena Mihail, Vijay V. Vazirani Decision Support Systems | January 2005, Vol 39(1): pp. 11-22
Publication An Online Algorithm for Hierarchical Phoneme Classification Ofer Dekel, Joseph Keshet, Yoram Singer Machine Learning for Multimodal Interaction: First International Workshop | January 2005
Publication Analysis of some methods for reduced rank Gaussian process regression J. Quiñonero Candela, C. E. Rasmussen, Joaquin Quiñonero Candela Switching and Learning in Feedback Systems | Published by Springer Verlag | 2005, Vol 3355 | Switching and Learning in Feedback Systems edition
Publication Informational Limitations of Ascending Combinatorial Auctions. Liad Blumrosen, Noam Nisan January 2005 Working paper. An extended abstract in EC'05 contained preliminary results. Preliminary version appeared as Discussion paper no. 382, The Center for the Study of Rationality, The Hebrew University.
Research