{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T08:32:57Z","timestamp":1768811577878,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,3,8]],"date-time":"2021-03-08T00:00:00Z","timestamp":1615161600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,3,8]]},"DOI":"10.1145\/3437963.3441776","type":"proceedings-article","created":{"date-parts":[[2021,3,6]],"date-time":"2021-03-06T04:34:28Z","timestamp":1615005268000},"page":"247-255","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Chebyshev Accelerated Spectral Clustering"],"prefix":"10.1145","author":[{"given":"Tianyu","family":"Yu","sequence":"first","affiliation":[{"name":"Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Yonghua","family":"Zhao","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Rongfeng","family":"Huang","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Shifang","family":"Liu","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Xinyin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences & University of Chinese Academy of Sciences, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2021,3,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944349"},{"key":"e_1_3_2_1_3_1","volume-title":"Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation","author":"Belkin Mikhail","year":"2003","unstructured":"Mikhail Belkin and Partha Niyogi . 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation , Vol. 15 , 6 ( 2003 ), 1373--1396. Mikhail Belkin and Partha Niyogi. 2003. Laplacian eigenmaps for dimensionality reduction and data representation. Neural computation, Vol. 15, 6 (2003), 1373--1396."},{"key":"e_1_3_2_1_4_1","unstructured":"Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc.  Fan RK Chung and Fan Chung Graham. 1997. Spectral graph theory. Number 92. American Mathematical Soc."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2048"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1078148"},{"key":"e_1_3_2_1_7_1","unstructured":"Dunham Jackson. 1911. \u00dcber die Genauigkeit der Ann\"aherung stetiger Funktionen durch ganze rationale Funktionen gegebenen Grades und trigonometrische Summen gegebener Ordnung. Dieterich.  Dunham Jackson. 1911. \u00dcber die Genauigkeit der Ann\"aherung stetiger Funktionen durch ganze rationale Funktionen gegebenen Grades und trigonometrische Summen gegebener Ordnung. Dieterich."},{"key":"e_1_3_2_1_8_1","volume-title":"Electronic structure calculations for plane-wave codes without diagonalization. Computer physics communications","author":"Jay Laurent O","year":"1999","unstructured":"Laurent O Jay , Hanchul Kim , Yousef Saad , and James R Chelikowsky . 1999. Electronic structure calculations for plane-wave codes without diagonalization. Computer physics communications , Vol. 118 , 1 ( 1999 ), 21--30. Laurent O Jay, Hanchul Kim, Yousef Saad, and James R Chelikowsky. 1999. Electronic structure calculations for plane-wave codes without diagonalization. Computer physics communications, Vol. 118, 1 (1999), 21--30."},{"key":"e_1_3_2_1_9_1","volume-title":"Chebyshev polynomials","author":"Mason D.C.","unstructured":"D.C. Handscomb J.C. Mason . 2003. Chebyshev polynomials . Vol. 1 . A CRC Press Company . D.C. Handscomb J.C. Mason. 2003. Chebyshev polynomials. Vol. 1. A CRC Press Company."},{"key":"e_1_3_2_1_10_1","volume-title":"Conference in Modern Analysis and Probability","volume":"26","author":"Johnson William","year":"1982","unstructured":"William Johnson and J. Lindenstrauss . 1982. Extensions of Lipschitz mappings into a Hilbert space . Conference in Modern Analysis and Probability , Vol. 26 (01 1982 ), 189--206. William Johnson and J. Lindenstrauss. 1982. Extensions of Lipschitz mappings into a Hilbert space. Conference in Modern Analysis and Probability, Vol. 26 (01 1982), 189--206."},{"key":"e_1_3_2_1_11_1","unstructured":"Eric Jones Travis Oliphant Pearu Peterson etal 2001--. SciPy: Open source scientific tools for Python. http:\/\/www.scipy.org\/ [Online; accessed ].  Eric Jones Travis Oliphant Pearu Peterson et al. 2001--. SciPy: Open source scientific tools for Python. http:\/\/www.scipy.org\/ [Online; accessed ]."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2017.8091040"},{"key":"e_1_3_2_1_13_1","first-page":"637","article-title":"Method for Kernel Correlation-Based Spectral Data Processing","volume":"14","author":"Kniazev Andrei","year":"2015","unstructured":"Andrei Kniazev . 2015 . Method for Kernel Correlation-Based Spectral Data Processing . US Patent App. 14\/305 , 637 . Andrei Kniazev. 2015. Method for Kernel Correlation-Based Spectral Data Processing. US Patent App. 14\/305,637.","journal-title":"US Patent App."},{"key":"e_1_3_2_1_14_1","series-title":"SIAM journal on scientific computing","volume-title":"Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method","author":"Knyazev Andrew V","year":"2001","unstructured":"Andrew V Knyazev . 2001. Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method . SIAM journal on scientific computing , Vol. 23 , 2 ( 2001 ), 517--541. Andrew V Knyazev. 2001. Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM journal on scientific computing, Vol. 23, 2 (2001), 517--541."},{"key":"e_1_3_2_1_15_1","series-title":"SIAM review","volume-title":"Approximating spectral densities of large matrices","author":"Lin Lin","year":"2016","unstructured":"Lin Lin , Yousef Saad , and Chao Yang . 2016. Approximating spectral densities of large matrices . SIAM review , Vol. 58 , 1 ( 2016 ), 34--65. Lin Lin, Yousef Saad, and Chao Yang. 2016. Approximating spectral densities of large matrices. SIAM review, Vol. 58, 1 (2016), 34--65."},{"key":"e_1_3_2_1_16_1","volume-title":"Fast approximate spectral clustering for dynamic networks. arXiv preprint arXiv:1706.03591","author":"Martin Lionel","year":"2017","unstructured":"Lionel Martin , Andreas Loukas , and Pierre Vandergheynst . 2017. Fast approximate spectral clustering for dynamic networks. arXiv preprint arXiv:1706.03591 ( 2017 ). Lionel Martin, Andreas Loukas, and Pierre Vandergheynst. 2017. Fast approximate spectral clustering for dynamic networks. arXiv preprint arXiv:1706.03591 (2017)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11075-008-9246-z"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"e_1_3_2_1_19_1","unstructured":"Andrew Y Ng Michael I Jordan and Yair Weiss. 2002. On spectral clustering: Analysis and an algorithm. In Advances in neural information processing systems. 849--856.  Andrew Y Ng Michael I Jordan and Yair Weiss. 2002. On spectral clustering: Analysis and an algorithm. In Advances in neural information processing systems. 849--856."},{"key":"e_1_3_2_1_20_1","volume-title":"Fast eigenspace approximation using random signals. arXiv preprint arXiv:1611.00938","author":"Paratte Johan","year":"2016","unstructured":"Johan Paratte and Lionel Martin . 2016. Fast eigenspace approximation using random signals. arXiv preprint arXiv:1611.00938 ( 2016 ). Johan Paratte and Lionel Martin. 2016. Fast eigenspace approximation using random signals. arXiv preprint arXiv:1611.00938 (2016)."},{"key":"e_1_3_2_1_21_1","volume-title":"Random sampling of bandlimited signals on graphs. Applied & Computational Harmonic Analysis","author":"Puy Gilles","year":"2016","unstructured":"Gilles Puy , Nicolas Tremblay , R\u00a6mi Gribonval , and Pierre Vandergheynst . 2016. Random sampling of bandlimited signals on graphs. Applied & Computational Harmonic Analysis ( 2016 ), S1063520316300215. Gilles Puy, Nicolas Tremblay, R\u00a6mi Gribonval, and Pierre Vandergheynst. 2016. Random sampling of bandlimited signals on graphs. Applied & Computational Harmonic Analysis (2016), S1063520316300215."},{"key":"e_1_3_2_1_22_1","volume-title":"On Consistency of Compressive Spectral Clustering. In 2018 IEEE International Symposium on Information Theory (ISIT). IEEE, 2102--2106","author":"Pydi Muni Sreenivas","year":"2018","unstructured":"Muni Sreenivas Pydi and Ambedkar Dukkipati . 2018 . On Consistency of Compressive Spectral Clustering. In 2018 IEEE International Symposium on Information Theory (ISIT). IEEE, 2102--2106 . Muni Sreenivas Pydi and Ambedkar Dukkipati. 2018. On Consistency of Compressive Spectral Clustering. In 2018 IEEE International Symposium on Information Theory (ISIT). IEEE, 2102--2106."},{"key":"e_1_3_2_1_23_1","unstructured":"Dinesh Ramasamy and Upamanyu Madhow. 2015. Compressive spectral embedding: sidestepping the SVD. In Advances in Neural Information Processing Systems. 550--558.  Dinesh Ramasamy and Upamanyu Madhow. 2015. Compressive spectral embedding: sidestepping the SVD. In Advances in Neural Information Processing Systems. 550--558."},{"key":"e_1_3_2_1_24_1","volume-title":"Principles of advanced mathematical physics","author":"Richtmyer Robert D","unstructured":"Robert D Richtmyer and Christopher Burdorf . 1978. Principles of advanced mathematical physics . Vol. 1 . Springer . Robert D Richtmyer and Christopher Burdorf. 1978. Principles of advanced mathematical physics. Vol. 1. Springer."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329213"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_1_27_1","volume-title":"The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains","author":"Shuman David I","year":"2013","unstructured":"David I Shuman , Sunil K Narang , Pascal Frossard , Antonio Ortega , and Pierre Vandergheynst . 2013. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains . IEEE signal processing magazine, Vol. 30 , 3 ( 2013 ), 83--98. David I Shuman, Sunil K Narang, Pascal Frossard, Antonio Ortega, and Pierre Vandergheynst. 2013. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE signal processing magazine, Vol. 30, 3 (2013), 83--98."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/DCOSS.2011.5982158"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2424203"},{"key":"e_1_3_2_1_30_1","volume-title":"Parallel Numerical Algorithms","author":"Sorensen Danny C","unstructured":"Danny C Sorensen . 1997. Implicitly restarted Arnoldi\/Lanczos methods for large scale eigenvalue calculations . In Parallel Numerical Algorithms . Springer , 119--165. Danny C Sorensen. 1997. Implicitly restarted Arnoldi\/Lanczos methods for large scale eigenvalue calculations. In Parallel Numerical Algorithms. Springer, 119--165."},{"key":"e_1_3_2_1_31_1","volume-title":"Sampling Techniques for Supervised or Unsupervised Tasks","author":"Tremblay Nicolas","unstructured":"Nicolas Tremblay and Andreas Loukas . 2020. Approximating spectral clustering via sampling: a review . In Sampling Techniques for Supervised or Unsupervised Tasks . Springer , 129--183. Nicolas Tremblay and Andreas Loukas. 2020. Approximating spectral clustering via sampling: a review. In Sampling Techniques for Supervised or Unsupervised Tasks. Springer, 129--183."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472447"},{"key":"e_1_3_2_1_33_1","volume-title":"International Conference on Machine Learning. 1002--1011","author":"Tremblay Nicolas","year":"2016","unstructured":"Nicolas Tremblay , Gilles Puy , R\u00e9mi Gribonval , and Pierre Vandergheynst . 2016 b. Compressive spectral clustering . In International Conference on Machine Learning. 1002--1011 . Nicolas Tremblay, Gilles Puy, R\u00e9mi Gribonval, and Pierre Vandergheynst. 2016b. Compressive spectral clustering. In International Conference on Machine Learning. 1002--1011."},{"key":"e_1_3_2_1_34_1","volume-title":"A tutorial on spectral clustering. Statistics and computing","author":"Luxburg Ulrike Von","year":"2007","unstructured":"Ulrike Von Luxburg . 2007. A tutorial on spectral clustering. Statistics and computing , Vol. 17 , 4 ( 2007 ), 395--416. Ulrike Von Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing, Vol. 17, 4 (2007), 395--416."},{"key":"e_1_3_2_1_35_1","volume-title":"The kernel polynomial method. Reviews of modern physics","author":"Wei\u00dfe Alexander","year":"2006","unstructured":"Alexander Wei\u00dfe , Gerhard Wellein , Andreas Alvermann , and Holger Fehske . 2006. The kernel polynomial method. Reviews of modern physics , Vol. 78 , 1 ( 2006 ), 275. Alexander Wei\u00dfe, Gerhard Wellein, Andreas Alvermann, and Holger Fehske. 2006. The kernel polynomial method. Reviews of modern physics, Vol. 78, 1 (2006), 275."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.09.001"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1135542"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_39_1","volume-title":"Self-Tuning Spectral Clustering. Neurocomputing","author":"Zelnikmanor Lihi","year":"2004","unstructured":"Lihi Zelnikmanor and Pietro Perona . 2004. Self-Tuning Spectral Clustering. Neurocomputing ( 2004 ), 1601--1608. Lihi Zelnikmanor and Pietro Perona. 2004. Self-Tuning Spectral Clustering. Neurocomputing (2004), 1601--1608."},{"key":"e_1_3_2_1_40_1","series-title":"SIAM journal on matrix analysis and applications","volume-title":"Extremal eigenvalues of real symmetric matrices with entries in an interval","author":"Zhan Xingzhi","year":"2005","unstructured":"Xingzhi Zhan . 2005. Extremal eigenvalues of real symmetric matrices with entries in an interval . SIAM journal on matrix analysis and applications , Vol. 27 , 3 ( 2005 ), 851--860. Xingzhi Zhan. 2005. Extremal eigenvalues of real symmetric matrices with entries in an interval. SIAM journal on matrix analysis and applications, Vol. 27, 3 (2005), 851--860."}],"event":{"name":"WSDM '21: The Fourteenth ACM International Conference on Web Search and Data Mining","location":"Virtual Event Israel","acronym":"WSDM '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 14th ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437963.3441776","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3437963.3441776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:47:35Z","timestamp":1750193255000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3437963.3441776"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,8]]},"references-count":40,"alternative-id":["10.1145\/3437963.3441776","10.1145\/3437963"],"URL":"https:\/\/doi.org\/10.1145\/3437963.3441776","relation":{},"subject":[],"published":{"date-parts":[[2021,3,8]]},"assertion":[{"value":"2021-03-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}