@inproceedings{NIPS2017_d8d31bd7, author = {Moseley, Benjamin and Wang, Joshua}, booktitle = {Advances in Neural Information Processing Systems}, editor = {I. Guyon and U. Von Luxburg and S. Bengio and H. Wallach and R. Fergus and S. Vishwanathan and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Approximation Bounds for Hierarchical Clustering: Average Linkage, Bisecting K-means, and Local Search}, url = {https://proceedings.neurips.cc/paper_files/paper/2017/file/d8d31bd778da8bdd536187c36e48892b-Paper.pdf}, volume = {30}, year = {2017} }