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!

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

A very nice summary by Stefan of our recent publication "Optirefine: densest subgraphs and maximum cuts with k refinements". With @stefanresearch.bsky.social, Aleksa Stankovic, and @aris-gionis.bsky.social

Suppose you are given a non-optimal solution to an algorithmic problem and you want to make a small number of changes to improve its objective function. We give nearly-optimal approximation algorithms for this problem for Max-Cut and for Densest Subgraph. link.springer.com/article/10.1...

With September (already!) underway, the next season of TCS+ will start soon. As we are planning for it, a reminder that you can—and are encouraged to!—submit suggestions for talks and speakers on our website: sites.google.com/view/tcsplus...

TU Wien is hiring for a Tenure-Track Assistant Professor of Information and Communication Technologies in Automation. This is your chance to join a wonderful Top-13 computer science department in Europe (based on CSRankings). Contact me if you want to chat. informatics.tuwien.ac.at/news/2967

**Please repost** If you're enjoying Paper Skygest -- our personalized feed of academic content on Bluesky -- we'd appreciate you reposting this! We’ve found that the most effective way for us to reach new users and communities is through users sharing it with their network

By now it's just too much information (reviews, rebuttal back-and-forth, final reviewer justification, final author remark). On average, for each paper I'm reviewing there is a discussion of ~10 pages. It's almost impossible to keep track of everything.

The course “Fundamentals of Digital Systems” that I am co-teaching has been nominated for the Best Lecture Award at TU Wien (among the best 9 courses of the entire university!). This is a great honor and I am so grateful to our students for nominating our course. www.tuwien.at/tu-wien/aktu...

❗️ JOB OFFER! University Assistant (post-doc) Institute of Logic and Computation at @tuwien.at | @informatics.tuwien.ac.at Research Unit Formal Methods in Systems Engineering full-time, starting in September and limited to one year 🗓️ DL August 14 ℹ️ jobs.tuwien.ac.at/Job/255265 #postdocposition

Postdoctoral Position in Geometric Deep Learning & AI for Science (f/m/d) Michael Bronstein, AITHYRA Director and Hon Prof TU Wien in collaboration with Ismail Ilkan Ceylan, expert in graph ML, invites to APPLY NOW: aithyra.onlyfy.jobs/job/ltt3a9j6 Deadline 31.8.2025 #AITHYRA #TUWien #PostDoc

Director at Max Planck - a unique position! The Open Call for Expressions of Interest in Max Planck Directorships is open now and can be submitted by the 31st of October 2025. ➡️ mpg.de/directors - Please share the Open Call among potential candidates.

Does anyone know studies of how FB/X/threads/etc downrank (or don't) external links? According to Adam Mosseri in 11/2024, threads then didn't explicitly downrank links, but notes threads prioritizes like/comments, not clicks, and says people simply don't like/comment much on posts with links.

📢 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: [email protected]

Letzte Woche habe ich in der Sendung „Spontan gefragt“ auf KURIER TV über meine Forschung gesprochen. Es ging darum, wie Algorithmen unsere Wahrnehmung in sozialen Medien beeinflussen – von der Auswahl von Inhalten bis zur Meinungsbildung. @kurier.at @wwtf.at

🚨 Study alert! We've developed a prototype that enables you to create personalized social media feeds using natural language rules and import them into Bluesky. Join our study to try out the tool, give us your feedback, and earn a $50 gift card! Sign up: forms.gle/MkSGKzxDfBEc... Please share :)

🚨Job Alert W2 (TT W3) Professorship in Computer Science "AI for People & Society" @saarland-informatics-campus.de/@uni-saarland.de is looking to appoint an outstanding individual in the field of AI for people and society who has made significant contributions in one or more of the following areas:

🚨 Job Alert! 🚨 We are #hiring Postdoctoral Fellows (3 years) or Research Fellows (5 years) for researchers in ICT. Find out more information in the 🔗 www.hiit.fi/hiit-postdoc... #AcademicSky #HigherEd #EduSky #Research #postdocjobs #postdoc

The NeurIPS paper checklist corroborates the bureaucratic theory of statistics.

Check out the latest edition of the EATCS Bulletin, featuring @timroughgarden.bsky.social on how he built one of the most successful TCS YouTube channels—with over 1 million views. The other articles are also very exciting. Have a look! www.eatcs.org/images/bulle...

Karolinska is looking for 20 (!!) assistant professors and offering 6 year appointments with ~1M USD startup packages. ki.se/en/about-ki/...

One thing that is conspicuously missing at STOC 2025 is everything related to the modern generative AI revolution, LLMs, chatbots, etc. Most of the talks are such that it's hard to say if it's year 2020 or 2025. Where is all the work along the lines of "AI for TCS" and "TCS for AI" happening?

📢 We're hiring a #PhD student at @tuwien.at for a project on Knowledge-Graph driven Factuality and Explainability in LLMs for conversational data analytics. 🌍 Funded by #MSCA #ARMADA_DN 📅 Apply by June 30, 2025 🔗 lnkd.in/dX2ZWtj8 #LLM #KnowledgeGraphs #Factuality #DataAnalytics

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

And that's a wrap for this season of TCS+ 🎉! You can watch the recordings of the talks, and peruse the slides, on our website and YouTube channel: 🔗 sites.google.com/view/tcsplus... 📽️ www.youtube.com/@TCSplusSemi... See you in a couple months... do suggest talks! 📋 sites.google.com/view/tcsplus...

TU Wien is hiring for a Tenure-Track Assistant Professor in Machine Learning for Cyber-Physical Systems. This is a great opportunity in one of the best cities in the world and with fantastic colleagues. Do apply and feel free to reach out if you have questions. informatics.tuwien.ac.at/news/2909

TU Wien is hiring for a Tenure-Track Assistant Professor in Machine Learning for Cyber-Physical Systems. This is a great opportunity in one of the best cities in the world and with fantastic colleagues. Do apply and feel free to reach out if you have questions. informatics.tuwien.ac.at/news/2909

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

There are 10 days left to apply for this position (deadline: May 22, 2025).

I have an opening for a post doc position in machine learning theory, with a deadline of June 1st. Please share and apply: international.au.dk/about/profil...

Accepted papers for ICALP'25 is now online! Please register for amazing program and come visit us here in Aarhus! conferences.au.dk/icalp2025/ac...

💡The first talks of the season are available! - Prasanna Ramakrishnan, "How to Appease a Voter Majority" - Or Zamir, "Optimality of Frequency Moment Estimation" - Tom Gur, "A Zero-Knowledge PCP Theorem" - Ryan Williams, "Simulating Time With Square-Root Space" sites.google.com/view/tcsplus...

Come to Vienna to work at the intersection of AI and biological and medical research. These are fantastic opportunities!

For the past couple of day it seems like Google Scholar has bigger issues with iCloud Private Relay and it is quite annoying.

I am still regularly amazed by how helpful ChatGPT is when it comes to simple programming tasks. It just saves so much time googling & trying things out. I find it similarly fascinating how quickly it becomes useless, as soon as the algorithm to implement goes above a certain complexity threshold.

I am looking for a PhD student in graph data management and analysis. Application deadline: April 3, 2025 More details: jobs.tuwien.ac.at/Job/244015 #hiring #PhDposition #knowledgegraphs #graphData

Job Update💥 I am starting as Assit. Prof. at the Technical University of *Vienna* (Machine Learning Research Unit, TU Wien) 👾 I have PhD positions open in AI and Neuroscience 🧠🧪 To apply email me your CV. ML / AI practice, math nerdiness, and scientific passion are hiring criteria 👨‍💻👩‍💻

My former KTH colleague Ioana Bercea is hiring for two Ph.D. students in (randomized) algorithms and data structures. This is a great opportunity embedded into a very nice TCS group at KTH! www.kth.se/lediga-jobb/...

Missed the first two talks of the TCS+ season? Worry not! @pras17.bsky.social and @tomgur.bsky.social's recorded talks (along their slides) are already available! 📽️ Tom Gur, "A Zero-Knowledge PCP Theorem" 📽️ Prasanna Ramakrishnan, "How to Appease a Voter Majority" sites.google.com/view/tcsplus...

Bob* your calendar, as they say! *Mark?

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

Check out this interview about TCS+ by Stefan Neumann (@stefanresearch.bsky.social) of two of our organizers, Rachel Cummings and Sumegha Garg, in the Bulletin of the EATCS! 📖 bulletin.eatcs.org/index.php/be... bsky.app/profile/stef...

The Spring issue of the Bulletin of the EATCS is now available at www.eatcs.org/images/bulle... In the TCS on the Web Column, I had the pleasure to talk to Rachel Cummings and Sumegha Garg, looking behind the scenes of TCS+ @tcsplus.bsky.social.

Today I will be teaching densest subgraph in my course. So, I implemented the greedy peeling algorithm ("Charikar's algorithm") and ran it on some flight dataset from @netzschleuder.skewed.de. The first two clusters nicely correspond to clusters in (1) Europe+US and (2) China.

TU Wien is hiring for an assistant professor (tenure-track) in NLP. This is a joint position with the Complexity Science Hub. This is a particularly great opportunity if you also like network science and/or complex systems and/or computational social science. jobs.tuwien.ac.at/Job/248962

The next few talks on TCS+ (@tcsplus.bsky.social): 🍰 Tom Gur on Zero-Knowledge PCPs (March 19) (@tomgur.bsky.social) 🍰 Or Zamir on streaming and optimal F₂ moment estimation (April 9) 🍰 Ryan Williams on time v. memory (April 23) (@rrwilliams.bsky.social) Sweet!

Welcome to Bluesky, @tuwien.at!