Dalam catatan ini, saya akan berbagi pemahaman/eksposisi saya terhadap makalah Tight Bounds for Approximate Carathéodory and Beyond [1] yang ditulis oleh Mirrokni et al. Catatan ini terutama berisi 2 bagian: di babak pertama, kami menggunakan masalah motivasi sederhana untuk mengilustrasikan algoritma yang diusulkan oleh Mirrokni dkk. Di babak kedua, kita mempelajari langkah-langkah kunci pembuktian batasan algoritma yang diusulkan. Di bagian akhir terdapat komentar singkat mengenai..