Publication Multi-Directional Distributed Search with Aggregation Georg Ringwelski, Youssef Hamadi MSR-TR-2005-27 | February 2005 IJCAI Sixth International Workshop on Distributed Constraint Reasoning (DCR-05)
Publication Toward Privacy in Public Databases , Cynthia Dwork, Frank McSherry, Adam Smith, Hoeteck Wee Second Theory of Cryptography Conference, (TCC 2005) | February 2005 Second Theory of Cryptography Conference, (TCC 2005) Project
Publication Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs Christian Borgs Combinatorics, Probability and Computing | February 2005
Publication Online Convex Optimization in the Bandit Setting: Gradient Descent Without a Gradient Abraham Flaxman, Adam Tauman Kalai, Brendan McMahan SODA ’05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms | January 2005 ISBN: 0-89871-585-7
Publication The µ-basis and implicitization of a rational parametric surface Falai Chen, David Cox, Yang Liu Journal of Symbolic Computation | 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 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 Informational Limitations of Ascending Combinatorial Auctions. Liad Blumrosen, Noam Nisan January 2005 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.
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
Publication The Structure of Version Space Ralf Herbrich, Thore Graepel Innovations in Machine Learning: Theory and Applications, 9 | Published by Springer-Verlag | 2005
Research