iiinova — where your digital self keeps evolving

Kasper Green Larsen @kasperglarsen.bsky.social · 21/10/2025

CS 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. international.au.dk/about/profil... The application deadline is January 5th, 2026.

international.au.dk

Aarhus University is hiring Assistant, Associate and Full Professors for the Department of Computer Science - Vacancy at Aarhus University

Vacancy at Computer Science, Dept. of, Aarhus University

063

Kasper Green Larsen @kasperglarsen.bsky.social · 13/05/2025

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!

conferences.au.dk

Programme

050

Kasper Green Larsen @kasperglarsen.bsky.social · 05/05/2025

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

0181

Kasper Green Larsen @kasperglarsen.bsky.social · 02/05/2025

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

youtu.be

Artificial Intelligence and Machine Learning: How does it work?

YouTube video by Kasper Green Larsen

042

Reposted by Kasper Green Larsen

Clément Canonne @ccanonne.github.io · 30/04/2025

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)

soda26.hotcrp.com

SODA 2026

01311

Reposted by Kasper Green Larsen

Nutan Limaye @nutanlimaye.bsky.social · 30/04/2025

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

conferences.au.dk

Accepted Papers

141

Kasper Green Larsen @kasperglarsen.bsky.social · 30/04/2025

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

conferences.au.dk

Accepted Papers

083

Kasper Green Larsen @kasperglarsen.bsky.social · 30/04/2025

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

siam.org

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

072

Kasper Green Larsen @kasperglarsen.bsky.social · 16/04/2025

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.

163

Reposted by Kasper Green Larsen

𝖬𝖺𝗁𝖽𝗂 𝖢𝗁𝖾𝗋𝖺𝗀𝗁𝖼𝗁𝗂 @mahdi.ch · 04/04/2025

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

arxiv.org

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

2487

Kasper Green Larsen @kasperglarsen.bsky.social · 18/03/2025

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

0293

Reposted by Kasper Green Larsen

FOCS 2026 @focs2026.bsky.social · 16/03/2025

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

focs25.hotcrp.com

FOCS25

01210

Kasper Green Larsen @kasperglarsen.bsky.social · 08/03/2025

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

stoc2025theoryfest.netlify.app

Vite + React + TS

083

Reposted by Kasper Green Larsen

FOCS 2026 @focs2026.bsky.social · 02/03/2025

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

sigact.org

ACM SIGACT - Knuth Prize

0105

Kasper Green Larsen @kasperglarsen.bsky.social · 25/02/2025

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 😉

130

Kasper Green Larsen @kasperglarsen.bsky.social · 24/02/2025

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

041

Kasper Green Larsen @kasperglarsen.bsky.social · 24/02/2025

Arthur about to present our paper on sample compression schemes at ALT’25. He is also on the job market and is amazing as well!

152

Kasper Green Larsen @kasperglarsen.bsky.social · 24/02/2025

Proud 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 😉)

360

Reposted by Kasper Green Larsen

Ryan Williams @rrwilliams.bsky.social · 21/02/2025

New paper: Simulating Time With Square-Root Space people.csail.mit.edu/rrw/time-vs-... It's still hard for me to believe it myself, but I seem to have shown that TIME[t] is contained in SPACE[sqrt{t log t}]. To appear in STOC. Comments are very welcome!

people.csail.mit.edu

1726475

Kasper Green Larsen @kasperglarsen.bsky.social · 20/02/2025

Finally 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.13692

090

Reposted by Kasper Green Larsen

Clément Canonne @ccanonne.github.io · 19/02/2025

This sounds very cool! The insight appears to be that if you can fool any computationally bounded adversaries, then you can fool any reasonable algo looking at the result of your computations. I.e., see the world as an "adversary", use cryptographic primitives to fool it. arxiv.org/abs/2502.130...

arxiv.org

Improving Algorithmic Efficiency using Cryptography

Cryptographic primitives have been used for various non-cryptographic objectives, such as eliminating or reducing randomness and interaction. We show how to use cryptography to improve the time comple...

2274

Kasper Green Larsen @kasperglarsen.bsky.social · 18/02/2025

Using multi-color discrepancy to prove lower bounds for fair allocations of indivisible items among agents. New arXiv preprint: arxiv.org/abs/2502.10516

0100

Kasper Green Larsen @kasperglarsen.bsky.social · 17/02/2025

In 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 www.youtube.com/watch?v=JS8Q...

youtube.com

Streaming Frequency Estimation 1: Misra-Gries

YouTube video by Kasper Green Larsen

0121

Kasper Green Larsen @kasperglarsen.bsky.social · 12/02/2025

Please 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! eatcs.org/index.php/di...

eatcs.org

EATCS Distinguished Dissertation Award

European Association for Theoretical Computer Science

1154

Reposted by Kasper Green Larsen

Department of Computer Science, Aarhus University @csaudk.bsky.social · 12/02/2025

Welcome @stefaniezollmann.bsky.social 👋🏻😀 Stefanie joins the department as Associate Professor, bringing expertise in AR, Computer Vision & Computer Graphics. Excited to see her impact on research & teaching! 🎉 Learn more➡️https://cs.au.dk/news-events/meet-our-new-faculty-member-stefanie-zollmann

171

Kasper Green Larsen @kasperglarsen.bsky.social · 10/02/2025

Recording 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. www.youtube.com/playlist?lis...

youtube.com

Hash Functions - YouTube

We discuss basic desirable properties of hash functions, such as Universal Hashing and Strongly Universal Hashing (a.k.a. Pairwise Independence). We also pre...

0211

Kasper Green Larsen @kasperglarsen.bsky.social · 07/02/2025

How many queries does it take to estimate the volume of the union of a set of geometric objects? We now have a tight lower bound and improved bounds for the special Klee's measure problem. Accepted at SoCG'25: Symp. on Computational Geometry. arxiv.org/abs/2410.00996

040

Kasper Green Larsen @kasperglarsen.bsky.social · 04/02/2025

Submit your papers to ICALP'25 by February 8th and visit us in lovely Aarhus! conferences.au.dk/icalp2025 Have been working hard with @iannis.bsky.social as General Chairs to plan an amazing week for you!

conferences.au.dk

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.

072

Kasper Green Larsen @kasperglarsen.bsky.social · 31/01/2025

Significantly improved sample complexity of replicable boosting via a majority of smooth-boosters. New arxiv preprint: arxiv.org/abs/2501.18388

0140

Kasper Green Larsen @kasperglarsen.bsky.social · 07/01/2025

Excited to co-organise another summer school on learning theory! This time in beautiful Odense, Denmark. Please share and apply here: event.sdu.dk/algoml2025

event.sdu.dk

PhD School on Intersections of Algorithms and Machine Learning Theory

12715

Kasper Green Larsen @kasperglarsen.bsky.social · 19/12/2024

A neat framework for analyzing learning algorithms based on sub-sampling the training data, with applications in boosting! arxiv.org/abs/2402.02976 Accepted at ALT25 🥳

0190

Kasper Green Larsen @kasperglarsen.bsky.social · 13/12/2024

In case you missed my awesome post doc Arthur da Cunha's Oral Presentation of our "Optimal Parallelization of Boosting" at #NeurIPS2024, I recorded a (slightly extended) version here. youtu.be/BGZJMwhQc4U

0121

Reposted by Kasper Green Larsen

Clément Canonne @ccanonne.github.io · 23/11/2024

It's tough to gain visibility as a young researcher, and it's job market season! Are you a theoretical computer science PhD/postdoc on the job market? I don't have a crazy juge audience but I'll try to help a bit: fill this form, and I'll tweet your pitch and info! docs.google.com/forms/d/e/1F...

docs.google.com

Theoretical CS Job Market 2024

210538

Kasper Green Larsen @kasperglarsen.bsky.social · 22/11/2024

Recorded an extended version of my MFCS'24 invited talk. The talk presents my personal experiences in entering learning theory with a TCS background. The target audience is mostly TCS researchers. Hope some of you might enjoy it. youtu.be/ZYe2mITwww4

youtu.be

From Theoretical Computer Science to Learning Theory

YouTube video by Kasper Green Larsen

0459

Kasper Green Larsen @kasperglarsen.bsky.social · 21/11/2024

Reminder that we are hiring TT Assistant Profs and Assoc Profs broadly in CS. Expect to hire 4 candidates. Send your application by Jan 13 and join my amazing colleagues and I. cs.au.dk/about-us/vac...

cs.au.dk

Aarhus University is hiring Assistant and Associate Professors to contribute to the future of the Department of Computer Science - Vacancy at Aarhus University

Vacancy at Computer Science, Dept. of, Aarhus University

01410

Kasper Green Larsen @kasperglarsen.bsky.social · 18/11/2024

Hello BlueSky! Great to see so many awesome colleagues here 🦋

060