Submodular Optimization at Polymatroids: Mga Pundasyon at Algorithm

Ang mga submodular function ay may mahalagang papel sa discrete mathematics, theoretical computer science, at modern machine learning. Ang kursong ito na nakabase sa teksto ay nagbibigay ng nakabalangkas na panimula sa submodularity, na gagabay sa iyo mula sa mga pangunahing katangian ng set function hanggang sa advanced na polymatroid optimization. Bubuo ka ng matibay na matematikal na intuwisyon para sa mga submodular rank function at matutuklasan kung paano nagbibigay-daan ang mga structural property sa mahusay na mga algorithmic solution. Ano ang iyong matututuhan: Unawain ang mga pangunahing depinisyon at katangian ng mga submodular function sa mga set system; Galugarin ang mga polymatroid, base polyhedra, at extended polymatroid geometry; Ilapat ang mga greedy algorithm upang i-optimize ang mga linear objective sa mga polymatroid; Suriin ang total dual integrality at ang mga implikasyon nito para sa integer programming; Pag-aralan ang mga pundasyong algorithm para sa submodular function minimization at truncation operations; Iugnay ang mga teknik sa submodular optimization sa mga modernong combinatorial at data science application. Ang kurso ay nagsisimula sa mga pangunahing depinisyon at terminolohiyang matematikal bago magpatuloy sa mga geometric representation, duality, at mga algorithmic procedure. Ang gabay na ito ay idinisenyo para sa mga mag-aaral, mananaliksik, at software engineer na may pangunahing matematikal na kahandaan na naghahanap ng malinaw at self-paced na panimula sa discrete optimization. Magsimulang magbasa ngayon upang palalimin ang iyong pag-unawa sa combinatorial optimization.