Ketika mendesain algoritma aproksimasi seseorang kadang-kadang memecahkan program semidefinite diikuti oleh langkah pembulatan. Contoh yang sering digunakan untuk menggambarkan ini adalah Max-Cut. (Lihat misalnya Algoritma Aproksimasi oleh Vijay Vazirani.)
Apakah ada sumber atau survei pendidikan yang baik melampaui masalah Max-Cut untuk menjelaskan algoritma pembulatan yang lebih kompleks dan teknik yang digunakan untuk analisis mereka? Saya sedang memikirkan kasus-kasus ketika vektor solusi-SDP tidak terdistribusi secara seragam pada hypersphere, mereka memiliki panjang yang berbeda, atau memiliki sifat lain yang membuat analisis lebih sulit.