Greetings from Berkeley! We are gearing up for a busy wrap-up of the spring semester, with five back-to-back workshop weeks at the Simons Institute...
In this month’s newsletter, we’re highlighting a 2015 talk by Chris Umans on some of the then state-of-the-art approaches to bound the matrix...
Ten years ago, researchers proved that adding full memory can theoretically aid computation. They’re just now beginning to understand the implications...
A recent paper set the fastest record for multiplying two matrices. But it also marks the end of the line for a method researchers have relied on for decades to make improvements.
Former Simons Institute Scientific Advisory Board member Avi Wigderson (IAS) and László Lovász (Eötvös Loránd University) have received the 2021 Abel Prize.
To the surprise of experts in the field, a postdoctoral statistician has solved one of the most important problems in high-dimensional convex geometry.
A new year is now underway, and we look forward to seeing many of you in person soon.
On behalf of the Learning Theory Alliance, we are delighted to announce the first Learning Theory Mentorship Workshop, which will be held virtually March 4-5, 2021.
Simons Institute Director Shafi Goldwasser has been awarded the 2021 L’Oréal-UNESCO For Women in Science International Award, in recognition of “her pioneering and fundamental work in computer science and cryptography, essential for secure communication over the internet as well as for shared computation on private data.”
The world of cryptography saw a fundamental breakthrough this August, the beginning of an end for a very exciting period in the area of cryptography, one that began with the construction of candidate indistinguishability obfuscation schemes by Garg et. al. in 2013.
We are born crying, but those cries signal the first stirring of language. Within a year or so, infants master the sound system of their language; a few years after that, they are engaging in conversations. This remarkable species-specific ability to acquire any human language — “the language faculty” — raises important biological questions about language, including how it has evolved.