Sign in

Stefan Neumann

@neumannstefan.com
427 followers 240 following 125 posts

Assistant professor @ TU Wien, associate faculty @ Complexity Science Hub. Previously: KTH, Brown, Uni Wien. I study algorithms for data science and social-network analysis. Connecting theory 🤝 practice. More info: neumannstefan.com.

PostsRepliesMedia
Reposted by Stefan Neumann
Aviad Rubinstein @aviad-rubinstein.bsky.social · 25/09/2026
Some teaching applied more stuff adapt by encouraging students to use LLMs and raising expectations from course projects. For mathier classes like undergrad algorithms, I mostly rely more heavily on in-person exams :-/ Alternatives? What should a theory class project with LLM look like?
261
Reposted by Stefan Neumann
Clément Canonne @ccanonne.github.io · 23/09/2026
Looking for takes by TCS (Theoretical Computer Science) senior academics/researchers about AI and their discipline/research values. E.g., essays, detailed blog posts. (Specifically TCS: there is a lot from Maths, but while adjacent there are enough differences in culture it's worth distinguishing)
6319
Stefan Neumann @neumannstefan.com · 22/09/2026
When you read the replies (also on Twitter), a lot of people want a cap on the number of submissions per author. Is this really such a big problem? From what I have seen for TMLR and ICLR (if I remember correctly), the problem is rather that now there *a lot* of newcomers who submit one slop paper.
000
Reposted by Stefan Neumann
Stefan Neumann @neumannstefan.com · 21/09/2026
I propose that top reviewers who are authors of borderline papers should have an increased chance to get these papers accepted. This is a much bigger incentive than free registrations, because it has a much more direct impact on people’s careers.
021
Reposted by Stefan Neumann
Kira Goldner @kiragoldner.bsky.social · 20/09/2026
I'm deeply concerned by posts from colleagues and friends that go beyond criticism of work toward public shaming of authors. We need to debate today's standards, and criticism is part of research. But we can do that without personal attacks in a forum that invites pile-ons.
151
Stefan Neumann @neumannstefan.com · 15/09/2026
So many exciting new algorithms and complexity results in the last couple of days. So many of them AI-assisted. Brave new world.
041
Stefan Neumann @neumannstefan.com · 08/09/2026
I wanted to submit a grant proposal this week and ended up not doing it precisely because of this. I have no idea how in a project that, say, lasts from 2027 to 2032, I can promise results that cannot be achieved by an LLM in 2031 with one person prompting.
1103
Stefan Neumann @neumannstefan.com · 06/08/2026
OK, I am back from holiday. I spent most of my time offline (hiking in Austria is great!) but also did quite a bit of reflection on academia and AI. I will have some things to say. One of my intensions is to be more active on social media and I will also start a blog.
The view from a mountain. One can see two lakes and other mountains.
060
Reposted by Stefan Neumann
Adam Kucharski @adamjkucharski.bsky.social · 20/07/2026
“I got Claude Fable to do this analysis and write this paper. I’m posting it here, but I haven’t checked it yet.” WELL CHECK IT THEN. WHY ARE YOU POSTING THINGS YOU CAN’T BE BOTHERED TO READ.
47812
Reposted by Stefan Neumann
Clément Canonne @ccanonne.github.io · 14/07/2026
Herman Chernoff, of Chernoff bound fame, passed away a few days ago at age 103. He was, truly, an outlier, and someone who left a deep mark in the field. en.wikipedia.org/wiki/Herman_...
en.wikipedia.org
Herman Chernoff - Wikipedia
04012
Stefan Neumann @neumannstefan.com · 23/06/2026
For the summer issue of the EATCS Bulletin, it was my pleasure to talk to authors of the Decentralized Thoughts blog: Ittai Abraham, Kartik Nayak, Ling Ren, and Alin Tomescu. I really like their opinions on how blogs can do more than papers and the theory and practice of blockchains.
A screenshot from the interview with the following text.

Question: Several of you contrasted blog posts with papers. What can a blog do that a paper usually cannot?

Ittai: A paper is written under very specific incentives. In practice, the incentive is often to get accepted by three reviewers. That is not the same as teaching the reader what is important. A paper is not always written to explain what really happened or what the reader should remember. A blog post has a different goal: it can simply try to improve understanding. It can say, “here is the idea, here is why it matters, here is how it relates to other ideas.”
A blog can also be updated. If you later find a better proof, a better explanation, or a useful external resource, you can edit the post and add links. That is much harder with a paper, and even a book update is a big event. A blog post can remain useful for years precisely because it can be improved.

Alin: Blogs are good at collecting scattered knowledge. For a primitive such as ECDSA, there may be many papers, but not one place that explains the scheme, public-key recovery, batch verification, malleability, why Bitcoin used it, why Ethereum used it, and what the practical tradeoffs are. A blog can be a focused survey of one idea or one primitive. It does not have to claim novelty; it can focus
on clarity.

Kartik: That is important because academic writing often does the opposite. To get a paper accepted, you emphasize the difference from previous work. But when you want to understand an area, it is equally important to know when two things are really the same idea in different languages. A blog post can make those similarities explicit.
152
Stefan Neumann @neumannstefan.com · 28/05/2026
Apply to work with Alexander! Alexander already joined our TU Wien Informatics faculty retreat in February and he is one of my favorite colleagues — and also a great PhD supervisor. TU Wien is ranked 11th in Europe on CSRankings. The combination with CSH is super great for interdisciplinary work.
020
Reposted by Stefan Neumann
Timothy Gowers @wtgowers.bsky.social · 20/05/2026
It's not necessarily the end of mathematics, but it's hard to see how the all the social structures that support the subject will be able to avoid major disruption over the next few years.
515822
Stefan Neumann @neumannstefan.com · 19/05/2026
TU Wien is hiring for a Tenure-Track Assistant Professor in Software Engineering. Join us! The application deadline is June 25. informatics.tuwien.ac.at/news/3158 @informatics.tuwien.ac.at
informatics.tuwien.ac.at
Assistant Professor of Software Engineering
We invite applications for a full-time assistant professorship with tenure track in Software Engineering until June 25, 2026.
102
Stefan Neumann @neumannstefan.com · 27/04/2026
Two most deserving winners. Congratulations!
120
Reposted by Stefan Neumann
AITHYRA Research Institute of the Austrian Academy of Sciences @aithyra.bsky.social · 26/03/2026
AITHYRA is recruiting an AI/ML STARTING PI Generative Models, Large Language Models, Agentic AI, Active & Reinforcement Learning, AI-driven Scientific Discovery & Lab Automation, ML-driven molecular simulations... Job Ad: aithyra.at/fileadmin/do... Apply by 30.4.2026 #StartingPI #AI/ML #AITHYRA
11513
Reposted by Stefan Neumann
Nutan Limaye @nutanlimaye.bsky.social · 11/03/2026
I got interviewed for my podcast in Bulletin of the EATCS! I am really delighted by this so, sharing it with you. eatcs.org/images/bulle... Thank you @eatcs.bsky.social and @neumannstefan.com. Here is a link to one of the episodes of my podcast. open.spotify.com/episode/3RNO...
eatcs.org
082
Stefan Neumann @neumannstefan.com · 11/03/2026
Welcome to BlueSky, @eatcs.bsky.social! I suggest everyone to follow the new account to stay up to the date with news from the European Association for Theoretical Computer Science.
031
Stefan Neumann @neumannstefan.com · 11/03/2026
It was my pleasure speaking with @nutanlimaye.bsky.social about her podcast "Life of a Researcher". Check out the interview in the post below and listen to her great podcast. podcastaddict.com/podcast/life-of-a-researcher/4111736
podcastaddict.com
Life of a researcher
Listen to Life of a researcher by Nutan Limaye on Podcast Addict. Welcome to Life of a researcher! Here we meet academic researchers and share their stories. We chat about what got them where they are and about what keeps them going. The hope is that these conversations will make the field of research accessible to young people. It will show how we can have very very different starting points and yet land up forming a career as a researcher.
051
Reposted by Stefan Neumann
TCS+ @tcsplus.bsky.social · 24/02/2026
The schedule for the upcoming talks (stay tuned for the May speakers!) can be found on our website: exciting times ahead! sites.google.com/view/tcsplus/
4 Mar, Wed 1pm
TCS+ Talk: Sophie Huiberts (CNRS)

18 Mar, Wed 1pm
TCS+ Talk: Christopher Gartland (UNC Charlotte)

8 Apr, Wed 1pm
TCS+ Talk: Rahul Ilango (MIT)

22 Apr, Wed 1pm
TCS+ Talk: Yichuan Wang (UC Berkeley)
0144
Reposted by Stefan Neumann
Johan Ugander @jugander.bsky.social · 16/02/2026
Panos Ipeirotis (NYU): "How I started using exit tickets (short feedback surveys after every class) and processing them through NotebookLM to generate follow-up materials before the next session. The feedback loop went from one semester to a few hours." www.behind-the-enemy-lines.com/2026/02/list...
behind-the-enemy-lines.com
Listening to My Students at Scale: Exit Tickets, NotebookLM, and the Tightest Feedback Loop I've Ever Built
It started at a teaching workshop, last semester: Craig Kapp and Rob Egan presented a seminar at the NYU Center for Teaching and Learning ...
0172
Reposted by Stefan Neumann
Sariel Har-Peled @sarielhp.bsky.social · 14/02/2026
You can now use ipe in the browser! ipe-web.otfried.org/index.html
ipe-web.otfried.org
Ipe Web Edition
The Ipe extensible drawing editor
031
Reposted by Stefan Neumann
Rasmus Pagh @rasmuspagh.net · 10/02/2026
My awesome BARC colleague @nutanlimaye.bsky.social is starting a major research project in algebraic complexity. Anyone interested in joining as a PhD student should check out the call (deadline March 1). barc.ku.dk/news/profess...
barc.ku.dk
Professor Nutan Limaye receives DKK 12.8 million for research on algebraic complexity
The project explores fundamental limits of efficient computation, linking algebraic methods with randomness and parallelism to advance complexity theory.
0194
Stefan Neumann @neumannstefan.com · 23/01/2026
TU Wien is now on the 5th place among all computer science departments at German-speaking universities in the Times Higher Education ranking. Excellent news! @informatics.tuwien.ac.at @tuwien.at
010
Reposted by Stefan Neumann
Tatjana Chavdarova @tatjanac.bsky.social · 19/01/2026
🚀 I’m very excited to share that I’ve joined TU Wien as Assistant Professor, and that I've received a €1.8M Vienna Research Group (WWTF) grant for Multi-Player Artificial Intelligence. I’m hiring interns, PhD students & postdocs in Game Theory × ML. 🔗 Apply: forms.gle/k6xkkF4jse58...
1124
Reposted by Stefan Neumann
TU Wien @tuwien.at · 15/01/2026
Meinungen und Einstellungen sind selten schwarz-weiß. Ein Forschungsteam der TU Wien zeigt, dass sich Positionen in gesellschaftlichen Debatten oft überschneiden und nicht klaren Lagern zuordnen lassen. Das neue Modell analysiert dafür Interaktionen zwischen Gruppen. 💬📊 #TechnikfürMenschen
tuwien.at
Jenseits fester Pole: Was Netzwerke über Polarisierung verraten
Forschende der TU Wien entwickeln ein Modell, das Meinungen nicht als diametral entgegensetzte Pole interpretiert, sondern als überlappende Bereiche auf Gruppenebene.
041
Reposted by Stefan Neumann
Martina Lindorfer @lindorfer.in · 09/01/2026
Save the date: @katta.bsky.social and me are organizing the Austrian Computer Science Day #ACSD on June 1, 2026 at TU Wien with the motto CS in Modern Society: a Sign of the Times! More info and program coming soon here: informatics.tuwien.ac.at/acsd (CC) @tuwien.at & @informatics.tuwien.ac.at
informatics.tuwien.ac.at
Save the Date: Austrian Computer Science Day 2026
Join us on June 1, 2026, at TU Wien’s Kuppelsaal for the annual Austrian Computer Science Day!
055
Reposted by Stefan Neumann
Rasmus Pagh @rasmuspagh.net · 09/01/2026
Consider signing this petition regarding restoring free access to the ACM digital library: www.ipetitions.com/petition/res...
ipetitions.com
Petition Restore Fully Free and Open Access to the ACM Digital Library
Restore Fully Free and Open Access to the ACM Digital Library
087
Reposted by Stefan Neumann
Jukka Suomela @jukkasuomela.fi · 07/01/2026
2: Summer employee positions at the Department of Computer Science: www.aalto.fi/en/departmen...
aalto.fi
Summer employee positions at the Department of Computer Science 2026 | Aalto University
We are looking for BSc or MSc degree students at Aalto or other universities to work with us during the summer 2026
032
Reposted by Stefan Neumann
Jukka Suomela @jukkasuomela.fi · 07/01/2026
Aalto University is hiring summer interns! 1: Aalto Science Institute International Summer Research Program: www.aalto.fi/en/aalto-sci...
aalto.fi
Aalto Science Institute International Summer Research Programme | Aalto University
Calling all research-oriented students: Spend Summer 2026 in Finland with a transformative research assistantship at Aalto University. Open to bachelor's, master's, and—in exceptional cases—doctoral students worldwide.
143
Reposted by Stefan Neumann
Rasmus Pagh @rasmuspagh.net · 05/01/2026
The deadline for BARC's annual call for PhD positions is soon (January 10)!
021
Reposted by Stefan Neumann
Jukka Suomela @jukkasuomela.fi · 29/12/2025
Reminder: we are hiring an Assistant Professor in computer science! All areas of computer science will be considered. We are in particular interested in candidates whose research is on datacenter-scale computing systems. Deadline: Monday, February 2nd, 2026. www.aalto.fi/en/open-posi...
051
Stefan Neumann @neumannstefan.com · 17/12/2025
I enjoyed reading this. I agree that throughout the last 10 years or so, CS has become a lot more empirical. This also means that there is a lot of work for theoretical computer scientists out there.
030
Reposted by Stefan Neumann
Jukka Suomela @jukkasuomela.fi · 17/12/2025
We are hiring an Assistant Professor in computer science! This is a broad call, all areas of computer science will be considered! We are in particular interested in datacenter-scale computing systems. www.aalto.fi/en/open-posi...
aalto.fi
Assistant Professor in Computer Science | Aalto University
Candidates applying to this call are considered for Assistant Professor position only. Applicants are required to have a doctoral degree and a publication track record in top journals and conferences in a relevant field.
0106
Reposted by Stefan Neumann
Thatchaphol Saranurak @eigx.bsky.social · 09/12/2025
I just gave a tutorial on Design Templates for Dynamic Graph Algorithms at IISc in Bangalore. The kindest words I received were "best tutorial I have listened to in the last 10 years." Hope it interests you. Video: www.youtube.com/live/L8ev24g... Slides: tinyurl.com/yetx3vxu
youtube.com
Frontiers of Graph Algorithms | Day 1 | 8th Dec 2025
YouTube video by CSAChannel IISc
0163
Reposted by Stefan Neumann
Sophie Huiberts @sophie.huiberts.me · 09/12/2025
smoothed analysis is dead. i gave a eulogy
youtu.be
Optimal Smoothed Analysis of the Simplex Method
YouTube video by FOCS 2025
1152
Reposted by Stefan Neumann
Nicole Wein @nicolewein.bsky.social · 04/12/2025
The directed next-to-shortest path problem was solved by 2 undergrads! arxiv.org/abs/2511.04345 Look out for Kuowen Chen and Yiran Zhang this PhD application cycle.
arxiv.org
A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
Given a graph and a pair of terminals $s$, $t$, the next-to-shortest path problem asks for an $s\!\to \!t$ (simple) path that is shortest among all not shortest $s\!\to \!t$ paths (if one exists). Thi...
0123
Reposted by Stefan Neumann
Rasmus Pagh @rasmuspagh.net · 26/11/2025
Want to join the ambitious, creative, collaborative, and fun environment at BARC? Our annual call for PhD or integrated MSc + PhD fellowship in Algorithms has been posted! Apply by January 10. employment.ku.dk/phd/?show=15...
barc.ku.dk
BARC – University of Copenhagen
063
Stefan Neumann @neumannstefan.com · 14/11/2025
TU Wien Informatics is hiring for a Full Professor of Parallel Computing. Come and join our faculty! We are among the Top 13 CS departments in Europe according to CSRankings and it's a lot of fun to work here. Find more information here: informatics.tuwien.ac.at/news/3050
informatics.tuwien.ac.at
Full Professor of Parallel Computing
We invite applications for this full-time professorship until January 22, 2026.
011
Reposted by Stefan Neumann
TU Wien @tuwien.at · 12/11/2025
Save-the-Date: AI Festival an der TU Wien Die TU Wien Informatics lädt zum AI Festival, einem dreitägigen Event zum Thema KI 1.-3. Dezember 2025 TU Wien, Campus Gußhaus Kontaktraum Mehr Info und Anmeldung ⬇️
informatics.tuwien.ac.at
Save-the-Date: AI Festival at TU Wien
Join us from December 1-3 at TU Wien for a three-day festival revolving around Artificial Intelligence!
043
Stefan Neumann @neumannstefan.com · 10/11/2025
We uploaded a new version with links to Omer Reingold's "Research Life Stories", to Luca Trevisan's series of posts about gay and lesbian computer scientists, and so on. Check out the updated version: eatcs.org/images/bulle... The links are also in the comment below. Happy reading!
eatcs.org
141
Reposted by Stefan Neumann
Sophie Huiberts @sophie.huiberts.me · 31/10/2025
We have a call for contributions. Check out the text post on the channel for details.
061
Reposted by Stefan Neumann
Sophie Huiberts @sophie.huiberts.me · 30/10/2025
Alongside the new bulletin, is the first video on the new EATCS Youtube channel! We learn about different ways to record your seminar talks.
youtube.com
Producing recorded research talks
YouTube video by EATCS
0173
Stefan Neumann @neumannstefan.com · 30/10/2025
The new EATCS Bulletin #147 is available! eatcs.org/images/bulle... In the TCS on the Web Column, I talked to the maintainers of the TCS Blog Aggregator: Nima Anari, Arnab Bhattacharyya and Gautam Kamath. It was a very fun interview! @gautamkamath.com @schmiste-ch.bsky.social
A screenshot with a short excerpt from the the interview.

Question: Are there any blog posts you’d like to highlight from over the years?

Gautam: I really like posts that share more about the humans behind the research. Omer Reingold ran a series on “research-life stories,” a great representative one is Bobby Kleinberg’s. Luca Trevisan had a series of posts from gay and lesbian computer scientists in commemoration of Turing’s 100th birthday, you can read his own account here.

Arnab: Completely agreed with Gautam. I’d also like to highlight Gil Kalai’s valiant effort at “Combinatorics and More.” Gil’s blog has been actively maintained since 2008! It’s still often the first place to break news about advances in combinatorics.
085
Reposted by Stefan Neumann
Jana Lasser @janalasser.eurosky.social · 28/10/2025
My lab is looking for a Senior Scientist (= PostDoc with option of permanency)! We are looking for someone interested in doing cutting-edge computational social science + helping us with data & software engineering 🤓. See job ad for details jobs.uni-graz.at/en/jobs/7d14...
jobs.uni-graz.at
Universität Graz
02526
Reposted by Stefan Neumann
Sophie Huiberts @sophie.huiberts.me · 27/10/2025
The simplex algorithm is super efficient. 80 years of experience says it runs in linear time. Nobody can explain _why_ it is so fast. We invented a new algorithm analysis framework to find out.
arxiv.org
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice, we propose a new alg...
521250
Reposted by Stefan Neumann
Manoel Horta Ribeiro @manoelhortaribeiro.bsky.social · 25/10/2025
The debate over “LLMs as annotators” feels familiar: excitement, backlash, and anxiety about bad science. My take in a new blogpost is that LLMs don’t break measurement; they expose how fragile it already was. doomscrollingbabel.manoel.xyz/p/labeling-d...
doomscrollingbabel.manoel.xyz
Labeling Data with Language Models: Trick or Treat?
Large language models are now labeling data for us.
1204
Stefan Neumann @neumannstefan.com · 25/10/2025
STOC'26 will provide an *optional* pre-submission feedback based on Gemini. The model is optimized for checking mathematical rigor. Looks interesting. They also post example outputs and comments on them. Announcement: acm-stoc.org/stoc2026/sto... Example reviews: www.cs.cmu.edu/~dwoodruf/st...
020
Reposted by Stefan Neumann
Katja Hose @katjahose.bsky.social · 22/10/2025
🎓 PhD Position @ TU Wien (Vienna, Austria) — start Jan 2026 Join us to do research on knowledge graph embeddings. Application deadline: November 6, 2025 🔗 Apply here: jobs.tuwien.ac.at/Job/259110 ℹ️ More details: dmki-tuwien.github.io/jobs.html #PhD #AI #KnowledgeGraphs #MachineLearning #Vienna
jobs.tuwien.ac.at
University Assistant Prae-Doc (all genders)
033
Reposted by Stefan Neumann
Jukka Suomela @jukkasuomela.fi · 20/10/2025
Aarhus hiring "up to six" professors in CS, all levels, also in TCS: international.au.dk/about/profil...
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
098