Wybrane zagadnienia kombinatoryki 1000-2M22WZK
Tematy:
kombinatoryka rodzin zbiorów, wymiar Vapnika-Chervonenkisa, lemat Sauer-Perles-Shelah (2 wykłady),
twierdzenie Vapnika-Chervonenkisa, zasadnicze twierdzenie uczenia maszynowego, twierdzenie o ε-sieciach dla wymiaru Vapnika-Chervonenkisa
(2 wykłady)
twierdzenie Hausslera (1 wykład)
sample compression schemes (1 wykład)
własność Helly’ego, (p,q)-twierdzenie (1 wykład)
twierdzenie Szemerédi-Trotter (1 wykład)
twierdzenie Szemerediego o regularności, triangle removal lemma, Roth's Theorem (2 wykłady)
twierdzenie Lovasz-Szegedy dla VC (1 wykład)
twierdzenie Erdosa-Hajnala oraz silna własność Erdosa-Hajnala (1 wykład)
Kierunek podstawowy MISMaP
Rodzaj przedmiotu
Efekty kształcenia
* Student ma pogłebioną wiedzę z zakresu matematyki dyskretnej (K_W01).
Umiejętności: student potrafi konstruować rozumowania matematyczne
Kompetencje społeczne: student jest gotów do krytycznej oceny posiadanej wiedzy i odbieranych treści
Kryteria oceniania
ocena będzie wypadkową ocen z prac domowych, testów domowych, oraz z egzaminu ustnego (dla wybranych osób). Kryteria oceny będą różne dla studentów różnych etapów studiów.
Literatura
Lectures in Discrete Geometry, Jiri Matousek
Geometric Discrepancy, Jiri Matousek
Combinatorial Geometry Janos Pach i Pankaj Agarwal,
Topics in Combinatorics, Artem Chernikov
Understanding Machine Learning: From Theory to Algorithms, Shai Shalev-Shwartz i Shai Ben-David
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: