MK's wiki

Tato stránka je pouze pro čtení. Můžete si pouze prohlédnout zdrojový kód, ale ne ho měnit. Zeptejte se správce, pokud si myslíte, že něco není v pořádku.

There are {{ :teaching:stfa2223:stfa-notes.pdf |lecture notes}}. They start with something about fixed dimension which you can ignore. They contain more stuff about voting rules and manipulating actions than you need.

Kuba K. got some [[https://mega.nz/folder/4B0nzYBB#alpopv0S9VKdQbynk5YZBQ|audio recordings]] of (some of) the lectures. They may or may not be helpful, but I'm leaving that up to you. Thanks, Kuba :)

Other material:

  * [[http://www2.imm.dtu.dk/courses/02917/Presburger1.pdf|Slides for Cooper's Algorithm]]
  * Goemans & Rothvoss: [[https://dl.acm.org/doi/10.1145/3421750|Polynomiality of Bin Packing with Few Item Types]]. You should understand the statement of the Structure Theorem (Thm 2.3), and how the main algorithmic result (Thm 2.2) can be proven using Thm 2.3. We have also proven Lemma 3.4 ("concentrating" the weight from many points to just $2^d$ points) and Lemma 4.3 ("distributing" the weight from the inside of a parallelepiped to its vertices).