Earn Your CS Degree, Tuition-Free, 100% Online!
Gain a Splash of New Skills - Coursera+ Annual Just ₹7,999
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the landscape of sublinear subgraph counting and sampling in this 41-minute lecture by Talya Eden, presented at the Workshop on Local Algorithms (WoLA) hosted by the Simons Institute. Gain insights into why counting seeds is a more logical approach when considering subgraph analysis. Delve into the current state of research in this field, with a focus on collaborative works involving Dana. Learn about the latest developments and methodologies in subgraph counting, and understand the rationale behind preferring seed counting over traditional subgraph counting techniques.
Syllabus
On counting subgraphs and why counting seeds makes more sense (if one thinks about it clearly)
Taught by
Simons Institute