
#85 Dr. Petar Veličković (Deepmind) - Categories, Graphs, Reasoning [NEURIPS22 UNPLUGGED]
Machine Learning Street Talk (MLST)
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.