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.
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!
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!
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
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
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)
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...
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...
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-...
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.
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
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...
Very honored and grateful for this recognition by the TCS community ❤️
Thanks so much Anupam 🙏
The submission server for #FOCS2025 is now open! Submit your work: focs25.hotcrp.com
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
Very nice!
Recorded today's lecture on streaming heavy hitters:
youtu.be/BAag04wVvr0?...
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
Yay, congrats! 🥳💪
Paper link: arxiv.org/abs/2502.16462
Mikael: mikaelhoegsgaard.github.io
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 😉
And Mikael presenting his second student paper at ALT’25 💪
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!
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 😉)
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!
