Campus Event Calendar
Event Entry
What and Who
Exploring shorter certificates for the Fréchet Distance (Bachelor Thesis)
Nicolas Regel
Max-Planck-Institut für Informatik - D1
AG1 Advanced Mini-Course
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 7 November 2023
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
Certificates are useful when it comes to verifying an extensive algorithm with its implementation. The Fréchet distance between two curves indicates how similar they are and is further the problem under consideration for this thesis. Therefore, certification algorithms will be developed to find out how far the reference algorithm is from an optimal solution for computing the Fréchet distance. To do so, the effects of particularly short certificates determined by this works' algorithms are evaluated. Additionally, a benchmark using real world data was used and further adapted, providing information about the actual improvement of this work compared to the reference in terms of the size of certificates.
Contact
Nidhi Rathi
+49 681 9325 1134
--email hidden
Virtual Meeting Details
Zoom
527 278 8807
passcode not visible
logged in users only
Nidhi Rathi, 10/29/2023 16:25 -- Created document.