Reminder: Two weeks left to apply for the Assistant/Associate Professor positions in Theoretical Computer Science at Cambridge. Application deadline: 15 December 2025. Details and application portal: cst.cam.ac.uk/assistantass...

WTF!

Department of Physics at UIUC is looking for an Assistant Professor in Theoretical Quantum Information Science, including, but not limited to, quantum error correction, quantum optics, quantum algorithms, and AMO physics. Application deadline: Dec 1 illinois.csod.com/ux/ats/caree...

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.

The word ‘head’ is etymologically related to ‘chef’, the head of a kitchen. And to ‘chief’, the head of a group. These are also related to ‘cape’, a headland, and ‘per capita’, literally “by heads” – and yes, to Spanish ‘cabeza’ too. Zoom in on my new graphic to learn all about this word family:

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

I’m looking for postdocs and PhD students to join my group at Cambridge! Topics include: Classical & Quantum Complexity, Sublinear Algorithms, Coding Theory, Cryptography, Learning Theory, and their interplay with Fourier Analysis & Additive Combinatorics. To apply or inquire, email me your CV.

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

In a series of posts, we aim to present a set of essential tools & techniques that we believe every aspiring quantum information theorist should have in their toolbox. 🧰🛠️ We think these techniques will also be useful for researchers in adjacent fields. All tools will be linked in this thread: 🧵

Vous pouvez soutenir ma proposition à la Cour des Comptes d'examiner les marchés publics de voyagistes, notamment dans l'ESR : participationcitoyenne.ccomptes.fr/processes/co...

Dear colleagues, positions at CNRS (and INRIA) will (in all probability) be announced this winter. By then it will however be too late to properly prepare an application. Recent PhDs, postdocs etc interested in such positions should get right now in contact with teams who would like to recruit them.

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

Je découvre une agence qui vent des conférences de chercheurs ou d’ingénieurs. Ok. S’il y a un marché. Mais je rappelle aux enseignant·es (si besoin) que de nombreuses et nombreux chercheur·ses, enseignant·es chercheurs·ses viendront gratuitement. Invitez-les.

Quand les boomers climatosceptiques prétendent que les températures actuelles ne sont pas exceptionnelles, montrez-leur cette vidéo.

Sophie Huiberts (@sophie.huiberts.me), from the CNRS, will give an online talk at @optima-arc.bsky.social next week, Wed 20, 4-5pm AEST 🇦🇺, on the "Smoothed analysis of the simplex method" (settling it!) To attend, see the OPTIMA website: optima.org.au/events/semin... h/t @swumboh.bsky.social

Bouteille à la mer : On a trouvé un petit appareil-photo de marque Sony au parc Montsouris (Paris 14). Faîtes tourner au cas où.

The list of accepted papers at #FOCS2025 is up! focs.computer.org/2025/accepte...

A new book "Women in the History of Quantum Physics: Beyond Knabenphysik" presents biographies of 16 overlooked women in the field’s history. www.cambridge.org/us/universit...

Is this TCS track A or track B?

It's time for the Theory Jobs spreadsheet for 2025! The theory CS community crowdsources who accepted which jobs every year. Links in next post 1/2

📢 Our sixth and last TCS+ talk of the season will be Wednesday, June 4 (10amPT, 1pm ET, 19:00 CEST): Irit Dinur, from the IAS, will tell us about "Agreement Tests: Local Consistency, Global Structure"! RSVP to receive the link (available one day prior to the talk): forms.gle/GJt74TequURy... #TCSSky

The larger-than-life Quantum Duel between Matthias Christandl and Gil Kalai will take place on Tuesday at 6:00 PM (CEST) in Prague. www.learned.cz/en/activitie... Watch the live stream here: www.youtube.com/live/ykBkZB8...

Interesting: there will be a "quantum duel" (a debate) about the possibility of quantum computing between Matthias Christandl and Gil Kalai, on May 20. Livestream here: www.learned.cz/en/activitie...

Your co-authors when your paper gets rejected from TQC.

The recordings of two courses from the school Complexity as a Kaleydoscope are out: www.carmin.tv/en/c/1642 Antonina's lectures are great, and I was surprised how much I learned from Richard's lectures on Quantum Complexity theory (since I work on the field). I strongly recommend them

Volume 2 Issue 1 of the IACR's Diamond Open Access journal Communications in Cryptology is out... cic.iacr.org/i/2/1

Great week in CIRM, learning about different facets of complexity. Thanks @abgrilo.bsky.social for the organization and @richardkueng.bsky.social for enthusiastic quantum perspective.

Rappel pour les universitaires s'il en était besoin On ne couche pas avec les étudiantes Et on ne fait pas de chantage à la note, ni pour des relations sexuelles, ni pour autre chose www.enseignementsup-...

UBC physics is hiring up to two assistant professors in quantum information. Looks like an excellent opportunity---great department, great city, etc. phas.ubc.ca/open-positio...

We're looking for a new addition to our group. Drop me a message if you're interested!

TQC 2025 will take place at IISc Bengaluru, India, September 15-19, 2025. Submission deadline is March 1. tqc-conference.org

📢🧩 Real World Cryptography Paris is back in 2025 for our third meetup! ✨Come join us for an evening of exciting talks and fun networking for applied cryptography enthusiasts in Paris! 🗣️Call for talks is open: submit a talk, come share your work! cryptography.paris

PODC-DISC Mastodon account mathstodon.xyz/@podc_disc is now also bridged to Bluesky at @podc-disc.mathstodon.xyz.ap.brid.gy!

Job ad: Looking for PostDocs and research engineers/software developers to work with us on the ERC Consolidator project dynaBBO, here @sorbonne-universite.fr and @cnrs.bsky.social Our objective: to develop (dynamically adapting) black-box optimization algorithms, by merging optimization, ML, theory

The Steering Committee of the annual international conference on the Theory of Quantum Computation, Communication and Cryptography, #TQC, is seeking a local organizer for the year 2026

Excited to announce a funded PhD position analysing the Social Foundations of Cryptography here at King's College London with me and @malb.bsky.social . Applications open now, feel free to reach out for a chat. social-foundations-of-cryptography.gitlab.io Link in next post!

Un dernier hommage

La fête est belle place de la République pour la mort de Jean-Marie Le Pen. C’est ma France, ça 😍 🎥 Luc Auffret

IF YOU ARE SICK OF MICROSOFT OFFICE 365: * OpenOffice is barely developed and has had open security holes for a year or more, DO NOT USE * Use LibreOffice, it's the one that gets development libreoffice.org/download * LibreOffice will never give you up, let you down, run around or desert you

The openings for full-time researchers with the CNRS are now officially announced. Consider joining us if you are into fundamental research 🙂 CNRS researchers can be hosted in any joint CNRS-uni/grand école unit. Eg, my office is at Sorbonne Uni and I benefit from both CNRS and Sorbonne environment

We're hiring quantum theory faculty at Virginia Tech. This is an open-rank position in the CS or EE department at the new Center in Alexandria, VA, just outside of Washington, DC. This is the first of several new hires at the Center. Come join us (pls RT)! careers.pageuppeople.com/968/cw/en-us...

📢 Some good folks (so, not me :)) in the Foundations of Responsible Computing are putting together a list of people (students and postdocs) on the job market this year. If you or would like to be included, or you would like to nominate someone, use the following form: forms.gle/hn8QyH1y2wbs...

Alright, let's start again — who's doing Theory (of Computer Science) or talking math around here? I'd like to follow more people.

The videos from the SLMath/MSRI workshop on MIP* = RE are up: www.slmath.org/workshops/98.... It was extremely engaging, thanks to the enthusiastic participants. People weren't afraid to ask basic questions, everyone was curious, and the location was transcendent.

Now the deadline is not at the beginning of January: a great improvement!

and now also in bsky 🌈