Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Approximating Edit Distance in the Fully Dynamic Model

Simons Institute via YouTube

Overview

Explore a lecture on approximating edit distance in the fully dynamic model, presented by Barna Saha from UC San Diego at the Simons Institute. Delve into the fundamental computer science problem of computing edit distance between two strings, and discover recent advancements in designing faster approximation algorithms. Learn about the challenges and progress in computing edit distance in dynamic settings where strings can change over time. Gain insights into the latest research results, joint work with Tomasz Kociumaka and Anish Mukherjee, and consider open questions in this field. This 50-minute talk, part of the Dynamic Graphs and Algorithm Design series, offers a comprehensive look at the state-of-the-art approaches to this critical computational problem.

Syllabus

Approximating Edit Distance in the Fully Dynamic Model

Taught by

Simons Institute

Reviews

Start your review of Approximating Edit Distance in the Fully Dynamic Model

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.