Spring 2025: Geometric Approximation Algorithms


Lectures : HWs : EdStem [Join] : Gradescope [Join].

When/where/whom/what/why/how?

Monday/Wednesday: 2-3:15PM / SC 1214 / Sariel Har-Peled / /
Course explorer: link

What?

The course would cover geometric approximation algorithms both in low dimensions and high dimensions. See my book (I would make relevant chapters available here). I plan to try and cover some other relevant material like geometric property testing, for fun.

Why?

Geometric approximation algorithms have the benefit of many beautiful techniques and ideas, that are more widely applicable and useful.

How?

There would be lectures, there would be homeworks, hopefully no blood, and there would be a final project (hopefully involving some programming).
Last modified: Sun 2025-02-09 17:19:43 UTC 2025 by Sariel Har-Peled