Michael Sipser
American computer scientistWikipedia
3
MENTIONS
2
EPISODES
1
PODCASTS
Search complete. 3 mentions across 2 episodes found for "Michael Sipser".
Nov 6, 2026
Alexander Lubotzky - High Dimensional Expanders (October 23, 2019)
A
64:22Alexander LubotzkyGUEST
We do a lot of local work, and somehow we pu- we, we pushed it to that.
A
64:27Alexander LubotzkyGUEST
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.
A
64:37Alexander LubotzkyGUEST
Instead of taking functions on the edges or take functions on the triangle, to put them onto some codes local.
A
64:45Alexander LubotzkyGUEST
And because of the structure here is enable us to go from local to global.
Irit Dinur - High Dimensional Expanders in Theoretical Computer Science (October 27, 2021)
I
8:01Irit DinurGUEST
You have vertices and edges.
I
8:04Irit DinurGUEST
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.
I
8:21Irit DinurGUEST
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.
I
8:31Irit DinurGUEST
This is an expander code.
21 MINS LATER
I
29:21Irit DinurGUEST
Or maybe it's high-dimensional if you look at the triangles.
I
29:24Irit DinurGUEST
And on top of it, you put the bits.
I
29:26Irit DinurGUEST
Remember in the Sipser-Spielman code that we talked about, the bits are on the edges.
I
29:31Irit DinurGUEST
But here, maybe the bits will be on the triangles or some higher dimensional faces.