Limits on the ability of quantum states to convey classical messages.
Hidden word statistics.
A dichotomy theorem for constraint satisfaction problems on a 3-element set.
On the Sum-of-Squares algorithm for bin packing.
A new average case analysis for completion time scheduling.