Machine Learning Street Talk (MLST) cover image

#85 Dr. Petar Veličković (Deepmind) - Categories, Graphs, Reasoning [NEURIPS22 UNPLUGGED]

Machine Learning Street Talk (MLST)

NOTE

Expander Graph Propagation for Efficient Information Sharing in Online Graphs

Propagating information over expander graphs can satisfy all four desired criteria efficiently. Expander graphs, constructed using the special linear group, have low bottlenecks and a low diameter, facilitating efficient global information propagation. These graphs are also sparse, with each node having a degree of four. Expander graphs resemble the human brain, with strong local connectivity and efficient global communication.

00:00
Transcript
Play full episode

Remember Everything You Learn from Podcasts

Save insights instantly, chat with episodes, and build lasting knowledge - all powered by AI.
App store bannerPlay store banner