The nested chinese restaurant process and bayesian nonparametric inference of topic hierarchies.
Linear-time approximation schemes for clustering problems in any dimensions.
The next 700 data description languages.
Tight bounds for clock synchronization.
The complexity of temporal constraint satisfaction problems.
Schema mapping discovery from data instances.
A constructive proof of the general lovász local lemma.