Publication Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs Christian Borgs Combinatorics, Probability and Computing | February 2005
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 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 A DOM Tree Alignment Model for Mining Parallel Data from the Web Lei Shi, Cheng Niu, Ming Zhou, Jianfeng Gao COLING-ACL | January 2005
Publication A Useful Distribution for Fitting Discrete Data: Revival of the Conway-Maxwell-Poisson Distribution Galit Shmueli, Tom Minka, Joseph B. Kadane, Sharad Borle, Peter Boatwright Journal of the Royal Statistical Society: Series C (Applied Statistics) | January 2005, Vol 54(1): pp. 127-142
Publication Stochastic and Contingent Payment Auctions Max Chickering, Chris Meek, David Wilson In First Workshop on Sponsored Search Auctions | January 2005
Publication How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh Proceedings of the 2005 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS’05) | January 2005
Publication Distributed Approaches to Triangulation and Embedding Jehoshua Bruck, Aleksandrs Slivkins 16th ACM-SIAM Symp. on Discrete Algorithms (SODA) | January 2005 Full version.
