Narang, Manas; Sushil, Abhishek; Srivastava, Ayush; Shit, Supratim (Advisor); Akhtar, Md. Shad (Advisor)
(IIIT-Delhi, 2024-12-13)
Coresets are small, weighted summaries of large datasets such that solutions found on this summary are provably competitive with those found on the entire dataset. This work studies the use of coresets in the field of ...