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

YouTube

Sublinear Time Algorithms for Estimating Edit Distance

Simons Institute via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a comprehensive lecture on sublinear time algorithms for estimating edit distance, presented by Barna Saha from UC San Diego as part of the Sublinear Algorithms Boot Camp at the Simons Institute. Delve into advanced computational techniques that aim to efficiently approximate the edit distance between strings in less than linear time. Gain insights into the latest research and methodologies in this crucial area of computer science, which has applications in bioinformatics, natural language processing, and data analysis. Over the course of 68 minutes, examine the theoretical foundations, practical implementations, and potential future directions of these innovative algorithms.

Syllabus

Sublinear Time Algorithms for Estimating Edit Distance

Taught by

Simons Institute

Reviews

Start your review of Sublinear Time Algorithms for Estimating Edit Distance

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.