@article{hartingan1979kmeans,
  title={A $K$-means clustering algorithm},
  author={Hartingan, J. A. and Wong, M. A.},
  journal={Journal of the Royal Statistical Society. Series C (Applied Statistics)},
  volume={28},
  number={1},
  pages={100--108},
  year={1979},
  publisher={Wiley}
}
@inproceedings{ester1996density,
  title={A density-based algorithm for discovering clusters in large spatial databases with noise.},
  author={Ester, Martin and Kriegel, Hans-Peter and Sander, J{\"o}rg and Xu, Xiaowei and others},
  booktitle={Kdd},
  volume={96},
  number={34},
  pages={226--231},
  year={1996}
}
@article{cohen2019hierarchical,
  title={Hierarchical clustering: Objective functions and algorithms},
  author={Cohen-Addad, Vincent and Kanade, Varun and Mallmann-Trenn, Frederik and Mathieu, Claire},
  journal={Journal of the ACM (JACM)},
  volume={66},
  number={4},
  pages={1--42},
  year={2019},
  publisher={ACM New York, NY, USA}
}
@article{steinbach2000comparison,
  title={A comparison of document clustering techniques},
  author={Steinbach, Michael and Karypis, George and Kumar, Vipin},
  year={2000}
}
@inproceedings{rossi2020fast,
  title={Fast Hierarchical Graph Clustering in Linear-Time},
  author={Rossi, Ryan A and Ahmed, Nesreen K and Koh, Eunyee and Kim, Sungchul},
  booktitle={Companion Proceedings of the Web Conference 2020},
  pages={10--12},
  year={2020}
}
@article{blondel2008fast,
  title={Fast unfolding of communities in large networks},
  author={Blondel, Vincent D. and Guillaume, Jean-Loup and Lambiotte, Renaud and Lefebvre, Etienne},
  journal={Journal of statistical mechanics: theory and experiment},
  volume={2008},
  number={10},
  pages={P10008},
  year={2008},
  publisher={IOP Publishing}
}
@article{zhang1996birch,
  title={BIRCH: an efficient data clustering method for very large databases},
  author={Zhang, Tian and Ramakrishnan, Raghu and Livny, Miron},
  journal={ACM sigmod record},
  volume={25},
  number={2},
  pages={103--114},
  year={1996},
  publisher={ACM New York, NY, USA}
}
@inproceedings{kobren2017hierarchical,
  title={A hierarchical algorithm for extreme clustering},
  author={Kobren, Ari and Monath, Nicholas and Krishnamurthy, Akshay and McCallum, Andrew},
  booktitle={Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
  pages={255--264},
  year={2017}
}
@inproceedings{monath2019scalable,
  title={Scalable hierarchical clustering with tree grafting},
  author={Monath, Nicholas and Kobren, Ari and Krishnamurthy, Akshay and Glass, Michael R and McCallum, Andrew},
  booktitle={Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery \& Data Mining},
  pages={1438--1448},
  year={2019}
}
@inproceedings{charikar2017approximate,
  title={Approximate hierarchical clustering via sparsest cut and spreading metrics},
  author={Charikar, Moses and Chatziafratis, Vaggos},
  booktitle={Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms},
  pages={841--854},
  year={2017},
  organization={SIAM}
}
@article{li2016three,
  title={Three-dimensional gene map of cancer cell types: Structural entropy minimisation principle for defining tumour subtypes},
  author={Li, Angsheng and Yin, Xianchen and Pan, Yicheng},
  journal={Scientific reports},
  volume={6},
  number={1},
  pages={1--26},
  year={2016},
  publisher={Nature Publishing Group}
}
@inproceedings{alpert1995spectral,
	title={Spectral partitioning: the more eigenvectors, the better},
	author={Charles J. Alpert and So{-}Zen Yao},
	booktitle={Proceedings of the 32st Conference on Design Automation},
	pages={195--200},
	year={1995},
	organization={ACM}
}
@inproceedings{dasgupta2016cost,
  author    = {Sanjoy Dasgupta},
  editor    = {Daniel Wichs and
               Yishay Mansour},
  title     = {A cost function for similarity-based hierarchical clustering},
  booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
               of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
  pages     = {118--127},
  publisher = {{ACM}},
  year      = {2016},
  url       = {https://doi.org/10.1145/2897518.2897527},
  doi       = {10.1145/2897518.2897527},
  timestamp = {Tue, 06 Nov 2018 11:07:06 +0100},
  biburl    = {https://dblp.org/rec/conf/stoc/Dasgupta16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{li2016structural,
  author    = {Angsheng Li and
               Yicheng Pan},
  title     = {Structural Information and Dynamical Complexity of Networks},
  journal   = {{IEEE} Trans. Inf. Theory},
  volume    = {62},
  number    = {6},
  pages     = {3290--3339},
  year      = {2016},
  url       = {https://doi.org/10.1109/TIT.2016.2555904},
  doi       = {10.1109/TIT.2016.2555904},
  timestamp = {Tue, 10 Mar 2020 10:46:55 +0100},
  biburl    = {https://dblp.org/rec/journals/tit/LiP16.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{brown1992class,
  title={Class-based n-gram models of natural language},
  author={Brown, Peter F and Della Pietra, Vincent J and Desouza, Peter V and Lai, Jennifer C and Mercer, Robert L},
  journal={Computational linguistics},
  volume={18},
  number={4},
  pages={467--480},
  year={1992}
}

@article{eisen1998cluster,
  title={Cluster analysis and display of genome-wide expression patterns},
  author={Eisen, Michael B and Spellman, Paul T and Brown, Patrick O and Botstein, David},
  journal={Proceedings of the National Academy of Sciences},
  volume={95},
  number={25},
  pages={14863--14868},
  year={1998},
  publisher={National Acad Sciences}
}

@book{gorban2008principal,
  title={Principal manifolds for data visualization and dimension reduction},
  author={Gorban, Alexander N and K{\'e}gl, Bal{\'a}zs and Wunsch, Donald C and Zinovyev, Andrei Y and others},
  volume={58},
  year={2008},
  publisher={Springer}
}

@inproceedings{culotta2007author,
  title={Author disambiguation using error-driven machine learning with a ranking loss function},
  author={Culotta, Aron and Kanani, Pallika and Hall, Robert and Wick, Michael and McCallum, Andrew},
  booktitle={Sixth International Workshop on Information Integration on the Web (IIWeb-07), Vancouver, Canada},
  year={2007}
}


@inproceedings{DBLP:conf/nips/ManghiucS21,
  author    = {Bogdan{-}Adrian Manghiuc and
               He Sun},
  editor    = {Marc'Aurelio Ranzato and
               Alina Beygelzimer and
               Yann N. Dauphin and
               Percy Liang and
               Jennifer Wortman Vaughan},
  title     = {Hierarchical Clustering: O(1)-Approximation for Well-Clustered Graphs},
  booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
               on Neural Information Processing Systems 2021, NeurIPS 2021, December
               6-14, 2021, virtual},
  pages     = {9278--9289},
  year      = {2021},
  url       = {https://proceedings.neurips.cc/paper/2021/hash/4d68e143defa221fead61c84de7527a3-Abstract.html},
  timestamp = {Tue, 03 May 2022 16:20:47 +0200},
  biburl    = {https://dblp.org/rec/conf/nips/ManghiucS21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jmlr/RoyP17,
  author    = {Aurko Roy and
               Sebastian Pokutta},
  title     = {Hierarchical Clustering via Spreading Metrics},
  journal   = {J. Mach. Learn. Res.},
  volume    = {18},
  pages     = {88:1--88:35},
  year      = {2017},
  url       = {http://jmlr.org/papers/v18/17-081.html},
  timestamp = {Wed, 10 Jul 2019 15:28:35 +0200},
  biburl    = {https://dblp.org/rec/journals/jmlr/RoyP17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/soda/CharikarC17,
  author    = {Moses Charikar and
               Vaggos Chatziafratis},
  editor    = {Philip N. Klein},
  title     = {Approximate Hierarchical Clustering via Sparsest Cut and Spreading
               Metrics},
  booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
               16-19},
  pages     = {841--854},
  publisher = {{SIAM}},
  year      = {2017},
  url       = {https://doi.org/10.1137/1.9781611974782.53},
  doi       = {10.1137/1.9781611974782.53},
  timestamp = {Tue, 02 Feb 2021 17:07:52 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/CharikarC17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/nips/MoseleyW17,
  author    = {Benjamin Moseley and
               Joshua R. Wang},
  editor    = {Isabelle Guyon and
               Ulrike von Luxburg and
               Samy Bengio and
               Hanna M. Wallach and
               Rob Fergus and
               S. V. N. Vishwanathan and
               Roman Garnett},
  title     = {Approximation Bounds for Hierarchical Clustering: Average Linkage,
               Bisecting K-means, and Local Search},
  booktitle = {Advances in Neural Information Processing Systems 30: Annual Conference
               on Neural Information Processing Systems 2017, December 4-9, 2017,
               Long Beach, CA, {USA}},
  pages     = {3094--3103},
  year      = {2017},
  url       = {https://proceedings.neurips.cc/paper/2017/hash/d8d31bd778da8bdd536187c36e48892b-Abstract.html},
  timestamp = {Thu, 21 Jan 2021 15:15:21 +0100},
  biburl    = {https://dblp.org/rec/conf/nips/MoseleyW17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/colt/AlonAV20,
  author    = {Noga Alon and
               Yossi Azar and
               Danny Vainstein},
  editor    = {Jacob D. Abernethy and
               Shivani Agarwal},
  title     = {Hierarchical Clustering: {A} 0.585 Revenue Approximation},
  booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
               Event [Graz, Austria]},
  series    = {Proceedings of Machine Learning Research},
  volume    = {125},
  pages     = {153--162},
  publisher = {{PMLR}},
  year      = {2020},
  url       = {http://proceedings.mlr.press/v125/alon20b.html},
  timestamp = {Fri, 27 Nov 2020 16:13:27 +0100},
  biburl    = {https://dblp.org/rec/conf/colt/AlonAV20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/soda/CharikarCN19,
  author    = {Moses Charikar and
               Vaggos Chatziafratis and
               Rad Niazadeh},
  editor    = {Timothy M. Chan},
  title     = {Hierarchical Clustering better than Average-Linkage},
  booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
               2019},
  pages     = {2291--2304},
  publisher = {{SIAM}},
  year      = {2019},
  url       = {https://doi.org/10.1137/1.9781611975482.139},
  doi       = {10.1137/1.9781611975482.139},
  timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
  biburl    = {https://dblp.org/rec/conf/soda/CharikarCN19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/aistats/CharikarCNY19,
  author    = {Moses Charikar and
               Vaggos Chatziafratis and
               Rad Niazadeh and
               Grigory Yaroslavtsev},
  editor    = {Kamalika Chaudhuri and
               Masashi Sugiyama},
  title     = {Hierarchical Clustering for Euclidean Data},
  booktitle = {The 22nd International Conference on Artificial Intelligence and Statistics,
               {AISTATS} 2019, 16-18 April 2019, Naha, Okinawa, Japan},
  series    = {Proceedings of Machine Learning Research},
  volume    = {89},
  pages     = {2721--2730},
  publisher = {{PMLR}},
  year      = {2019},
  url       = {http://proceedings.mlr.press/v89/charikar19a.html},
  timestamp = {Fri, 07 Jun 2019 09:03:47 +0200},
  biburl    = {https://dblp.org/rec/conf/aistats/CharikarCNY19.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/aistats/ChatziafratisYL20,
  author    = {Vaggos Chatziafratis and
               Grigory Yaroslavtsev and
               Euiwoong Lee and
               Konstantin Makarychev and
               Sara Ahmadian and
               Alessandro Epasto and
               Mohammad Mahdian},
  editor    = {Silvia Chiappa and
               Roberto Calandra},
  title     = {Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection},
  booktitle = {The 23rd International Conference on Artificial Intelligence and Statistics,
               {AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
  series    = {Proceedings of Machine Learning Research},
  volume    = {108},
  pages     = {3121--3132},
  publisher = {{PMLR}},
  year      = {2020},
  url       = {http://proceedings.mlr.press/v108/chatziafratis20a.html},
  timestamp = {Mon, 29 Jun 2020 18:03:58 +0200},
  biburl    = {https://dblp.org/rec/conf/aistats/ChatziafratisYL20.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/aistats/VainsteinCCRMA21,
  author    = {Danny Vainstein and
               Vaggos Chatziafratis and
               Gui Citovsky and
               Anand Rajagopalan and
               Mohammad Mahdian and
               Yossi Azar},
  editor    = {Arindam Banerjee and
               Kenji Fukumizu},
  title     = {Hierarchical Clustering via Sketches and Hierarchical Correlation
               Clustering},
  booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
               {AISTATS} 2021, April 13-15, 2021, Virtual Event},
  series    = {Proceedings of Machine Learning Research},
  volume    = {130},
  pages     = {559--567},
  publisher = {{PMLR}},
  year      = {2021},
  url       = {http://proceedings.mlr.press/v130/vainstein21a.html},
  timestamp = {Wed, 14 Apr 2021 18:58:38 +0200},
  biburl    = {https://dblp.org/rec/conf/aistats/VainsteinCCRMA21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/corr/abs-2111-06863,
  author    = {Mirmahdi Rahgoshay and
               Mohammad R. Salavatipour},
  title     = {Hierarchical Clustering: New Bounds and Objective},
  journal   = {CoRR},
  volume    = {abs/2111.06863},
  year      = {2021},
  url       = {https://arxiv.org/abs/2111.06863},
  eprinttype = {arXiv},
  eprint    = {2111.06863},
  timestamp = {Tue, 16 Nov 2021 12:12:31 +0100},
  biburl    = {https://dblp.org/rec/journals/corr/abs-2111-06863.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@article{DBLP:journals/jacm/AroraRV09,
  author    = {Sanjeev Arora and
               Satish Rao and
               Umesh V. Vazirani},
  title     = {Expander flows, geometric embeddings and graph partitioning},
  journal   = {J. {ACM}},
  volume    = {56},
  number    = {2},
  pages     = {5:1--5:37},
  year      = {2009},
  url       = {https://doi.org/10.1145/1502793.1502794},
  doi       = {10.1145/1502793.1502794},
  timestamp = {Wed, 14 Nov 2018 10:35:26 +0100},
  biburl    = {https://dblp.org/rec/journals/jacm/AroraRV09.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/aaai/NaumovYA21,
  author    = {Stanislav Naumov and
               Grigory Yaroslavtsev and
               Dmitrii Avdiukhin},
  title     = {Objective-Based Hierarchical Clustering of Deep Embedding Vectors},
  booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
               2021, Thirty-Third Conference on Innovative Applications of Artificial
               Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
               in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
               2021},
  pages     = {9055--9063},
  publisher = {{AAAI} Press},
  year      = {2021},
  url       = {https://ojs.aaai.org/index.php/AAAI/article/view/17094},
  timestamp = {Sat, 05 Jun 2021 18:11:55 +0200},
  biburl    = {https://dblp.org/rec/conf/aaai/NaumovYA21.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}


@inproceedings{DBLP:conf/soda/GharanT14,
  author    = {Shayan Oveis Gharan and
               Luca Trevisan},
  editor    = {Chandra Chekuri},
  title     = {Partitioning into Expanders},
  booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
               Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
  pages     = {1256--1266},
  publisher = {{SIAM}},
  year      = {2014},
  url       = {https://doi.org/10.1137/1.9781611973402.93},
  doi       = {10.1137/1.9781611973402.93},
  timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
  biburl    = {https://dblp.org/rec/conf/soda/GharanT14.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

@article{lyzinski2017Community,
  author={Lyzinski, Vince and Tang, Minh and Athreya, Avanti and Park, Youngser and Priebe, Carey E.},
  journal={IEEE Transactions on Network Science and Engineering}, 
  title={Community Detection and Classification in Hierarchical Stochastic Blockmodels}, 
  year={2017},
  volume={4},
  number={1},
  pages={13-26},
  doi={10.1109/TNSE.2016.2634322}
}

@inproceedings{ana2003robust,
  author={Ana, L.N.F. and Jain, A.K.},
  booktitle={2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.}, 
  title={Robust data clustering}, 
  year={2003},
  volume={2},
  number={},
  pages={II-II},
  doi={10.1109/CVPR.2003.1211462}
}

@inproceedings{cha2019tree,
  author       = {Bertrand Charpentier and
                  Thomas Bonald},
  title        = {Tree Sampling Divergence: An Information-Theoretic Metric for Hierarchical
                  Graph Clustering},
  booktitle    = {{IJCAI}},
  pages        = {2067--2073},
  publisher    = {ijcai.org},
  year         = {2019}
}