Spread the word: there is a new prize in Theoretical Computer Science in honor of Luca Trevisan--
cs.unibocconi.eu/call-nominat...
(Intent-to-nominate letters due by July 31.)
@algosvensson.bsky.social
Theoretical Computer Science @ EPFL
Spread the word: there is a new prize in Theoretical Computer Science in honor of Luca Trevisan--
cs.unibocconi.eu/call-nominat...
(Intent-to-nominate letters due by July 31.)
Congratulations, looks amazing!
04.06.2025 11:28 β π 0 π 0 π¬ 0 π 0One of my favorite algorithms to teach!!
26.03.2025 05:47 β π 1 π 0 π¬ 0 π 0Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, Chris Schwiegelshohn, Ola Svensson
A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
https://arxiv.org/abs/2503.10972
Joachim Favre is an *amazing* undergrad at EPFL that has taken notes for all courses he took as a Bachelor student in CS and he continues to do so as a Master student in Quantum. I'd expect the notes to be often better than those of the profs ;)
github.com/JoachimFavre...
The submission server for #FOCS2025 is now open! Submit your work: focs25.hotcrp.com
16.03.2025 01:28 β π 12 π 10 π¬ 0 π 4Looks like a 100% biased letter to me
14.03.2025 19:20 β π 0 π 0 π¬ 1 π 0Works like a dream like usual!
13.03.2025 14:54 β π 1 π 0 π¬ 0 π 0Brilliant, that seems to work better. Can you now delete the tweet announcing this secret server? :)
PS. Shouldn't there be a simple load-balancing protocol so that there could be a single URL to enter?
Does anyone know what happened to DBLP? It is very slow for me these days.
13.03.2025 09:26 β π 3 π 0 π¬ 2 π 0Good morning!
28.02.2025 07:00 β π 1 π 0 π¬ 1 π 0And newly hired Andres Christi!
17.12.2024 08:30 β π 4 π 0 π¬ 0 π 0Postdoc positions @ EPFL (soft deadline Jan 20) available in vibrant theory group that covers complexity, quantum, algorithms, theory of ML ... and includes faculty E. Abbe, A. Chiesa, F. Eisenbrand, M. GΓΆΓΆs, M. Kapralov, O. Svensson, and last but not least T. Vidick.
go.epfl.ch/theory-postdoc
Thanks for mentioning me. I am pretty excited about this and what you are doing, and I think the impact of these tools on teaching can be significant.
21.11.2024 08:03 β π 3 π 0 π¬ 1 π 0That's a great group of colleagues. I had the pleasure of collaborating with Euiwoong recently and with Nikhil in the past.
18.11.2024 14:17 β π 3 π 0 π¬ 0 π 0