Goemans--Williamson: Rounding the Max-Cut SDP || @ CMU || Lecture 20a of CS Theory Toolkit
Goemans--Williamson: Arrondi du SDP de Max-Cut || @ CMU || Leçon 20a du CS Theory Toolkit
★
★
★
★
★
5/5
Catalogue de tuit
Notes de synthèse d'analyses vidéo, évaluées et condensées, en français et en anglais.
44 382 tuit
·
905 chaînes
·
42 domaines
·
Mise à jour : 10 sept. 2026
Agriculture & Alimentation
122
Archéologie
120
Arts & Architecture
1247
Astronomie & Cosmologie
3446
Automatique & Robotique
337
Biologie
1880
Chimie
312
Climat & Écologie
887
Développement Personnel
545
Droit & Justice
505
Économie & Finance
3028
Éducation
648
Énergie
1181
Exploration Spatiale
845
Géopolitique & Défense
486
Histoire
619
IA — Actualité & Applications
1756
IA — Modèles & Recherche
3753
IA & Société
848
Informatique & Cybersécurité
3237
Ingénierie & Technologies
2973
Jeux Vidéo
782
Langues & Linguistique
268
Littérature & Récits
792
Loisirs & Pratique
273
Mathématiques
1986
Médecine & Santé
2640
Médias & Information
256
Neurosciences
390
Paléontologie
61
Philosophie & Éthique
737
Physique
2920
Politique & Institutions
590
Prospective & Science-Fiction
340
Psychologie
472
Religion & Croyances
228
Sciences — Généralités & Histoire
1464
Sciences De La Terre & Géographie
237
Société & Culture
894
Sports
79
Transports & Mobilité
129
Urbanisme & Mobilité
69
JNK
Administration et organisation de l’éducation
20
JPP
Administration publique
25
KJ
Affaires et gestion
51
VSPM
Affirmation de soi, motivation, estime de soi et attitude mentale positive
199
PBF
Algèbre
238
UMB
Algorithmes et structures des données
52
PBV
Analyse combinatoire et théorie des graphes
49
PBKD
Analyse complexe, variables complexes
52
PBKF
Analyse fonctionnelle et transformations
26
PBKS
Analyse numérique
33
PBKB
Analyse réelle, variables réelles
36
JBFU
Animaux et société
20
PDG
Applications industrielles de la recherche scientifique et innovation technologique
44
UYQM
Apprentissage par la machine
1006
NK
Archéologie
42
NKD
Archéologie par période
23
AMB
Architectes et cabinets d’architecture
24
AM
Architecture
29
UYF
Architecture informatique et conception logique
105
TTMW
Artillerie, technologie de l’armement
20
AGB
Artistes, monographies d’art
31
CBW
Arts de l’écriture et techniques de rédaction
25
TTDS
Astronautique
979
WNX
Astronomie populaire et espace
770
PGC
Astronomie théorique et mathématique
75
PG
Astronomie, espace et temps
891
PHVB
Astrophysique
109
TJFM
Automatique
69
KFFK
Banque
21
PSB
Biochimie
297
RNCB
Biodiversité
30
PSAD
Bioéthique
31
DNBL
Biographie : auteurs
38
DNBH
Biographie : historique, politique et militaire
77
DNBM
Biographie : philosophie et sciences sociales
20
DNBR
Biographie : royauté
24
DNBT
Biographie : science, technologie et médecine
56
PSF
Biologie cellulaire (cytologie)
116
PSAX
Biologie computationnelle
78
PSX
Biologie de l’homme
24
PSC
Biologie liée au développement
36
PSD
Biologie moléculaire
159
PSTB
Biologie végétale
28
PS
Biologie, sciences de la vie
21
PHVN
Biophysique
25
TCB
Biotechnologie
53
PBKA
Calcul
40
PBKJ
Calcul différentiel et équations
88
PBK
Calcul et analyse mathématique
60
PBKL
Calcul intégral et équations
23
RNR
Catastrophe naturelle
25
RNPG
Changement climatique
197
PN
Chimie
21
PNRL
Chimie nucléaire, photochimie et radiation
26
PNN
Chimie organique
65
PNR
Chimie physique
66
MJCL2
Chimiothérapie
26
RBPC
Climatologie et modélisation du climat
24
UTC
Cloud computing
23
JMR
Cognition et psychologie cognitive
107
TRPS
Compétences en aviation et pilotage
21
UGG
Conception de jeux vidéos
218
VSC
Conseils professionnels et pour atteindre le succès
52
LNDX
Constitution
31
TNK
Construction et matériaux de construction
21
PGK
Cosmologie et univers
959
KCX
Crises et désastres économiques et financières
30
GTS
Décolonisation du savoir
34
JBCT5
Désinformation et mésinformation
66
KCM
Développement économique et économies émergentes
57
UMK
Développement et programmation de jeux
38
MBNH3
Diététique et nutrition
23
WNA
Dinosaures et monde préhistorique : généralités
51
JPSD
Diplomatie
30
JPHL
Dirigeants politiques et leadership
36
DNS
Discours
35
TJFD
Dispositifs électroniques et matériels
180
ATFR
Documentaires
23
LNCR
Droit de l’énergie et des ressources naturelles
36
JPVH
Droits de l’homme, droits civils
39
RNU
Durabilité
47
PHDT
Dynamique et statique
75
KC
Economie
21
KCVG
Economie de l’environnement
88
KCF
Economie du travail, revenu
80
KCBM
Economie monétaire
72
KCVM
Economie numérique ou de l’Internet
31
KCP
Economie politique
101
JNDH
Education : examens et évaluations
30
JPHF
Elections et référendums
28
PHK
Electricité, électromagnétisme et magnétisme
239
TJFC
Electronique : circuits et composants
165
THR
Electrotechnique
52
MJG
Endocrinologie
22
PHDY
Energie
21
THVW
Energie éolienne
24
THVH
Energie hydraulique
21
THVS
Energie solaire
156
THY
Energie, production d’énergie, distribution et stockage
302
JBF
Enjeux sociaux et éthiques
29
JKVF
Enquête et détection criminelles
35
JNU
Enseignement de sujets spécifiques
28
JNM
Enseignement supérieur
217
KJH
Entreprenariat
100
KJJ
Entreprises et environnement ; approches durables des entreprises
30
MBNS
Epidémiologie et statistiques médicales
110
JNV
Equipement et technologie pour l’éducation, enseignement assisté par ordinateur (EAO)
59
NHTS
Esclavage, personnes réduites en esclavage et abolition de l’esclavage
27
SXE
eSports
23
MBGR1
Essais cliniques
20
QDTQ
Ethique et philosophie morale
45
PSVP
Ethologie et comportement animal
28
GTK
Études cognitives
38
GTC
Études de communication
27
GTP
Études de développement
34
JBSF
Études de genre
22
JBSF1
Études de genre : femmes et filles
72
JBCT
Études des médias
23
JBCT1
Études des médias : Internet, médias numériques et société
54
JBCT4
Études des médias : journalisme
81
GTZ
Études générales et connaissances générales
21
DSK
Études littéraires : auteurs de fictions, nouvelles et prose
63
DSC
Études littéraires : poésie et poètes
45
ATD
études théâtrales
23
PSAJ
Evolution
135
DSRC
Explication de textes littéraires, critiques de livres et guides
25
TTDX
Exploration spatiale
520
MBNH2
Facteurs environnementaux
49
ATFN
Film : styles et genres
341
KCLT
Finance et commerce international
46
KFF
Finance et secteur financier
35
KFFD
Finance publique et fiscalité
43
KFFS
Finance verte
49
PDK
Financement et politique des sciences
65
VSB
Finances personnelles
39
URH
Fraude et piratage informatique
222
PGM
Galaxie et étoiles
300
PSAK
Génétique (non médicale)
605
MFN
Génétique médicale
155
TCBG
Génie génétique
47
UMZ
Génie logiciel
64
THK
Génie nucléaire
174
RBGF
Géologie historique et la paléogéologie
38
RBG
Géologie, géomorphologie et lithosphère
21
PBMW
Géométrie algébrique
154
PBMP
Géométrie différentielle et riemannienne
34
PBMH
Géométrie euclidienne
41
PHVG
Géophysique
32
JPSL
Géopolitique
267
THVG
Géothermie
33
KJMB
Gestion : direction et motivation
38
KJMV3
Gestion de l’informatique et des systèmes d’information
36
UT
Gestion de réseaux informatiques et des communications
22
KJMV7
Gestion des ventes et marketing
42
KJMV2
Gestion du personnel et des ressources humaines
27
PHDV
Gravité
29
JPWG
Groupes de pression, mouvements de protestation et actions non violentes
25
PBG
Groupes et théorie des groupes
103
JWD
Guerre de l’information
25
NHWR3
Guerres civiles
20
ATFG
Guides et critiques de film
90
JBFM
Handicap : aspects sociaux
21
MJF
Hématologie
20
MJJ
Hépatologie
40
NH
Histoire
37
NHT
Histoire : événements et thèmes spécifiques
23
NHC
Histoire ancienne
21
AGA
Histoire de l’art
26
NHD
Histoire de l’Europe
22
UBB
Histoire de l’informatique, du numérique et des technologies de l’information
44
TBX
Histoire de l’ingénierie et des technologies
22
KJZ
Histoire de sociétés, d’entreprises, d’activité
21
NHK
Histoire des Amériques
50
PBX
Histoire des mathématiques
26
PDX
Histoire des sciences
137
NHTB
Histoire sociale et culturelle
63
ATFA
Histoire, théorie ou critique cinématographique
27
NHAH
Historiographie
32
MKS
Imagerie médicale
20
MJCM
Immunologie
85
PDR
Impact de la science et de la technologie sur la société
110
RNT
Impact social des questions environnementales
38
KNTV
Industrie des jeux informatiques et vidéo
163
KNB
Industries de l’énergie et de service public
186
KNBL
Industries de la production et distribution de l’électricité
246
KNTX
Industries de technologie de l’information
268
KNBT
Industries des énergies alternatives et renouvelables
113
KNBP
Industries du pétrole et du gaz
81
PBTB
Inférence bayésienne
30
UY
Informatique
51
MBF
Informatique médicale et de santé
55
UYX
Informatique naturelle
724
UYA
Informatique théorique
192
TGMD
Ingénierie : mécanique des solides
24
MQW
Ingénierie biomédicale
21
KJD
Innovation dans les affaires
23
GTV
Institutions et sociétés savantes : généralités
31
JPSN
Institutions internationales
23
UYQ
Intelligence artificielle (IA)
1756
UYQD
Intelligence artificielle générale (IAG)
40
UYQF
Intelligence artificielle générative
2070
UBW
Internet : travaux généraux
40
ATN
Internet et médias numériques : art et pratiques
49
DNPB
Interviews
32
KFFM
Investissement et titres
122
UDX
Jeux informatiques
530
JPZ
La corruption dans la politique, le gouvernement et la société
27
MBGL
Laboratoire médical et techniques
20
UYQL
Langage naturel et traduction automatique
126
DSM
Littérature comparée
23
JBFD
Logement et itinérance
20
UFL
Logiciel d’entreprise
47
PBCD
Logique des mathématiques
99
KCB
Macroéconomie
21
MKJD
Maladie d’Alzheimer, démence, maladie de Parkinson et autres maladies neurodégénératives
62
MJCJ
Maladies infectieuses et contagieuses
54
KJSG
Marketing digital
22
PB
Mathématiques
83
PDZM
Mathématiques populaires et récréatives
71
MFKH3
Maturité et vieillissement
60
PHD
Mécanique classique
188
PHDB
Mécanique élémentaire
34
PHDS
Mécanique ondulatoire (vibration et acoustique)
34
MJD
Médecine cardiovasculaire
25
MKCM
Médecine materno-fœtale
34
MKR
Médecine nucléaire
66
MKB
Médecine palliative
32
KNTP2
Médias d’information et journalisme
20
RBPM
Météorologie
23
GPS
Méthodes de recherche
95
PSG
Microbiologie (non médicale)
50
JBFH
Migration, immigration et émigration
27
PBWH
Modèles mathématiques
51
UYM
Modélisation et simulation informatiques
21
GLZ
Muséologie et conservation du patrimoine
23
TBN
Nanotechnologie
25
WN
Nature et monde naturel : généralités
46
MKJ
Neurologie et neurophysiologie clinique
54
PSAN
Neurosciences
106
PSAN5
Neurosciences cognitives et comportementales
227
UTP
Normes et protocoles réseaux
22
UB
Numérique et technologies de l’information : thèmes généraux
27
PGG
Observation astronomique : observatoires, équipements et méthodes
101
RBKC
Océanographie (mers et océans)
43
MJCL
Oncologie
113
PBU
Optimisation
28
TTB
Optique appliquée
27
PHJ
Optique physique
139
JNR
Orientation professionnelle
31
RBX
Paléontologie
61
RNA
Pensée et idéologie écologistes
75
MKG
Pharmacologie
46
QD
Philosophie
28
QDTK
Philosophie : épistémologie et théorie de la connaissance
110
QDTL
Philosophie : logique
47
QDTJ
Philosophie : métaphysique et ontologie
38
QDHA
Philosophie ancienne grecque et romaine
38
QDHC
Philosophie de l’Asie de l’Est et de l’Inde
27
QDTM
Philosophie de l’esprit
65
PBB
Philosophie des mathématiques
29
PDA
Philosophie des sciences
136
QDXB
Philosophie populaire : Sens de la vie
22
QDTS
Philosophie sociale et politique
68
MFG
Physiologie
49
MFGG
Physiologie régionale
23
PH
Physique
165
PHDF
Physique : mécanique des fluides
41
PHM
Physique atomique et moléculaire
70
PHFC
Physique de la matière condensée (physique de l’état liquide et de l’état solide)
113
PHR
Physique de la relativité
278
PHJL
Physique des lasers
47
PHP
Physique des particules et des hautes énergies
107
PHFP
Physique des plasmas
23
PHU
Physique mathématique
132
PHN
Physique nucléaire
104
PHQ
Physique quantique (mécanique quantique et théorie quantique des champs)
755
PHS
Physique statistique
48
RPC
Planification et politique urbaines et municipales
47
RND
Politique environnementale et protocoles
177
JP
Politique et gouvernement
59
JPQB
Politiques du gouvernement central
43
RNP
Pollution et menaces pour l’environnement
31
PSXE
Premiers hommes
75
JBFZ
Prévisions sociales, études sur le futur
21
PBT
Probabilité et statistiques
218
TGP
Productique et génie industriel
35
GPJ
Programmation et cryptologie
36
UMX
Programmation et langage de script : généralités
90
UMW
Programmation Web
53
URD
Protection de la vie privée et des données
30
JM
Psychologie
58
JMQ
Psychologie : émotions
22
JMT
Psychologie : états de conscience
32
JNC
Psychologie de l’éducation
25
JMC
Psychologie de l’enfant, psychologie du développement
20
JMM
Psychologie physiologique, neuropsychologie, biopsychologie
24
VSP
Psychologie populaire
99
JMH
Psychologie sociale, de groupe ou collective
45
MKGW
Psychopharmacologie
35
RNQ
Questions nucléaires
27
JBFA1
Racisme et discrimination raciale
26
ATFB
Réalisateurs et producteurs de films
30
MBGR
Recherche médicale
47
PDM
Recherche scientifique
46
GTU
Recherche sur la paix et la résolution de conflits
34
JPS
Relations internationales
21
QRAM2
Religion et politique
21
QRAM3
Religion et science
24
THYC
Rendement énergétique
50
DNP
Reportage, le journalisme d’investigation ou les chroniques
68
UYQN
Réseaux neuronaux et systèmes flous
367
RNFY
Ressources énergétiques
50
TJFM1
Robotique
268
VFMD
Santé : régimes et nutrition
20
MBN
Santé publique et médecine préventive
59
JBFN
Santé, maladie ou addiction : aspects sociaux
21
UFLS
SAP (« Systems, applications & products in databases »)
24
TGM
Science des matériaux
45
PSAF
Science écologique, biosphère
31
GPH
Science et analyse de données
33
PDZ
Science populaire
386
FLU
Science-fiction : aliens
77
FLW
Science-fiction : exploration spatiale
199
FLS
Science-fiction : space opéra
34
PD
Sciences : généralités
51
TTD
Sciences de l’espace
278
JPA
Sciences politiques et théorie
22
RNFD
Sécheresse et approvisionnement en eau
20
NHWR7
Seconde Guerre mondiale
42
RNFF
Sécurité alimentaire et approvisionnement
33
UR
Sécurité informatique
611
UTN
Sécurité réseau
44
CFG
Sémantique, analyse du discours, stylistique
28
NKDS
Sites archéologiques
28
CFB
Sociolinguistique
34
THV
Sources d’énergie alternative et renouvelable et technologie
131
PBWL
Stochastique
43
KJC
Stratégie d’affaires
24
JWK
Stratégie militaire et de défense
35
JPHV
Structures
43
PGS
Système solaire : soleil et planètes
294
MBP
Systèmes et services de santé
35
UYQE
Systèmes experts
25
PSAN4
Systèmes sensoriels et moteurs
20
UMA
Techniques de programmation
25
THYB
Technologie de batterie
137
TRP
Technologie de l’aérospatiale et de l’aéronautique
824
TJK
Technologie des communications
32
TTBM
Technologie et systèmes d’imagerie
20
KFFF
Technologie financière (fintech)
29
TTBL
Technologie laser et holographie
20
THD
Technologies de l’hydrogène
50
UBJ
Technologies numériques et de l’information : aspects sociaux et éthiques
842
ATJ
Télévision
41
ATJS
Télévisions : styles et genres
20
PGZ
Temps (chronologie), systèmes et normes de temps
44
UMZT
Test et vérification de logiciel
20
ABA
Théorie de l’art
33
PBH
Théorie des nombres
181
KCA
Théorie et philosophie économique
34
DSA
théorie littéraire
22
JMA
Théorie psychologique, systèmes, écoles et points de vue
20
JBGX
Théories du complot
46
MKZV
Thérapie génique
36
PHH
Thermodynamique et chaleur
26
PBP
Topologie
21
PBPD
Topologie algébrique
42
TJKH
Traitement du signal
34
UYFP
Traitement parallèle
25
AMVD
Urbanisme et aménagement du territoire : aspects architecturaux
27
MBNK
Vaccination
27
TRV
Véhicules électriques
42
KJS
Ventes et marketing
38
URJ
Virus informatiques, chevaux de Troie et vers
24
UYQV
Vision assistée par ordinateur
108
RBC
Volcanologie et sismologie
25
PSV
Zoologie et sciences des animaux
22
INTERSTELLAR : C'est peut-être possible !!
★
★
★
★
☆
4/5
Image Representation by Convex lens(Part 1/2) - Class 10 Physics Series -by Shilpy Bhullar (English)
Représentation de l'image par une lentille convexe (Partie 1/2) - Série de Physique de classe 10 - par Shilpy Bhullar (anglais)
★
★
★
☆
☆
3/5
Ils ont découvert de NOUVEAUX MONDES
★
★
★
★
☆
4/5
algebraic geometry 40 Examples of resolutions
géométrie algébrique 40 Exemples de résolutions
★
★
★
★
★
5/5
🛰 Dans le FUTUR, tout sera POSSIBLE ! (ou pas)
★
★
★
★
☆
4/5
Philosophy as a way of life - A conversation with Graham Priest
La philosophie comme mode de vie - Une conversation avec Graham Priest
★
★
★
★
☆
4/5
Multiculturalism and First Nations in Canada - Lecture by Eric Tolman
Multiculturalisme et Premières Nations au Canada - Conférence d'Eric Tolman
★
★
★
★
☆
4/5
Canada and Quebec 1945-2000 - Lecture by Eric Tolman
Canada et Québec 1945-2000 - Lecture par Eric Tolman
★
★
★
★
☆
4/5
Buddhism - Ep. 2: A short guide to the Four Noble Truths
Le bouddhisme - Épisode 2 : Un bref guide des Quatre Nobles Vérités
★
★
★
★
☆
4/5
Buddhism - Ep. 1: The history and geography of Buddhism
Bouddhisme - Ép. 1 : Histoire et géographie du bouddhisme
★
★
★
★
☆
4/5
Solving the Max-Cut SDP || @ CMU || Lecture 19c of CS Theory Toolkit
Résoudre le SDP Max-Cut || @ CMU || Cours 19c du CS Theory Toolkit
★
★
★
★
☆
4/5
Eye defects & Correction Myopia Near Sight - Class 10 Physics Series - by Shilpy Bhullar (English)
Défauts oculaires et correction de la myopie - Série de physique de classe 10 - par Shilpy Bhullar (anglais)
★
★
★
★
☆
4/5
algebraic geometry 35 More on blow ups
géométrie algébrique 35 Plus d'informations sur les éclatements
★
★
★
★
★
5/5
Turbulent Flow is MORE Awesome Than Laminar Flow
L'écoulement turbulent est PLUS génial que l'écoulement laminaire
★
★
★
★
★
5/5
The SDP Relaxation for Max-Cut || @ CMU || Lecture 19b of CS Theory Toolkit
La relaxation SDP pour Max-Cut || @ CMU || Conférence 19b de CS Theory Toolkit
★
★
★
★
★
5/5
Des LASERS pour communiquer dans L'ESPACE – LDDE
★
★
★
★
☆
4/5
Broadening Mechanisms: Homogeneous & Inhomogeneous - BSc Physics Series- by Shilpy Bhullar (English)
Mécanismes d'élargissement : Homogène et Inhomogène - Série de physique BSc - par Shilpy Bhullar (Anglais)
★
★
★
★
☆
4/5
![[Webinar] Quantum secure communications - with John Prisco (CEO - Quantum Xchange)](https://i.ytimg.com/vi/bLcwsYSvsm8/maxresdefault.jpg)
[Webinar] Quantum secure communications - with John Prisco (CEO - Quantum Xchange)
[Webinaire] Quantum secure communications - avec John Prisco (CEO - Quantum Xchange)
★
★
★
★
☆
4/5
The Ellipsoid Algorithm || @ CMU || Lecture 19a of CS Theory Toolkit
L'algorithme de l'ellipsoïde || @ CMU || Conférence 19a du CS Theory Toolkit
★
★
★
★
★
5/5
QSI Seminar: Dr Marissa Giustina, Google Research, Building Google's Quantum Computer, 09/06/2020
Séminaire QSI : Dr Marissa Giustina, Google Research, Construire l'ordinateur quantique de Google, 09/06/2020
★
★
★
★
☆
4/5
QSI Seminar: Dr Maria Schuld, Xanadu, Encoding Classical Data into Quantum States for ML, 05/06/2020
Séminaire QSI : Dr Maria Schuld, Xanadu, Encodage de données classiques en états quantiques pour le ML, 05/06/2020
★
★
★
★
★
5/5
Min-st-Cut is the dual LP of Max-st-Flow || @ CMU || Lecture 18d of CS Theory Toolkit
Min-st-Cut est le programme linéaire dual de Max-st-Flow || @ CMU || Cours 18d du CS Theory Toolkit
★
★
★
★
★
5/5
MARS a-t-elle eu des ANNEAUX ? DNDE #158
★
★
★
★
☆
4/5
algebraic geometry 33 Rationality of cubic surfaces
Géométrie algébrique 33 : Rationalité des surfaces cubiques
★
★
★
★
☆
4/5