Suhas Thejaswi

Adaptive querying can reduce the number of required queries for exact community recovery from linear to sublinear, challenging traditional benchmarks.

Don't bother trying to beat the factor-3 approximation for the fair k-center problem: this work proves it's NP-hard to do any better.