Kursen behandlar aktuella teoretiska och algoritmiska resultat i kombinatorik. Den inleds med en översikt över klassiska probabilistiska metoder, som första- och andramomentsmetoden och lokala lemmat, och andra grundläggande begrepp och resultat i extremal kombinatorik, som mängdsystem, grafpartitioner och Turánproblem. Kursen går sedan vidare med en fördjupad behandling av följande teman från forskningsfronten:*Moser-Tardos algoritm och derandomisering av probabilistiska algoritmer i allmänhet *samtida skärpningar av solroslemmat och deras tillämpningar inom datavetenskap och slumpgrafer *metoden med hypergrafcontainrar och dess tillämpningar *Vapnik-Chervonenkisdimension och dess tillämpningar inom statistisk inlärning och komputationell geometri
Aktuella teman och algoritmer inom kombinatorik, 7,5 hp
Vårtermin 2022
Startar
24 mars 2022
Slutar
5 juni 2022
Studieort
Umeå
Undervisningsspråk
Engelska
Studieform
Dagtid,
50%
Behörighetskrav
För tillträde till kursen krävs 90 hp i matematik eller datavetenskap, varav minst 60 hp i matematik inkluderande en kurs i diskret matematik omfattande minst 7,5 hp och en kurs i statistik omfattande minst 7,5 hp som inkluderar grundläggande sannolikhetslära. Engelska 5/A och svenska för grundläggande behörighet för högskolestudier (om kursen ges på svenska).
Urval
Platsgaranti
Sökande inom vissa program vid Umeå universitet har platsgaranti till denna kurs. Antalet platser för fristående kurs kan därför bli begränsat.
Studieavgift
Gäller endast medborgare utanför EU, ESS och Schweiz.
Anmälningsavgift: 900 kr.
Studieavgift, första inbetalningen: 17 850 kr.
Total studieavgift: 17 850 kr.
Anmälnings- och studieavgifter
Anmälningskod
UMU-58120
Anmälan
Sista anmälningsdag var den
15 oktober 2021.
Du kan inte längre anmäla dig.
