Skip to content
yuval@yuvalperes.com
Home
About
Yuval’s Presentations
Yuval’s Books
Menu
Home
About
Yuval’s Presentations
Yuval’s Books
Yuval Peres' Presentations
Home
About
Yuval’s Presentations
Yuval’s Books
Menu
Home
About
Yuval’s Presentations
Yuval’s Books
Testing Graph Cluster Structure in Sublinear Time
Yuval Peres
Joint work with Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, and Aida Mousavifar
11/05/2018
Date
154
Slides
Previous
Next
Useful Information
Article:Chiplunkar, Ashish, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, and Yuval Peres. "Testing graph clusterability: Algorithms and lower bounds." In 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), pp. 497-508. IEEE, 2018.