• 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
1 - Testing Graph Cluster Structure in Sublinear Time

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.

© 2022 Yuval Peres Presentations

yuval@yuvalperes.com

Facebook-f Youtube Linkedin Wordpress-simple