Efficient Spectral Algorithms for Massive and Dynamic Graphs

Project Details

StatusActive
Effective start/end date1/01/2031/12/24

Funding

  • EPSRC: £1,507,132.00

Fingerprint

Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.
  • A Tighter Analysis of Spectral Clustering, and Beyond

    Macgregor, P. & Sun, H., 23 Jul 2022, Proceedings of the 39th International Conference on Machine Learning. Chaudhuri, K., Jegelka, S., Song, L., Szepesvari, C., Niu, G. & Sabato, S. (eds.). PMLR, Vol. 162. p. 14717-14742 26 p. (Proceedings of Machine Learning Research; vol. 162).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • Hierarchical Clustering: O(1)-Approximation for Well-Clustered Graphs

    Manghiuc, B-A. & Sun, H., 6 Dec 2021, Advances in Neural Information Processing Systems. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Vaughan, J. W. (eds.). Curran Associates Inc, Vol. 34. p. 9278-9289 12 p. (Advances in Neural Information Processing Systems; vol. 34).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • Local Algorithms for Finding Densely Connected Clusters

    Macgregor, P. & Sun, H., 24 Jul 2021, Proceedings of the 38th International Conference on Machine Learning. Meila, M. & Zhang, T. (eds.). PMLR, Vol. 139. p. 7268-7278 11 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File