1
Spielzeugbeispiele für Plotkin-Shmoys-Tardos- und Arora-Kale-Löser
Ich möchte verstehen, wie der Arora-Kale-SDP-Löser die Goemans-Williamson-Relaxation in nahezu linearer Zeit approximiert, wie der Plotkin-Shmoys-Tardos-Löser gebrochene "Packungs-" und "Deckungsprobleme" in nahezu linearer Zeit approximiert und wie die Algorithmen sind Instanzen des abstrakten Frameworks "Lernen von Experten". Die Arbeit von Kale hat eine ausgezeichnete Präsentation, aber ich finde es sehr …