Russell Impagliazzo elected to the National Academy of Sciences nasonline.org/news/2025-nas-…

In many combinatorial (search) problems, adaptive algorithms outperform nonadaptive ones. This jump in performance from nonadaptive to adaptive is not sudden. In fact, this happens gracefully as one increases the degree of adaptivity. This paper shows this for recovering a

Celebrating 60th birthday of Samir Khuller, my PhD Advisor Samir Khuller theory.cs.northwestern.edu/current-trends…

We are excited to host the fine-grained complexity workshop at the EnCORE institute with an excellent lineup of talks. It is still possible to attend the workshop virtually. encore.ucsd.edu/fine-grained-c…

Finds Advanced Program for high schoolers start this Monday. We are looking forward to welcome our new cohort. mathfinds.ucsd.edu

If there’s one thing I’d change about UC San Diego it is the parking management. Awful website doesn’t even mention the weekend and holiday rules clearly, let alone other rules and regulations. Nightmare for visitors.

The United States has had a tremendous advantage in science and technology because it has been the consensus gathering point: the best students worldwide want to study and work in the US because that is where the best students are studying and working. 1/

Fine-grained Complexity Workshop videos are online youtube.com/playlist?list=… via YouTube

To appear in COLT 2025; this work is done by amazing EnCORE Institute postdocs Hadley Black and Yinzhan Xu, and Barna Saha. The paper can be found here: arxiv.org/abs/2506.08405

This year TCS for All Inspiration talk will be given by Sofya Raskhodnikova, Boston University on June 27th at our STOC 2025 TCS for All Meeting. Join us. SIGACT.org/tcsforall/ Virginia V. Williams #stoc2025

How is your SODA’26 paper writing going? The deadline is in less than one month. Kasper Green Larsen, and I have assembled an amazing PC, and we are looking forward to read your submissions.

The EnCORE institute at UCSD is offering an Algorithms summer camp for students who need to brush up their algorithms foundation. This will be particularly useful for transfer students transitioning to a 4-year college. The course is free but requires registration. More info in

It was a pleasure to have Sofya Raskhodnikova as the Theoretical Computer Science for All (TCS 4 All) Inspiration Speaker at STOC 2025. Eight years ago, Sofya, Virginia, and I started TCS 4 All to help students from traditionally underrepresented backgrounds attend top TCS

There are many great researchers out there. But the ones that really stand out to me are the ones who are also kind, even when they don't need to be.

This truly means a lot to me.

Check out our new paper on Subquadratic Algorithms and Hardness for Attention. arxiv.org/abs/2505.14840 Previously, subquadratic algorithm was possible only when entries were small, or equivalently for high temperature only. We give the first subquadratic algorithm that scales

The role of algorithms in Gemini's recent performance with Deep Think at the IMO was crucial. Inference-time scaling was important to reach the Gold medal level performance and will continue to play an important role.

Proud mentoring moment! Tomasz Kociumaka, who was my postdoc during my time at UC Berkeley, wins the prestigious Presburger Award. mimuw.edu.pl/~kociumaka/