I’ve temporarily moved to Berkeley, California, where I am the “science communicator in residence” at the Simons Institute, the world’s leading...

I’m happy to be writing to you again from Berkeley, after a six-month sabbatical. This semester, we are hosting a pair of interrelated programs — on...

Max-flow-Nikil_Theory at the Institute_Resized for Newspage

The rain in Berkeley is busy washing Calvin Lab for a shiny new semester at the Simons Institute. This is a good moment to reflect on some of the...

News archive

367 results

The prestigious awards recognize scholars with impressive achievements who also show exceptional promise in fields ranging from the natural sciences to the creative arts.

Theories of sequential decision-making have been around for decades but continue to flourish. The Simons Institute’s Fall 2022 program on Data-Driven Decision Processes provided an excellent overview of recent results in online learning and sequential decision-making.

Dear friends,

I hope all of you are enjoying the arrival of spring. 

| Engineering & Technology

In this episode of Polylogues, Sandy Irani sat down with theoretical computer scientist, Pixar co-founder and FOCS Proceedings cover artist Alvy Ray Smith to discuss his rich and varied career.

In his presentation at the Simons Institute, mathematician and best-selling science communicator Jordan Ellenberg (University of Wisconsin–Madison) emboldened his colleagues to practice the art of writing about science for a broad audience.

| Mathematics

For decades, mathematicians have been inching forward on a problem about which sets contain evenly spaced patterns of three numbers. Last month, two computer scientists blew past all of those results.

| Cryptography, Privacy & Security

Cryptographers have shown how perfect security can undermine machine learning models.

| Engineering & Technology

In his Theoretically Speaking public lecture this month, Pixar co-founder Alvy Ray Smith shared his voyage from an early career as a theoretical computer scientist to pioneering the digital graphics revolution.

Greetings from Berkeley, where February is a mixture of glorious spring blossoms and surprise snow flurries.

| Core Theory of Computing

What is the computational complexity of computational complexity? In his Richard M. Karp Distinguished Lecture, Eric Allender (Rutgers University) explored the core themes of the Spring 2023 research program on Meta-Complexity.