Gregor
@gregorbachmann.bsky.social
📤 18
📥 70
📝 0
PhD student at ETHZ
reposted by
Gregor
Ayca Takmaz
9 months ago
I will be giving a talk on open-vocabulary 3D scene understanding at the next ZurichCV meetup! 🗓️ Date: Thursday, January 23rd 18:00 CET 📍Location: @ETH_AI_Center, please see
zurichai.ch/events/zurichcv-7
for additional details!
loading . . .
ZurichCV #7 | ZurichAI
Ayca Takmaz on open-vocabulary 3D scene understanding.
https://zurichai.ch/events/zurichcv-7
1
26
7
reposted by
Gregor
Tiago Pimentel
9 months ago
BPE is a greedy method to find a tokeniser which maximises compression! Why don't we try to find properly optimal tokenisers instead? Well, it seems this is a pretty difficult—in fact, NP-complete—problem!🤯 New paper +
@philipwitti.bsky.social
@gregorbachmann.bsky.social
:)
arxiv.org/abs/2412.15210
loading . . .
Tokenisation is NP-Complete
In this work, we prove the NP-completeness of two variants of tokenisation, defined as the problem of compressing a dataset to at most $δ$ symbols by either finding a vocabulary directly (direct token...
https://arxiv.org/abs/2412.15210
1
45
9
you reached the end!!
feeds!
log in