Beyond the Flow Decomposition Barrier.
On the Space Complexity of Randomized Synchronization.
Object Identity as a Query Language Primitive.
Polynomial Time Approximation Schemes for Euclidean Traveling Salesman and other Geometric Problems.
Noise-Tolerant Distribution-Free Learning of General Geometric Concepts.