Flajolet föreläsningspris
Philippe Flajolets föreläsningspris delas ut för bidrag till analytisk kombinatorik och analys av algoritmer inom teoretisk datavetenskap . Detta pris är uppkallat till minne av Philippe Flajolet .
Historia
Flajoletföreläsningspriset har delats ut sedan 2014. Flajoletföreläsningspriset delas ut i udda årtal. Efter att ha blivit utvald till priset håller mottagaren Flajoletföreläsningen under det följande året. Denna föreläsning är organiserad som ett huvudtal vid den internationella konferensen om probabilistiska, kombinatoriska och asymptotiska metoder för analys av algoritmer (AofA) . AofA är den internationella konferens som började som en serie seminarier, startade av Flajolet med flera 1993. Urvalskommittén består av tre ledamöter från detta område.
Vetenskapliga ämnen
Mottagarna av Flajolet Lecture Prize arbetar inom en mängd olika områden, inklusive analys av algoritmer , analytisk kombinatorik , kombinatorik , kommunikationsprotokoll , komplex analys , beräkningsbiologi , datautvinning , databaser , grafer , informationsteori , gränsfördelningar , kartor , träd , sannolikhet , statistisk fysik .
I invigningsföreläsningen diskuterade Don Knuth fem "Problem That Philippe Would Have Loved". Knuth undersökte fem problem, inklusive uppräkning av polyominoer , matematisk plattsättning , trädbeskärning , gitterbanor och störningsteori . I synnerhet diskuterade han den asymptotiska uppräkningen av polyominoer (se OEIS- post A001168 för sammanhang och historia). Knuths diskussion om skogsbeskärning fick Peter Luschny att observera en koppling till Dyckstigar (se OEIS- post A091866). Delen av föredraget om Lattice Paths of Slope 2/5 fokuserade på ett teorem av Nakamigawa och Tokushige. Knuth gjorde en gissning om den relaterade uppräkningen av gitterbanor, som senare löstes av Cyril Banderier och Michael Wallner. Knuths diskussion om gittervägar ledde också till skapandet av två nya OEIS-poster, A322632 och A322633.
Föreläsningen 2016 av Robert Sedgewick fokuserade på ett ämne som går tillbaka till en av Flajolets tidigaste artiklar, om ungefärliga räknemetoder för strömmande data. Föredraget drog kopplingar mellan "practical computing" och teoretisk datavetenskap. Som ett nyckelexempel på dessa kopplingar betonade Sedgewick hur Flajolet återupptog ämnet ungefärlig räkning upprepade gånger under sin karriär, och började med Flajolet- Martin-algoritmen för probabilistisk räkning och ledde introduktionen av metoder för logloggräkning och HyperLogLog -räkning. Sedgewicks föredrag betonade inte bara den underliggande teorin utan också den experimentella valideringen av ungefärlig räkning och dess moderna tillämpningar inom molnberäkning. Han introducerade också en algoritm som heter HyperBitBit, som är lämplig i applikationer som involverar småskaliga, frekventa beräkningar.
Mottagare
| Urvalsår | Föreläsningsår | Mottagare | Bild | Föreläsningens titel | Konferens | Föreläsningsplats |
|---|---|---|---|---|---|---|
| 2013 | 2014 | Don Knuth |  |
Problem som Philippe skulle ha älskat | 2014 AofA-konferens | Paris, Frankrike |
| 2015 | 2016 | Bob Sedgewick |  |
Kardinalitetsuppskattning | 2016 AofA-konferens | Krakow, Polen |
| 2017 | 2018 | Luc Devroye |  |
OMG: GW, CLT, CRT och CFTP | 2018 AofA-konferens | Uppsala, Sverige |
| 2019 | 2022 | Wojtek Szpankowski |  |
Analytisk information och lärandeteori: från komprimering till lärande | 2022 AofA-konferens | Philadelphia, PA, USA |
| 2021 | 2022 | Svante Janson |  |
Summan av krafter av underträdsstorlekar för slumpmässiga träd | 2022 AofA-konferens | Philadelphia, PA, USA |