Lightnews — Scholar-powered news

Reposted by Ola Svensson

Tom Gur @tomgur.bsky.social · 1d

Cambridge is recruiting Assistant/Associate Professors in Theoretical Computer Science. #TCS #AcademicJobs

Application deadline: 15 December 2025. Contact me for informal inquiries. See more details and apply here:
www.cst.cam.ac.uk/assistantass...

1 9 19

Ola Svensson @algosvensson.bsky.social · 9d

The Swiss Winter School in TCS 2026 will take place January 25-30, featuring amazing speakers Ankur Moitra (MIT), Avishay Tal (UC Berkeley), and Vera Traub (ETHZ).

Application deadline: October 24

More information: theory.epfl.ch/WinterSchool...

Swiss Winter School on Theoretical Computer Science

theory.epfl.ch

1 2 6

Reposted by Ola Svensson

Tim Kellogg @timkellogg.me · Aug 19

reasoning models reliably prefer music groups with numbers and symbols in their names

shown here: Kimi K2 is very modern large agentic model but not a reasoning model

o3, gpt5 & Grok 4 all had lists similar to R1

www.tylercosgrove.com/blog/llm-mus...

deepseek-r1-0528
TOP 20 ARTISTS

1. Suicideboy$

11. 2Pac

2. $WAGGOT

12. 21 Savage

3. (had) p.e.

13. 311

4. * NSYNC

14. 3 Doors Down

5. 16 Horsepower

15. A$AP Ferg

6. 100 gecs

16. [theatre]

7. 30H!3

17. 10cc

8. 2814
18.
+44

9. 88rising

19. 1349

10. 18 Carat Affair
20.
24kGoldn

moonshotai-kimi-k2
TOP 20 ARTISTS
1. JPEGMAFIA

11. David Bowie
2. Floating Points

12. KAYTRANADA
3. GRiZ

13. The Midnight
4. SOPHIE

14. GUNSHIP
5. Siriusmo

15. Róisin Murphy
6. Tom Waits

16. MASTER BOOT RECORD
7. Prince

17. A. R. Rahman
8. Nujabes

18. DROELOE
9. Caroline Polachek

19. Gregory Alan Isakov
10. 椎名林檎

20. Fabrizio De André

5 2 23

Reposted by Ola Svensson

Ryan O'Donnell @booleananalysis.bsky.social · Jun 9

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

cs.unibocconi.eu

1 18 46

Ola Svensson @algosvensson.bsky.social · Jun 4

Congratulations, looks amazing!

Ola Svensson @algosvensson.bsky.social · Mar 26

One of my favorite algorithms to teach!!

1

Reposted by Ola Svensson

arxiv cs.DS @arxiv-cs-ds.bsky.social · Mar 17

Vincent 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

1 5

Ola Svensson @algosvensson.bsky.social · Mar 16

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

GitHub - JoachimFavre/UniversityNotes: Typed notes I took during university lectures, containing computer science, maths and physics classes from EPFL. Some of them are in French, but most are in Engl...

Typed notes I took during university lectures, containing computer science, maths and physics classes from EPFL. Some of them are in French, but most are in English. - JoachimFavre/UniversityNotes

github.com

2 13

Reposted by Ola Svensson

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

Ola Svensson @algosvensson.bsky.social · Mar 14

Looks like a 100% biased letter to me

1

Ola Svensson @algosvensson.bsky.social · Mar 13

Works like a dream like usual!

1

Ola Svensson @algosvensson.bsky.social · Mar 13

Brilliant, 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?

1 1

Ola Svensson @algosvensson.bsky.social · Mar 13

Does anyone know what happened to DBLP? It is very slow for me these days.

2 3

Ola Svensson @algosvensson.bsky.social · Feb 28

Good morning!

1 1

Ola Svensson @algosvensson.bsky.social · Dec 17

And newly hired Andres Christi!

4

Ola Svensson @algosvensson.bsky.social · Dec 17

Postdoc 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

Postdoctoral position in the Theory Group

go.epfl.ch

1 3 19

Ola Svensson @algosvensson.bsky.social · Nov 21

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.

1 3

Ola Svensson @algosvensson.bsky.social · Nov 18

That's a great group of colleagues. I had the pleasure of collaborating with Euiwoong recently and with Nikhil in the past.

3