Algorithm Design Complexity

Research Frontiers in Metric Embedding and Distortion Bounds

Analysis of algorithms for embedding high-dimensional metrics into simpler spaces with controlled distortion for approximation algorithm design.

All Algorithm Design & Complexity PhD categories