Want to attend #FOCS2024 in Chicago this year? Travel grants are available for US-based students and postdocs! Apply by ⏰ Sep 13: focs.computer.org/2024/travel-su… Members of underrepresented groups encouraged to apply. Don't self-censor: also, you don't need a paper to be eligible!

Gavin Brown Fond memories of attending Cornell Men’s Ice Hockey "away" games at Lynah East versus Harvard Men's Hockey in Boston. Pic with college friends and fellow Cornell alum Ryan Williams @rrwilliams.bsky.social

Binge watch lectures from Frontiers in Complexity Theory over the holiday weekend! Metacomplexity (Rahul Ilango), algebraic complexity (Nutan Limaye), derandomization (Roei Tell), ECC (Swastik Kopparty), C^3 LTC (Lijie Chen), and keynote by Ryan Williams @rrwilliams.bsky.social!! youtube.com/playlist?list=…

MIT EECS is hiring a theory lecturer! Apply here: faculty-searches.mit.edu/eecs_lect4/reg…

Sounds like a super exciting opportunity! MIT EECS was such an invigorating environment, and I miss my days there. I've heard the soft deadline is October 15 (two weeks from now), but applications after may be considered. Can't miss for anyone searching for teaching positions!

PSA i can spoof any mit.edu email and it will pass all DKIM/SPF/etc. checks. here's an email i sent to myself pretending to be a famous MIT-affiliated podcaster - thanks gmail for auto-inserting the profile pic :) MIT may fix this someday but in the meantime

Yeah, Alabama School of Math and Science is a good school :)

Having a great time at FOCS 2024. blog.computationalcomplexity.org/2024/10/focs-2…

Many congratulations to Josh Alman (!!!)

735 submissions to STOC ... 👀 (The previous high was apparently 592, from last year) I'm on the STOC PC this year, so expect some complaints on this channel (and possibly review requests)

Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant to receive the 2025 Michael and Sheila Held Prize. nasonline.org/award/michael-…

What are you still doing on X/Twitter? Go see my Bluesky or Mastodon account for some cool complexity theory news bsky.app/profile/rrwill… mastodon.social/@rrwilliams/11…

CCC’25 will take place August 5-8 at the Fields Institute in Toronto! Students/postdocs (from any institution) are eligible to apply for a travel allowance. For full consideration, please apply by June 20; awards to be announced on June 25. computationalcomplexity.org/travelAllowanc…

I'm excited to visit Institute for Advanced Study (IAS) in the fall!

Springer publishes a P ≠ NP "proof" and Eric Allender has words to say. blog.computationalcomplexity.org/2025/08/some-t…

Today at IAS, I gave a 2 hr 15 mins lecture on why TIME[t] is in SPACE[√(t log t)]. You can watch it here! youtube.com/watch?v=ThLvLe…