[QA] Tokenisation is NP-Complete

from Arxiv Papers · host Igor Melnyk

This paper proves the NP-completeness of two tokenisation variants: direct tokenisation, which finds a vocabulary, and bottom-up tokenisation, which selects merge operations for dataset compression. https://arxiv.org/abs//2412.15210 YouTube: https://www.youtube.com/@ArxivPapers TikTok: https://www.tiktok.com/@arxiv_papers Apple Podcasts: https://podcasts.apple.com/us/podcast/arxiv-papers/id1692476016 Spotify: https://podcasters.spotify.com/pod/show/arxiv-papers

Episode metadata supplied by the publisher feed · Published Dec 22, 2024

Embed this episode

Attribution link and audio player

Ready to play

[QA] Tokenisation is NP-Complete

0:00 7:39

1×

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Share this episode

Similar Episodes

No similar episodes found.

Similar Podcasts

European Respiratory Journal European Respiratory Society A monthly podcast from the European Respiratory Journal, summarising the research findings of a number of papers published in each issue. The Grey Lit Café Anthony Haynes Grey (or gray) literature – 'grey lit' for short – includes such forms of communication as reports, white papers, dissertations, newsletters, slide decks, blogs, and podcasts. The Grey Lit Café explores the opportunities and benefits that grey lit provides for professionals and researchers. The podcast is directed by Anthony Haynes, produced by Dr Bart Hallmark, and published by Frontinus Ltd, a communications agency focused on engineering, infrastructure, sustainability, and research. Frontinus provides consultancy, editing, writing, and training services. If you're creating some grey literature and would like some support, contact us via our website, frontinus.org.uk. GSA on Aging The Gerontological Society of America The Gerontological Society of America (GSA) brings together educators, clinicians, administrators, researchers, and students who share their experiences, expertise, and innovations in aging. The GSA On Aging Podcast series covers a wide range of topics related to aging and gerontology. It features interviews with experts and discussions on research papers published in various GSA journals. The series explores various aspects of aging, including dementia, technology, ageism, age-friendly communities, and other relevant issues affecting older adults.

Frequently Asked Questions

How long is this episode of Arxiv Papers?

This episode is 7 minutes long.

When was this Arxiv Papers episode published?

This episode was published on December 22, 2024.

Can I download this Arxiv Papers episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.

URL copied to clipboard!