In 1996, Steven Phillips coauthored a paper with Nathan Linial, Yossi Azar, Andrei Broder, and Anna Karlin on "Biased random walks" in volume 16 of Combinatorica.
In 1993, Daphne Koller coauthored a paper with Steven Phillips and David Karger on "Finding the hidden path: time bounds for all-pairs shortest paths" in volume 22 of the SIAM Journal on Computing.
In 2002 I coauthored a paper with Daphne Koller, Uri Lerner, Sheila McIlraith and Maricia Scott on "Monitoring a complex physical system using a hybrid dynamic Bayes net" presented at the 18th Annual Conference on Uncertainty in Artificial Intelligence.
And thus I have an Erdös number of 4.