High-Dimensional Computational Geometry

**16.08.**: The notes for Lecture 10 are available.**07.08.**: The notes for Lecture 9 are available.**06.08.**: The notes for Lectures 7 and 8 are available.**02.08.**: The last problem set and the notes for Lecture 5 are available.**01.08.**: The ninth problem set and the notes for Lecture 6 are available.**31.07.**: The eighth problem set is available.**30.07.**: The seventh problem set and the notes for the fourth lecture are available.**29.07.**: The sixth problem set and the notes for Lectures 2 and 3 are available.**26.07.**: The fifth problem set is available.**25.07.**: The fourth problem set and the notes for the first lecture are available.**24.07.**: The third problem set is available.**23.07.**: The second problem set is available.**22.07.**: The first problem set is available.**19.07.**: Please sign up for the mailing list.**19.07.**: The block course starts on July 22 at 9 am sharp. The location is Takustr. 9, SR 006. See here for directions to the department.

- Lecture: Mo–Fr 9–12, Takustr. 9, SR 006 (directions)
- Discussion/problem solving: Mo–Fr 14–18, Takustr. 9, SR 006

- convex hulls and Voronoi diagrams in arbitrary dimensions
- computation of the volume of convex polytopes, complexity and approximation
- nearest neighbor search
- projection into random hyperplanes, Johnson-Lindenstrauss lemma
- applications in pattern matching
- embedding of arbitrary finite metric spaces into Euclidean spaces and applications

- The course is public and meant for graduate (advanced M.S. and Ph.D.) students in theoretical computer science or mathematics with basic knowledge in analysis of algorithms and complexity.
- Participation is free of charge.
- If you want to stay at Seminaris Hotel which is very conveniently located on campus 3 mins away from the course location please let us book it for you in order to get reduced rates. Otherwise, please book accommodation on your own, e.g., an inexpensive hotel in walking distance (20 mins) is Hotel Il Molino.
- There are also smaller pensions and holiday apartments in the area.

We would like to ask the participants to write lecture notes for the class. A LaTex template can be found here.

Date |
Scribes |
Source |
.pdf |
Remarks |
---|---|---|---|---|

22.07. | Sebastian Stugk and Rémy Thomasse | lecture01.tar.gz | lecture01.pdf | |

23.07. | Vissarion Fisikopoulos and Elena Khramtcova | lecture02.tar.gz | lecture02.pdf | |

24.07. | Terese Haimberger and Simon Tippenhauer | lecture03.tar.gz | lecture03.pdf | |

25.07. | Michal Kleinbort and Sylvie Temme | lecture04.tar.gz | lecture04.pdf | |

26.07. | Sven Adfeldt and Udo Hoffmann | lecture05.tar.gz | lecture05.pdf | |

29.07. | Christoph Krüger and Max Wisniewski | lecture06.tex | lecture06.pdf | |

30.07. | Heuna Kim and Sang Duk Yoon | lecture07.tex | lecture07.pdf | |

31.07. | Mónica Blanco and Yannik Stein | lecture08.tar.gz | lecture08.pdf | |

01.08. | Michael Dobbins and Paul Seiferth | lecture09.tex | lecture09.pdf | |

02.08. | Udo Hoffmann and Rémy Thomasse | lecture10.tex | lecture10.pdf |

Problem sets will be handed out each morning in class. They will be discussed in the afternoon session.

Date |
.tex |
.pdf |
Remarks |
---|---|---|---|

22.07. | ps01.tex | ps01.pdf | |

23.07. | ps02.tex | ps02.pdf | |

24.07. | ps03.tex | ps03.pdf | |

25.07. | ps04.tex | ps04.pdf | |

26.07. | ps05.tex | ps05.pdf | |

29.07. | ps06.tex | ps06.pdf | |

30.07. | ps07.tex | ps07.pdf | |

31.07. | ps08.tex | ps08.pdf | |

01.08. | ps09.tex | ps09.pdf | |

02.08. | ps10.tex | ps10.pdf |

- To be announced

Impressum