Khanna, Yash

Robust algorithms for recovering planted structures in semi-random instances by Yash Khanna; advised by Anand Louis - Bengaluru IISc 2021 - viii, 85p.

include bibliographical reference and index

MTech (Res); IISc; 2021


Semi-random models
Approximation Algorithms
Semidefinite programming
Beyond worst-case analysis

004 / YAS/R