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

YouTube

Sublinear-Time Algorithms for Computing and Embedding Gap Edit Distance

IEEE via YouTube

Overview

Explore cutting-edge research on sublinear-time algorithms for computing and embedding gap edit distance in this 20-minute IEEE conference talk. Delve into the work of Tomasz Kociumaka from Bar-Ilan University and Barna Saha from the University of California, Berkeley, as they present their findings on efficient methods for calculating and representing edit distances with gaps. Gain insights into the latest advancements in algorithmic techniques that have potential applications in areas such as computational biology, natural language processing, and data analysis.

Syllabus

Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance

Taught by

IEEE FOCS: Foundations of Computer Science

Reviews

Start your review of Sublinear-Time Algorithms for Computing and Embedding Gap 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.