Robert Krauthgamer
1 indexed paper
Recent (6 mo)
1With code
0Influential cites
0Benchmarked
0Publications per year
126
Top categories
Algorithms×1
Frequent co-authors
Research Timeline
2026
Optimal Stable Coresets for Geometric Median via Uniform Sampling
This paper presents a stable coreset of size O(ε^-2 log 1/ε) for the geometric median problem, which preserves the cost of every candidate solution and handles structural constraints.
Highlighted terms show continued research focus across papers