A szemidefinit programozás (SDP) az utóbbi évtizedek során a diszkrét optimalizálás(nak is) egyik alapmódszerévé vált. Ennek oka egyrészt az, hogy az SDP-k általanosítják a lineáris programozási feladatokat, másrészt az, hogy sok kvadratikus optimalizálási feladathoz is közelítõ megoldásokat nyerhetünk velük. Harmadrészt pedig az, hogy hatékonyan megoldhatók.
Mégis meglepõ volt Raghavendra 2008-as eredménye. Egy olyan általános módszert dolgozott ugyanis ki, mely tetszõleges, CSP-ként (Constraint Satisfaction Problem) felírható optimalizálási problémához egy SDP alapú közelítõ algoritmust szolgáltatott - ráadasul az így kapott algoritmus optimális is (feltéve, hogy teljesül az úgynevezett Unique Games Conjecture).
Az elõadás során a hangsúly nem annyira az optimalitáson, sokkal inkább magán a módszeren lesz.
Minden érdeklõdõt szeretettel várunk,
Péter