Professor and Head of Algorithms, Data Structures and Foundations of Machine Learning at Computer Science, Aarhus Universityhttps://bsky.app/profile/kasperglarsen.bsky.socialhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3m3oo4t2ddk25CS at Aarhus University is hiring up to six professors of any rank and area! Come join my section and do cutting-edge research in TCS, database systems and/or ML/AI, both from a theory and applied side. https://international.au.dk/about/profile/vacant-positions/job/aarhus-university-is-hiring-assistant-associate-and-full-professors-for-the-department-of-computer-science The application deadline is January 5th, 2026.21 Oct 2025 06:07 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3m3oo4t2ddk25https://bsky.app/profile/kasperglarsen.bsky.social/post/3lqpf5hfxhs2rReminder: The FINAL registration deadline for ICALP'25 is coming up on June 20th. Hope to see you in Aarhus! conferences.au.dk/icalp2025 Please Share! https://conferences.au.dk/icalp202503 Jun 2025 13:22 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lqpf5hfxhs2rhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lp2jtxl2zs2sThe ICALP program is now online at https://conferences.au.dk/icalp2025/programme Please remember the early registration deadline on May 16th. Look forward to seeing you in Aarhus!13 May 2025 12:55 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lp2jtxl2zs2shttps://bsky.app/profile/kasperglarsen.bsky.social/post/3logwddhyi22wAlmost tight generalisation bounds for large margin voting classifiers and an optimal Majority-of-3-AdaBoosts weak-to-strong learner. Accepted at COLT'25 🥳 arXiv: arxiv.org/pdf/2502.1646205 May 2025 17:45 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3logwddhyi22whttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lo6ovqlbac2qIn the Fall, I gave a public lecture on AI and Machine Learning for the Academy of Science in Denmark. I finally finished an English version. The video introduces the basic ideas of AI and ML for any audience with a high school background or math interest. Please share! youtu.be/NfIBloXpjgU https://youtu.be/NfIBloXpjgU02 May 2025 11:11 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lo6ovqlbac2qhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lnzi3gc6y22pAccepted papers for ICALP'25 is now online! Please register for amazing program and come visit us here in Aarhus! https://conferences.au.dk/icalp2025/accepted-papers30 Apr 2025 09:26 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lnzi3gc6y22phttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lnzhy4a4ms2pI have an opening for a post doc position in machine learning theory, with a deadline of June 1st. Please share and apply: https://international.au.dk/about/profile/vacant-positions/job/post-doc-position-in-theory-of-machine-learning-at-department-of-computer-science-aarhus-university30 Apr 2025 09:24 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lnzhy4a4ms2phttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lnzgsixwtk26The SODA'26 Call for Papers and submission server is now online! Deadline July 14 AOE. Please share and submit your awesome work! Look very much forward to co-chairing the program committee with Barna Saha @barnacs.bsky.social and the 82 other amazing PC members. https://www.siam.org/conferences-events/siam-conferences/soda26/30 Apr 2025 09:03 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lnzgsixwtk26https://bsky.app/profile/kasperglarsen.bsky.social/post/3lmvxj2t6ok2kOn behalf of Raghu Meka: Students at US universities can apply for travel support to attend STOC 2025 Theory Fest (June 23-27, Prague CZ). The deadline for applications is April 27th. Link in comment.16 Apr 2025 06:26 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lmvxj2t6ok2khttps://bsky.app/profile/kasperglarsen.bsky.social/post/3llvaveynbk25The bioinformatics research centre at Aarhus University is looking for TT Assistant + Associate Professors with a data science/ML/algorithms background. Apply here by June 1st https://international.au.dk/about/profile/vacant-positions/job/tenure-track-assistant-professor-associate-professor-in-bioinformatics-at-aarhus-university-denmark-103 Apr 2025 06:16 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3llvaveynbk25https://bsky.app/profile/kasperglarsen.bsky.social/post/3lknbygmba22vVery honored and grateful for this recognition by the TCS community ❤️ [contains quote post or other embedded content]18 Mar 2025 08:49 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lknbygmba22vhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3ljttyqccts2cSTOC 2025 (June 23-27, Prague) Theory Fest is looking for workshop proposals! Deadline March 9, so please hurry and submit your great proposals and please repost! Link: stoc2025theoryfest.netlify.app https://stoc2025theoryfest.netlify.app08 Mar 2025 06:02 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3ljttyqccts2chttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lji2asovzs2mRecorded today's lecture on streaming heavy hitters: https://youtu.be/BAag04wVvr0?si=kedF8568IUcVSlYq03 Mar 2025 13:22 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lji2asovzs2mhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3liyaasfhak26An almost tight understanding of AdaBoost's generalisation, a proof that Majority-of-3-AdaBoosts is an optimal weak-to-strong learner in expectation and better margin-generalisation for voting classifiers. New preprint. And as mentioned yesterday, Mikael is on the job market 😉25 Feb 2025 06:27 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3liyaasfhak26https://bsky.app/profile/kasperglarsen.bsky.social/post/3liwjr43jjc2bAnd Mikael presenting his second student paper at ALT’25 💪24 Feb 2025 14:12 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3liwjr43jjc2bhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3liwircuxe22rArthur about to present our paper on sample compression schemes at ALT’25. He is also on the job market and is amazing as well!24 Feb 2025 13:54 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3liwircuxe22rhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3livwcd7y722uProud advisor 🥹 Mikael presenting his single-authored paper at ALT’25. He is an amazing student and is on the post doc job market (hint, hint 😉)24 Feb 2025 08:24 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3livwcd7y722uhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lilys5mj5k2aFinally completely tight margin-based generalisation bounds for halfspaces. Very cool proof combining random discretizations with Rademacher complexity in a highly non-trivial way. New arXiv preprint: arxiv.org/abs/2502.1369220 Feb 2025 09:42 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lilys5mj5k2ahttps://bsky.app/profile/kasperglarsen.bsky.social/post/3ligo7biuwc2sUsing multi-color discrepancy to prove lower bounds for fair allocations of indivisible items among agents. New arXiv preprint: arxiv.org/abs/2502.1051618 Feb 2025 06:49 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3ligo7biuwc2shttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lifdfqqhck2jIn today's lecture in Randomized Algorithms, we covered Streaming Algorithms for Frequency Estimation (Misra-Gries, CountMin, CountSketch). Will be followed by Heavy Hitters later. For anyone interested, here's a YouTube playlist https://www.youtube.com/watch?v=JS8QTpigTFE&list=PLJWyfGi_JNUvV_RajsFYcDrooSl5Agmtt17 Feb 2025 18:03 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lifdfqqhck2jhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lhy47vaook2yPlease nominate the most outstanding PhD dissertations in Theoretical Computer Science for the EATCS Distinguished Dissertation Award. The dissertation must have been successfully defended in 2024. Looking much forward to reading your nominations! https://eatcs.org/index.php/dissertation-award12 Feb 2025 11:50 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lhy47vaook2yhttps://bsky.app/profile/kasperglarsen.bsky.social/post/3lht4srpbg22rRecording some of my lectures in Randomized Algorithms. Today was on Hash Functions. Maybe some of you would find it interesting with a thorough introduction to basic definitions like Universal Hashing etc. https://www.youtube.com/playlist?list=PLJWyfGi_JNUvFFsp8HtmRDaCSuqq0EImS10 Feb 2025 12:17 +0000at://did:plc:ybco2h2g4lztaewvmgridpkv/app.bsky.feed.post/3lht4srpbg22r