Klara Stokes, “WARA AI-TRICS Challenges and How to Build A Relevant Industry Profile”
Talare:
Klara Stokes
Titel: WARA AI-TRICS Challenges and How to Build A Relevant Industry Profile
Sammanfattning:
Varför hittar en girig strategi ett minimalt uppspännande träd, men misslyckas på kappsäcksproblemet? Svaret ligger i den kombinatoriska strukturen, matroiden; den markerar en av de skarpaste gränserna inom algoritmdesign. Giriga algoritmer är optimala för exakt de problem som är matroider.
Denna interaktiva föreläsning argumenterar för att matroider förtjänar en plats i varje datavetares verktygslåda, och att de är ännu viktigare i AI-eran. Att välja träningsdata utifrån kvoter per klass, hämta varierade dokument för RAG och upprätthålla rättvisekrav i rankningar bygger alla på underliggande matroider, som oftast förblir oupptäckta. Att se den strukturen ger dig algoritmer med garantier i stället för heuristiker.
Vi börjar med definitionen och en liten samling exempel. Höjdpunkten är en färsk framgångssaga. En 30 år gammal förmodan om att sampla baserna för en matroid löstes med hjälp av log-konkavitet, en idé med rötter i den Hodgeteori som låg bakom June Huhs Fieldsmedalj. Det arbetet ledde till effektiva samplingsalgoritmer och en teknik som sedan dess har omformat MCMC-analys.
Inga förkunskaper om matroider förutsätts. Förhoppningsvis lämnar du föreläsningen med en enkel checklista för att känna igen matroidstrukturer i dina egna problem.