Learn Generative AI, Prompt Engineering, and LLMs for Free
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the groundbreaking resolution of the Burrows-Wheeler Transform Conjecture in this 25-minute IEEE conference talk presented by Dominik Kempa from UC Berkeley and Tomasz Kociumaka from Bar-Ilan University. Delve into the details of their research, which addresses a long-standing problem in string compression and data structures. Gain insights into the implications of this resolution for algorithmic theory and practical applications in data compression and text indexing.
Syllabus
Resolution of the Burrows-Wheeler Transform Conjecture
Taught by
IEEE FOCS: Foundations of Computer Science