Questions marquées «unique-games-conjecture»

1
Visualiser des jeux uniques
Comment concevriez-vous une image pour illustrer la conjecture des jeux uniques? Ceci est pour une présentation "Current Events" sur des jeux uniques lors de la prochaine réunion conjointe AMS et pour le livret qui sera produit. Des exemples du type d'illustrations produites dans le passé http://www.ams.org/meetings/lectures/current-events-bulletin et si vous cliquez …
1
Une explication purement théorique de la réduction de la couverture d'étiquette unique à Max-Cut
J'étudie la Conjecture Unique Games et la fameuse réduction à Max-Cut de Khot et al. À partir de leur article et ailleurs sur Internet, la plupart des auteurs utilisent (ce qui pour moi est) une équivalence implicite entre la réduction MAX-CUT et la construction de tests particuliers pour les codes …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.