LinkedIn
This link will take you to a page thatβs not on LinkedIn
π’ Full Professor (W3) in Algorithms & Complexity @ Saarland University π©πͺ
Join a strong TCS environment with MPIs, CISPA & more!
π Deadline: Sep 18, 2025
π Details: www.uni-saarland.de/fileadmin/up...
π Apply: www.uni-saarland.de/verwaltung/b...
π¬ Contact: mblaeser@cs.uni-saarland.de
30.07.2025 12:45 β
π 2
π 1
π¬ 0
π 0
Accepted Papers β FOCS 2025
The list of accepted papers at #FOCS2025 is up!
focs.computer.org/2025/accepte...
13.07.2025 22:59 β
π 37
π 15
π¬ 0
π 0
Trevisan Prize
βThe Trevisan Prize for outstanding work in the Theory of Computingβ
βThe deadline for notification of nomination intent is July 31, 2025, and the nomination deadline is August 31, 2025.β
cs.unibocconi.eu/trevisan-prize
12.06.2025 15:40 β
π 4
π 2
π¬ 0
π 0
Offers - Max Planck Institute for Informatics
π’ PhD applicants in CS: Max Planck Institutes' next deadline is June 30!
Interested in Algorithms & Complexity? π mpii.de/d1/offers
No need to email meβjust list my name among potential advisors in your application.
06.06.2025 08:47 β
π 0
π 0
π¬ 0
π 0
The Fastest Way Yet to Color Graphs | Quanta Magazine
Researchers have devised a scheme for painting the edges of a graph thatβs almost as speedy as possible.
After 40 years with slow-moving algorithms, two teams of researchers have generated historical speed-ups. Itβs βa milestone few would have predicted even a couple of years ago,β said mathematician Anton Bernshteyn.
22.05.2025 20:04 β
π 26
π 3
π¬ 0
π 2
Until now, the only known algorithms for accomplishing some computations required an amount of space roughly proportional to their runtime. The computer scientist Ryan Williams has found a way to do any computation using much less space. www.quantamagazine.org/for-algorith...
29.05.2025 13:13 β
π 21
π 4
π¬ 0
π 0
#STOC2025 "will feature an online poster session, designed to engage both in-person attendees and members of the broader community who are unable to attend the conference physically."
(Initiative led by @iwmertz.bsky.social, Ninad Rajgopal, and @h4n1in.bsky.social)
acm-stoc.org/stoc2025/cal...
04.06.2025 00:26 β
π 11
π 3
π¬ 0
π 0
Curious what theory folks think about using OpenReview for conferences like FOCS/STOC/SODA/ICALPβespecially to enable public reviews. If youβve used it as a PC chair, how hard was it to configure to fit our needs compared to HotCRP or EasyChair?
29.05.2025 10:09 β
π 3
π 0
π¬ 1
π 0
ADFOCS 2025 β Summer School on Graph Decompositions and Efficient Algorithms
ποΈ August 18β22, 2025
π SaarbrΓΌcken, Germany
π Speakers: Maria Chudnovsky, MichaΕ Pilipczuk, Thatchaphol Saranurak
π More info: www.mpi-inf.mpg.de/departments/...
21.05.2025 13:48 β
π 4
π 2
π¬ 0
π 0
The Cornell, Maryland, Max Planck Pre-doctoral Research School in Computer Science (CMMRS 2025)
Cornell, Maryland, Max Planck Pre-doctoral Research School in Computer Science (CMMRS) is now open for applications cmmrs.mpi-sws.org Two students of my team attended the 2022 and 2024 editions and I strongly recommend.
02.12.2024 08:43 β
π 3
π 2
π¬ 0
π 1
Congrats, Derek and Co-authors!
29.01.2025 08:53 β
π 0
π 0
π¬ 0
π 0
[POPL'25] Marco Polo - POPL II (23rd Jan)
YouTube video by ACM SIGPLAN
We all focus on doing exciting research ... but from time to time, it's nice to step back and try to build things that are just useful according to whatever metric you care about, even if it's not easy to convince the PC that they are novel enough. From 2025 Most Influential POPL Paper Award.
29.01.2025 08:53 β
π 2
π 0
π¬ 1
π 0