Skip to main content
Michael Sipser

Michael Sipser

American computer scientistWikipedia

Search complete. 3 mentions across 2 episodes found for "Michael Sipser".

Nov 6, 2026

Alexander LubotzkyGUEST
64:22
We do a lot of local work, and somehow we pu- we, we pushed it to that.
Alexander LubotzkyGUEST
64:27
But now I really want, kind of my dream is to take, to take the Sipser-Spielman code and to get an higher dimensional version.
Alexander LubotzkyGUEST
64:37
Instead of taking functions on the edges or take functions on the triangle, to put them onto some codes local.
Alexander LubotzkyGUEST
64:45
And because of the structure here is enable us to go from local to global.
Irit DinurGUEST
8:01
You have vertices and edges.
Irit DinurGUEST
8:04
And the Sipser-Spielman code, the expander code, will just say, I'm going to look at all the, what are the code words? They're all strings of zeros and ones on the edges that satisfy that around every vertex, some conditions are made.
Irit DinurGUEST
8:21
So every vertex looks at the edges around it and needs to have, say, the parity has to be zero, or maybe something a bit more clever.
Irit DinurGUEST
8:31
This is an expander code.

21 MINS LATER

Irit DinurGUEST
29:21
Or maybe it's high-dimensional if you look at the triangles.
Irit DinurGUEST
29:24
And on top of it, you put the bits.
Irit DinurGUEST
29:26
Remember in the Sipser-Spielman code that we talked about, the bits are on the edges.
Irit DinurGUEST
29:31
But here, maybe the bits will be on the triangles or some higher dimensional faces.

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.