Lightnews — Scholar-powered news

Diagonalization Algorithms

1 6

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 10h

Simons Institute Senior Scientist Nikhil Srivastava on Diagonalization Algorithms, from the Complexity and Linear Algebra Boot Camp.

simons.berkeley.edu/news/diagona...

In his presentation in the Complexity and Linear Algebra Boot Camp, Senior Scientist Nikhil Srivastava defines the problem of approximately diagonalizing a given dense matrix, and explains two phenome...

Quantum Industry Day 2025

1 4

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 1d

We are currently welcoming applications for postdoctoral-level research fellowships in our Fall 2026 programs. Apply by November 15!

simons.berkeley.edu/research-fel...

2 4

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 1d

Quantum Industry Day 2025
Thursday, Oct. 16, 2025
9:30 a.m. – 5 p.m. PT

Register for the livestream and to apply to attend in person. Space is limited. We will contact you if we're able to offer you an in-person spot.

simons.berkeley.edu/events/quant...

The 4th annual Quantum Industry Day will bring together scientists from academia and industry for an interactive exchange on directions and opportunities in quantum computing. This is an invitation-on...

Yael Tauman Kalai & Daniele Micciancio | Polylogues

3

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 2d

In this episode of Polylogues, @lakshmic.bsky.social sits down Yael Tauman Kalai and Daniele Micciancio to discuss developments in lattices and FHE, the gap between theory and practice, and the unique culture of crypto as a field.

www.youtube.com/watch?v=n_R3...

YouTube video by Simons Institute for the Theory of Computing

Computer Architecture 101 and its Future

2

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 2d

As part of the Algorithmic Foundations for Emerging Computing Technologies Boot Camp, David Patterson reviewed the drivers of computer architecture and upcoming critical challenges.

www.youtube.com/watch?v=EvlZ...

YouTube video by Simons Institute for the Theory of Computing

Rebuilding an Optimistic Vision for AI Policy

2

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 5d

Party time

4

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 5d

Spring 2025 Simons Institute Law and Society Fellow Serena Booth (Brown University) was an AI policy advisor in the US Senate before joining us. Read her feature in our October newsletter, "Rebuilding an Optimistic Vision for AI Policy."

simons.berkeley.edu/news/rebuild...

Recall November 6, 2024 — the day after the U.S. election. I was driving back to my home in Washington, DC, from Ohio with colleagues. I was heartbroken not because of the rebuke to my political party...

3

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 6d

2/2 One example showed a 1556x smaller carbon footprint using a better model, GPU, data center PUE and site, said UC Berkeley's David Patterson at the Simons Institute’s workshop on Algorithmic Foundations for Emerging Computing Technologies Boot Camp. simons.berkeley.edu/talks/david-...

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 6d

1/2 Focusing on the 4Ms of AI—model (FLOPs), machine (GPU, mWh / 1.0e12 FLOPs), mechanization (power usage effectiveness) and maps (sites w/ clean energy)—can reduce AI’s carbon footprint, said UC Berkeley's David Patterson, at the Simons Institute. Video: simons.berkeley.edu/talks/david-...

Trevisan Prize 2025 – Winners

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 9d

Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.

cs.unibocconi.eu/trevisan-pri...

cs.unibocconi.eu

1 7 22

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 13d

2/2 Instead, pick the most efficient model, the latest GPU, and an efficient cloud data center in a low carbon location, said David Patterson, at the Simons Institute's workshop on Algorithmic Foundations for Emerging Computing Technologies Boot Camp. Video: simons.berkeley.edu/talks/david-...

1 2

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 13d

1/2 "Bad AI carbon footprint commandments." @ucberkeleyofficial.bsky.social's David Patterson's "don'ts" for reducing AI's carbon footprint: don't pick the biggest model; don't pick an older GPU; don't pick a local data center. He spoke at the Simons Institute. simons.berkeley.edu/talks/david-...

1 1

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 13d

Applications are open for research fellows and senior visitors for the Fall 2026 programs on Spectral Theory Beyond Graphs, and on Pseudorandomness and High-Dimensional Expansion.

simons.berkeley.edu/research-fel...

simons.berkeley.edu/long-term-vi...

4 10

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 13d

Join us for Mark Embree's Richard M. Karp Distinguished Lecture next Tuesday! Register to attend in person or view the livestream.

simons.berkeley.edu/events/compu...

2

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 13d

Next week at the Simons Institute, a workshop on Linear Systems and Eigenvalue Problems. Join us!

simons.berkeley.edu/workshops/li...

7

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 13d

From our friends at CLIMB:

Voleon Seminar with Ariel Procaccia
"Thinking Outside the Ballot Box"
Friday October 3rd, 2 p.m. PT
306 Soda Hall (HP Auditorium)

Details: climb.berkeley.edu/thinking-out...

Livestream: www.youtube.com/channel/UC9t...

Thinking Outside the Ballot Box | CLIMB

climb.berkeley.edu

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 15d

2/2 "Then...apply similar techniques to analyze dolphin vocalization and behavior," said @mit.edu's Mark Hamilton at the Simons Institute workshop on Decoding Communication in Nonhuman Species IV (co-hosted with Project CETI). Video: simons.berkeley.edu/talks/mark-h...

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 15d

1/2 How can one make sense of dolphin vocalizations and behavior? First, "use machine learning to rediscover human words by just watching unlabeled videos of people talking about things," said @mit.edu's Mark Hamilton, speaking at the Simons Institute. Video: simons.berkeley.edu/talks/mark-h...

1 1 2

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 16d

Join us Tuesday at 3:30 p.m. PT for the first Karp Lecture of the year. Register to attend in person or view the livestream.

simons.berkeley.edu/events/virtu...

Machine Translation of Human Languages in the Age of LLMs: Is This the End of the Language Barrier?

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 16d

2/2 Markus Freitag, head of Google Translate Research, spoke at the Simons Institute's workshop on Decoding Communication in Nonhuman Species IV (co-hosted with Project CETI). Video: simons.berkeley.edu/talks/markus...

Exploring algorithms and privacy in big data with clément canonne

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 16d

1/2 While in Hawaii during the pandemic, Markus Freitag realized he should take whale language translation seriously. "I really fell in love with whales. You could just lay in the water and you could hear them singing," he said at the Simons Institute. Video: simons.berkeley.edu/talks/markus...

1 1 3

Reposted by Simons Institute for the Theory of Computing

Lakshmi Chandrasekaran @lakshmic.bsky.social · 27d

Here's my latest blog alert on sublinear #algorithms and #differentialprivacy in a wide-ranging conversation with @ccanonne.github.io!

scieye.wordpress.com/2025/09/17/e...

#randomness #BigData #SciComm @simonsinstitute.bsky.social @sydney.edu.au

In this age of identity theft and privacy invasion, could you order a bowl of chips online, without giving away your mother’s maiden name? Gathered in a local pub in Sydney, computer scientist Clém…

scieye.wordpress.com

4 10

Reposted by Simons Institute for the Theory of Computing

Ben Waber @bwaber.bsky.social · 27d

First was a whole slate of talks from the @simonsinstitute.bsky.social Algorithmic Foundations for Emerging Computing Technologies symposium:

Kaushik Roy - neuro-inspired algorithms and hardware www.youtube.com/watch?v=KvTd... (2/6)

Rethinking Computing with Neuro-Inspired Learning: Algorithms to Hardware

YouTube video by Simons Institute for the Theory of Computing