Stefan Neumann

Full Professor of Parallel Computing We invite applications for this full-time professorship until January 22, 2026.

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

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!

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 ⬇️

Turing Centennial – in theory Posts about Turing Centennial written by luca

Luca Trevisan series of posts from gay
and lesbian computer scientists:
lucatrevisan.wordpress.com/tag/turing-c...

Luca Trevisan's own story:
lucatrevisan.wordpress.com/2012/07/02/t...

Gil Kalai’s blog “Combinatorics and More": gilkalai.wordpress.com

Research-Life Stories – Windows On Theory Posts about Research-Life Stories written by Boaz Barak, Omer Reingold, and Raghu Meka

Omer Reingold series on research-life stories: windowsontheory.org/tag/research...

Bobby Kleinberg's story: windowsontheory.org/2013/03/21/r...

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!

We have a call for contributions. Check out the text post on the channel for details.

Alongside the new bulletin, is the first video on the new EATCS Youtube channel!

We learn about different ways to record your seminar talks.

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.

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

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

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

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.

Labeling Data with Language Models: Trick or Treat? Large language models are now labeling data for us.

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

I wonder whether one could add a function modeling the "usefulness" of LLMs in the grant writing process, with the goal of understanding how this impacts the overall competition.

At least for ERC grants it seems like there are a lot more submissions (=more competition) because it got easier to prepare proposals (=less cost).

Do you think this changes the competition fundamentally or is it just a case of more people entering the competition?

bsky.app/profile/neum...

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

🎓 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

No.

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

Aarhus hiring "up to six" professors in CS, all levels, also in TCS: international.au.dk/about/profil...

EATCS European Association for Theoretical Computer Science (EATCS) is an international organization founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer sc...

We will be rebooting the EATCS Youtube channel soon. Subscribe now to get in on the ground floor!

Such a strong growth in submissions over the past few years (probably because of LLMs?). 38% more than two years ago. Wow.

An acceptance rate of less than 10% is really tough.

Good luck to everyone who submitted!

A screenshot of the ACM Career News newsletter, showing its header.

A screenshot of the ACM Career News newsletter, showing an article with a picture of the German Federal Minister of Defense.

A screenshot of the ACM Career News newsletter, showing an article with a picture of the German Federal Minister of Defense. This time, as a closeup.

A picture of the German Federal Minister of Defense, Boris Pistorius.

I was just briefly scrolling over the latest ACM Career News newsletter and I find it quite funny that it contains a picture of the German Federal Minister of Defense, Boris Pistorius.

Also, if you are a reviewer for a paper with 3 weak accepts: Consider becoming the champion.

IMO often these are very solid papers. If no reviewer has objections, why not just accept it (esp. at large ML conference)? Makes the authors happy & there is one less resubmission in the peer review system

Job Market - Bocconi University Recruiting, Faculty, Post-doc Grant, Collaboration Contracts

Junior and senior faculty positions in computational social scientists at Bocconi, one of the world's best universiites: Assistant Prof: jobmarket.unibocconi.eu?id=841
Associate/Full Prof: jobmarket.unibocconi.eu?id=843

The elections for new members of the EATCS General Assembly have started. All EATCS members (which includes everyone who has recently taken part in ICALP, ESA, MFCS, or DISC) can vote, log on at www.eatcs.org and follow the instructions there!

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

Some extra info: (1) Priority areas are listed, but those working in *any* area relevant to the School of CS are welcome to apply; (2) the due time of the application (Dec 1) is 🇦🇺 Sydney time (keep in mind!); (3) we welcome applications at *all* levels.

usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...

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

Happy Birthday Google

For many of your 27 years you were called a lazy vice. Finally you have attained the status of a thoughtful virtue of the good old days.

🥂 🥳

A foretold, the new season of TCS+ is coming! If you cannot wait for the official announcement,* you can already sign up to attend the first talk on October 8, by Janani Sundaresan, from U Waterloo (@uwcheritoncs.bsky.social)!

www.tcsplus.org/welcome/next...

* Soon on an Internet near you!

Infographic with some stock images. Nearly 7 in 10 organizations now rely on optimization for daily or real-time decisions What business problems are you currently solving with optimization?* Planning 56% Logistics 45% Supply Chain Planning 45% Production Planning 40% Energy Grid/Load Balancing 22% Pricing 15% *Respondents could select multiple options.

Horizontal bar chart with 7 items. Which types of problems do you solve most often with mathematical optimization?* No. 1: Mixed-Integer Programming 91% No. 2: Linear Programming 59% No. 3: Multi-Ojbective Problems 32% No. 4: Convex (MI)QP/(MI)QCP 28% No. 5: Nonlinear (Integer or Non-Integer, Convex or Non-Convex) 15% No. 6: Non-Convex QCP/MIQCP 14% No. 7: Uncertainty Problems (e.g., Stochastic, Robust, Multi-Scenario) 13%

Gurobi published their 2025 State of Mathematical Optimization report. Always a nice read!

www.gurobi.com/resources/re...

If you work on theory in responsible computing and are looking for a job, fill out this form before September 28!

Responsible computing includes private data analysis, fairness, robustness, mathematical approaches bridging computer science, law, ethics, etc.

docs.google.com/forms/d/e/1F...