CONF Newling_AISTATS_2017/IDIAP A Sub-Quadratic Exact Medoid Algorithm Newling, James Fleuret, Francois Proceedings of the 20th International Conference on Artificial Intelligence and Statistics 2017