Lightnews — Scholar-powered news

Kasper Green Larsen @kasperglarsen.bsky.social · Jun 3

Reminder: 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!

ICALP 2025 - Aarhus University, Denmark

The 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP) will take place in Aarhus, Denmark, July 8-11, 2025.

conferences.au.dk

2

Kasper Green Larsen @kasperglarsen.bsky.social · May 13

The ICALP program is now online at conferences.au.dk/icalp2025/pr...

Please remember the early registration deadline on May 16th.

Look forward to seeing you in Aarhus!

Programme

conferences.au.dk

4

Kasper Green Larsen @kasperglarsen.bsky.social · May 5

Almost 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.16462

1 18

Kasper Green Larsen @kasperglarsen.bsky.social · May 2

In 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

Artificial Intelligence and Machine Learning: How does it work?

YouTube video by Kasper Green Larsen

youtu.be

2 4

Reposted by Kasper Green Larsen

Clément Canonne @ccanonne.github.io · Apr 30

The Call for Papers (CfP) for #SODA26 is out: www.siam.org/conferences-...

The submission server is open: soda26.hotcrp.com

Deadline: ⏰ Monday, July 14, AoE (July 15, 11:59am UTC)

SODA 2026

soda26.hotcrp.com

11 13

Reposted by Kasper Green Larsen

Nutan Limaye @nutanlimaye.bsky.social · Apr 30

ICALP 2025 accepted list of papers is out: conferences.au.dk/icalp2025/ac...

Accepted Papers

conferences.au.dk

1 1 4

Kasper Green Larsen @kasperglarsen.bsky.social · Apr 30

Accepted papers for ICALP'25 is now online! Please register for amazing program and come visit us here in Aarhus!
conferences.au.dk/icalp2025/ac...

Accepted Papers

conferences.au.dk

3 8

Kasper Green Larsen @kasperglarsen.bsky.social · Apr 30

I have an opening for a post doc position in machine learning theory, with a deadline of June 1st. Please share and apply: international.au.dk/about/profil...

Post doc position in theory of machine learning at Department of Computer Science, Aarhus University - Vacancy at Aarhus University

Vacancy at Computer Science, Dept. of, Aarhus University

international.au.dk

9 12

Kasper Green Larsen @kasperglarsen.bsky.social · Apr 30

The 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.
www.siam.org/conferences-...

ACM-SIAM Symposium on Discrete Algorithms (SODA26) | SIAM

www.siam.org

2 7

Kasper Green Larsen @kasperglarsen.bsky.social · Apr 16

eur01.safelinks.protection.outlook.com?url=https%3A...

STOC 2025 Travel Support

In addition to filling out the form below, you will need to have your advisor or department chair send a short letter of support, which also describes the availability of other travel funds. Note: Spe...

eur01.safelinks.protection.outlook.com

2

Kasper Green Larsen @kasperglarsen.bsky.social · Apr 16

On 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.

1 3 6

Reposted by Kasper Green Larsen

𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · Apr 4

Huge congratulations to my amazing student Yeyuan Chen (+co-author Zihan Zhang of OSU advised by Zeyu Guo) for being awarded the STOC 2025 Best Student Paper Award! Their monumental result proves that explicit Reed-Solomon codes can correct more errors than previously known:
arxiv.org/abs/2408.15925

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds

In this paper, we prove that explicit FRS codes and multiplicity codes achieve relaxed generalized Singleton bounds for list size $L\ge1.$ Specifically, we show the following: (1) FRS code of length $...

arxiv.org

2 7 49

Kasper Green Larsen @kasperglarsen.bsky.social · Apr 3

The 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

international.au.dk/about/profil...

Tenure-Track Assistant Professor / Associate Professor in Bioinformatics at Aarhus University, Denmark - Vacancy at Aarhus University

Vacancy at Department of Molecular Biology and Genetics - BiRC - Bioinformatics Research Center, Aarhus University

international.au.dk

1 2

Kasper Green Larsen @kasperglarsen.bsky.social · Mar 18

Very honored and grateful for this recognition by the TCS community ❤️

Department of Computer Science, Aarhus University @csaudk.bsky.social · Mar 18

Professor @kasperglarsen.bsky.social has been named 𝐄𝐀𝐓𝐂𝐒 𝐅𝐞𝐥𝐥𝐨𝐰 2025 by European Association for Theoretical Computer Science for his outstanding contributions to theoretical computer science 🎉 He will be inducted at the ICALP 2025 conference in Aarhus, this summer. Congrats, Kasper! 👏

3 30

Kasper Green Larsen @kasperglarsen.bsky.social · Mar 18

Thanks so much Anupam 🙏

1

Reposted by Kasper Green Larsen

FOCS 2025 @focs2025.bsky.social · Mar 16

The submission server for #FOCS2025 is now open! Submit your work: focs25.hotcrp.com

FOCS25

focs25.hotcrp.com

10 12

Kasper Green Larsen @kasperglarsen.bsky.social · Mar 8

STOC 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

Vite + React + TS

stoc2025theoryfest.netlify.app

3 8

Kasper Green Larsen @kasperglarsen.bsky.social · Mar 4

Very nice!

1

Kasper Green Larsen @kasperglarsen.bsky.social · Mar 3

Recorded today's lecture on streaming heavy hitters:
youtu.be/BAag04wVvr0?...

Streaming Heavy Hitters 1: Problem Definition and Naive Solutions

YouTube video by Kasper Green Larsen

youtu.be

5

Reposted by Kasper Green Larsen

FOCS 2025 @focs2025.bsky.social · Mar 2

Please nominate candidates to the 🏆 Knuth Prize, to be awarded this year during #STOC2025!

The prize recognizes "major research accomplishments and contributions to the foundations of Computer Science over an extended period of time."

⏰ Deadline: March 31

www.sigact.org/prizes/knuth... #TCSSky

ACM SIGACT - Knuth Prize

www.sigact.org

5 10

Kasper Green Larsen @kasperglarsen.bsky.social · Mar 2

Yay, congrats! 🥳💪

1

Kasper Green Larsen @kasperglarsen.bsky.social · Feb 25

Paper link: arxiv.org/abs/2502.16462
Mikael: mikaelhoegsgaard.github.io

Kasper Green Larsen @kasperglarsen.bsky.social · Feb 25

An 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 😉

1 3

Kasper Green Larsen @kasperglarsen.bsky.social · Feb 24

And Mikael presenting his second student paper at ALT’25 💪

1 4

Kasper Green Larsen @kasperglarsen.bsky.social · Feb 24

arthurwalraven.github.io

Arthur C. W. da Cunha

Personal website

arthurwalraven.github.io

1