ref Date Topic of talk (Paper's references press: ref) Speaker Signiture
#1 24/3/2021 Introduction - Optimization and Approximation TBA
TBA
.
.
31/3/2021 Passover
#2 7/4/2021 Intro to Linear programming (LP).
Applications for approximation of Integer programming (IP).
Limitation of LP via Integrality gap.
TBA
TBA
.
.
14/4/2021 Yom Hazikaron?
#3 21/4/2021 The Primal Dual Method TBA
TBA
.
.
#37 28/4/2021 The Local Ratio technique (Slides) Teacher Reuven
Bar Yehuda
#4 5/5/2021 Homogeneous Weights for Approximating the Partial Cover TBA
TBA
.
.
#5 -TBA- Primal Dual method for Constrained Forest Problems TBA
TBA
.
.
#6 -TBA- Resource allocation and scheduling TBA
TBA
.
.
#7 -TBA- Unified Local Ratio for Node-Deletion Problems TBA
TBA
.
.
#8 -TBA- Convex Recoloring of Trees TBA
TBA
.
.
#9 -TBA- Using Local Ratio in Distributed Algorithms TBA
TBA
.
.
- -TBA- LR for maximization problems (Slides) Teacher Reuven
Bar Yehuda
- -TBA- LP Rounding using Fractional Local Ratio (Slides) Teacher Reuven
Bar Yehuda
-TBA- TBA