Fetching the paper…
Reading the bibliography…
In data summarization we want to choose $k$ prototypes in order to summarize a data set.
Clustering to minimize the maximum intercluster distance
Gonzalez, T. F · 1985
Earlier work this paper cites.
A unified approach to approximation algorithms for bottleneck problems
Hochbaum, D. S. and Shmoys, D. B · 1986
Earlier work this paper cites.
Combinatorial Optimization
Cook, W. J., Cunningham, W. H., Pulleyblank, W. R., and Schrijver, A · 1998
Earlier work this paper cites.
Abstracting of legal cases: The potential of clustering based on the selection of representative objects
Moens, M.-F., Uyttendaele, C., and Dumortier, J · 1999
Earlier work this paper cites.
Approximation Algorithms
Vazirani, V · 2001
Earlier work this paper cites.
A constant-factor approximation algorithm for the k k -median problem
Charikar, M., Guha, S., Tardos, E., and Shmoys, D. B · 2002
Earlier work this paper cites.
Solving the p p -center problem with tabu search and variable neighborhood search
Mladenović, N., Labbé, M., and Hansen, P · 2003
Earlier work this paper cites.
Local search heuristics for k k -median and facility location problems
Arya, V., Garg, N., Khandekar, R., Meyerson, A., Munagala, K., and Pandit, V · 2004
Earlier work this paper cites.
Introduction to Algorithms
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C · 2009
Earlier work this paper cites.
The Elements of Statistical Learning — Data Mining, Inference, and Prediction
Hastie, T., Tibshirani, R., and Friedman, J · 2009
Earlier work this paper cites.
Achieving anonymity via clustering
Aggarwal, G., Panigrahy, R., Feder, T., Thomas, D., Kenthapadi, K., Khuller, S., and Zhu, A · 2010
Earlier work this paper cites.
The red-blue median problem and its generalization
Hajiaghayi, M., Khandekar, R., and Kortsarz, G · 2010
Earlier work this paper cites.
Geometric approximation algorithms
Har-Peled, S · 2011
Earlier work this paper cites.
The matroid median problem
Krishnaswamy, R., Kumar, A., Nagarajan, V., Sabharwal, Y., and Saha, B · 2011
Cited alongside, same era.
LP rounding for k k -centers with non-uniform hard capacities
Cygan, M., Hajiaghayi, M., and Khuller, S · 2012
Cited alongside, same era.
Efficient on-line data summarization using extremum summaries
Girdhar, Y. and Dudek, G · 2012
Cited alongside, same era.
Determinantal point processes for machine learning
Kulesza, A. and Taskar, B · 2012
Cited alongside, same era.
Approximating k k -median via pseudo-approximation
Li, S. and Svensson, O · 2013
Cited alongside, same era.
Discrimination in online ad delivery
Sweeney, L · 2013
Cited alongside, same era.
Gender shades: Intersectional accuracy disparities in commercial gender classification
Buolamwini, J. and Gebru, T · 2017
Later among the works it cites.
Fair clustering through fairlets
Chierichetti, F., Kumar, R., Lattanzi, S., and Vassilvitskii, S · 2017
Later among the works it cites.
A new local search for the p p -center problem based on the critical vertex concept
Ferone, D., Festa, P., Napoletano, A., and Resende, M. G. C · 2017
Later among the works it cites.
Fairness constraints: Mechanisms for fair classification
Zafar, M. B., Valera, I., Rodriguez, M. G., and Gummadi, K. P · 2017
Later among the works it cites.
Generalized center problems with outliers
Chakrabarty, D. and Negahbani, M · 2018
Later among the works it cites.
Empirical risk minimization under fairness constraints
Donini, M., Oneto, L., Ben-David, S., Shawe-Taylor, J., and Pontil, M · 2018
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Feldman, M., Friedler, S. A., Moeller, J., Scheidegger, C., and Venkatasubramanian, S · 2015
Cited alongside, same era.
Data summarization techniques for big data—a survey
Hesabi, Z. R., Tari, Z., Goscinski, A., Fahad, A., Khalil, I., and Queiroz, C · 2015
Cited alongside, same era.
Unequal representation and gender stereotypes in image search results for occupations
Kay, M., Matuszek, C., and Munson, S. A · 2015
Cited alongside, same era.
Propublica—machine bias, 2016
Angwin, J., Larson, J., Mattu, S., and Kirchner, L · 2016
Cited alongside, same era.
Man is to computer programmer as woman is to homemaker? Debiasing word embeddings
Bolukbasi, T., Chang, K.-W., Zou, J., Saligrama, V., and Kalai, A · 2016
Cited alongside, same era.
Matroid and knapsack center problems
Chen, D. Z., Li, J., Liang, H., and Wang, H · 2016
Cited alongside, same era.
Later among the works it cites.
Small space stream summary for matroid center
Kale, S · 2018
Later among the works it cites.
Privacy preserving clustering with constraints
Rösner, C. and Schmidt, M · 2018
Later among the works it cites.
The price of fair PCA: One extra dimension
Samadi, S., Tantipongpipat, U., Morgenstern, J., Singh, M., and Vempala, S · 2018
Later among the works it cites.
Fair coresets and streaming algorithms for fair k-means clustering
Schmidt, M., Schwiegelshohn, C., and Sohler, C · 2018
Later among the works it cites.
UCI machine learning repository, 2019
Dua, D. and Graff, C · 2019
Closest in time.
Guarantees for spectral clustering with fairness constraints
Kleindessner, M., Samadi, S., Awasthi, P., and Morgenstern, J · 2019
Closest in time.