@article{chatpatanasiri2010new,
  title={A new kernelization framework for Mahalanobis distance learning algorithms},
  author={Chatpatanasiri, Ratthachat and Korsrilabutr, Teesid and Tangchanachaianan, Pasakorn and Kijsirikul, Boonserm},
  journal={Neurocomputing},
  volume={73},
  number={10-12},
  pages={1570--1579},
  year={2010},
  publisher={Elsevier}
}

@article{mason2017learning,
  title={Learning low-dimensional metrics},
  author={Mason, Blake and Jain, Lalit and Nowak, Robert},
  journal={Advances in neural information processing systems},
  volume={30},
  year={2017}
}

@article{tropp2015introduction,
  title={An introduction to matrix concentration inequalities},
  author={Tropp, Joel A and others},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={8},
  number={1-2},
  pages={1--230},
  year={2015},
  publisher={Now Publishers, Inc.}
}

@article{zhang2005learning,
  title={Learning bounds for kernel regression using effective data dimensionality},
  author={Zhang, Tong},
  journal={Neural computation},
  volume={17},
  number={9},
  pages={2077--2098},
  year={2005},
  publisher={MIT Press One Rogers Street, Cambridge, MA 02142-1209, USA journals-info~…}
}

@book{bellet2015metric,
  title={Metric learning},
  author={Bellet, Aur{\'e}lien and Habrard, Amaury and Sebban, Marc},
  year={2015},
  publisher={Morgan \& Claypool Publishers}
}

@article{kulis2013metric,
  title={Metric learning: A survey},
  author={Kulis, Brian and others},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={5},
  number={4},
  pages={287--364},
  year={2013},
  publisher={Now Publishers, Inc.}
}

@article{weinberger2009distance,
  title={Distance metric learning for large margin nearest neighbor classification.},
  author={Weinberger, Kilian Q and Saul, Lawrence K},
  journal={Journal of machine learning research},
  volume={10},
  number={2},
  year={2009}
}
@inproceedings{davis2007information,
  title={Information-theoretic metric learning},
  author={Davis, Jason V and Kulis, Brian and Jain, Prateek and Sra, Suvrit and Dhillon, Inderjit S},
  booktitle={Proceedings of the 24th international conference on Machine learning},
  pages={209--216},
  year={2007}
}
@article{ye2019fast,
  title={Fast generalization rates for distance metric learning: Improved theoretical analysis for smooth strongly convex distance metric learning},
  author={Ye, Han-Jia and Zhan, De-Chuan and Jiang, Yuan},
  journal={Machine Learning},
  volume={108},
  pages={267--295},
  year={2019},
  publisher={Springer}
}
@article{martinel2015kernelized,
  title={Kernelized saliency-based person re-identification through multiple metric learning},
  author={Martinel, Niki and Micheloni, Christian and Foresti, Gian Luca},
  journal={IEEE Transactions on Image Processing},
  volume={24},
  number={12},
  pages={5645--5658},
  year={2015},
  publisher={IEEE}
}
@inproceedings{liu2021fast,
  title={Fast learning in reproducing kernel krein spaces via signed measures},
  author={Liu, Fanghui and Huang, Xiaolin and Chen, Yingyi and Suykens, Johan},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  pages={388--396},
  year={2021},
  organization={PMLR}
}
@article{wang2011metric,
  title={Metric learning with multiple kernels},
  author={Wang, Jun and Woznica, Adam and Kalousis, Alexandros and others},
  journal={Advances in neural information processing systems},
  volume={24},
  year={2011}
}
@inproceedings{hoffer2015deep,
  title={Deep metric learning using triplet network},
  author={Hoffer, Elad and Ailon, Nir},
  booktitle={Similarity-based pattern recognition: third international workshop, SIMBAD 2015, Copenhagen, Denmark, October 12-14, 2015. Proceedings 3},
  pages={84--92},
  year={2015},
  organization={Springer}
}
@article{kaya2019deep,
  title={Deep metric learning: A survey},
  author={Kaya, Mahmut and Bilge, Hasan {\c{S}}akir},
  journal={Symmetry},
  volume={11},
  number={9},
  pages={1066},
  year={2019},
  publisher={MDPI}
}
@inproceedings{huai2019deep,
  title={Deep Metric Learning: The Generalization Analysis and an Adaptive Algorithm.},
  author={Huai, Mengdi and Xue, Hongfei and Miao, Chenglin and Yao, Liuyi and Su, Lu and Chen, Changyou and Zhang, Aidong},
  booktitle={IJCAI},
  pages={2535--2541},
  year={2019}
}
@incollection{furnkranz2010preference,
  title={Preference learning and ranking by pairwise comparison},
  author={F{\"u}rnkranz, Johannes and H{\"u}llermeier, Eyke},
  booktitle={Preference learning},
  pages={65--82},
  year={2010},
  publisher={Springer}
}
@article{freund2003efficient,
  title={An efficient boosting algorithm for combining preferences},
  author={Freund, Yoav and Iyer, Raj and Schapire, Robert E and Singer, Yoram},
  journal={Journal of machine learning research},
  volume={4},
  number={Nov},
  pages={933--969},
  year={2003}
}
@inproceedings{burges2005learning,
  title={Learning to rank using gradient descent},
  author={Burges, Chris and Shaked, Tal and Renshaw, Erin and Lazier, Ari and Deeds, Matt and Hamilton, Nicole and Hullender, Greg},
  booktitle={Proceedings of the 22nd international conference on Machine learning},
  pages={89--96},
  year={2005}
}
@inproceedings{zheng2007regression,
  title={A regression framework for learning ranking functions using relative relevance judgments},
  author={Zheng, Zhaohui and Chen, Keke and Sun, Gordon and Zha, Hongyuan},
  booktitle={Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval},
  pages={287--294},
  year={2007}
}

@article{xu2020simultaneous,
  title={Simultaneous preference and metric learning from paired comparisons},
  author={Xu, Austin and Davenport, Mark},
  journal={Advances in Neural Information Processing Systems},
  volume={33},
  pages={454--465},
  year={2020}
}
@article{jamieson2011active,
  title={Active ranking using pairwise comparisons},
  author={Jamieson, Kevin G and Nowak, Robert},
  journal={Advances in neural information processing systems},
  volume={24},
  year={2011}
}
@inproceedings{jamieson2011low,
  title={Low-dimensional embedding using adaptively selected ordinal data},
  author={Jamieson, Kevin G and Nowak, Robert D},
  booktitle={2011 49th annual allerton conference on communication, control, and computing (allerton)},
  pages={1077--1084},
  year={2011},
  organization={IEEE}
}
@inproceedings{jun2021improved,
  title={Improved confidence bounds for the linear logistic model and applications to bandits},
  author={Jun, Kwang-Sung and Jain, Lalit and Mason, Blake and Nassif, Houssam},
  booktitle={International Conference on Machine Learning},
  pages={5148--5157},
  year={2021},
  organization={PMLR}
}
@article{kleindessner2017kernel,
  title={Kernel functions based on triplet comparisons},
  author={Kleindessner, Matth{\"a}us and von Luxburg, Ulrike},
  journal={Advances in neural information processing systems},
  volume={30},
  year={2017}
}
@inproceedings{guo2017learning,
  title={Learning dynamic siamese network for visual object tracking},
  author={Guo, Qing and Feng, Wei and Zhou, Ce and Huang, Rui and Wan, Liang and Wang, Song},
  booktitle={Proceedings of the IEEE international conference on computer vision},
  pages={1763--1771},
  year={2017}
}
@article{rau2016model,
  title={How to Model Implicit Knowledge? Similarity Learning Methods to Assess Perceptions of Visual Representations.},
  author={Rau, Martina A and Mason, Blake and Nowak, Robert},
  journal={International Educational Data Mining Society},
  year={2016},
  publisher={ERIC}
}
@misc{coombs1964theory,
  title={A theory of data},
  author={Coombs, Clyde H},
  year={1964},
  publisher={Wiley}
}
@inproceedings{canal2022one,
 author = {Canal, Gregory and Mason, Blake and Korlakai Vinayak, Ramya and Nowak, Robert},
 booktitle = {Advances in Neural Information Processing Systems},
 pages = {4943--4956},
 title = {One for All: Simultaneous Metric and Preference Learning over Multiple Users},
 volume = {35},
 year = {2022}
}

@article{wang2024metric,
  title={Metric learning from limited pairwise preference comparisons},
  author={Wang, Zhi and So, Geelon and Vinayak, Ramya Korlakai},
  journal={arXiv preprint arXiv:2403.19629},
  year={2024}
}

@article{chen2024pal,
  title={PAL: Pluralistic Alignment Framework for Learning from Heterogeneous Preferences},
  author={Chen, Daiwei and Chen, Yi and Rege, Aniket and Vinayak, Ramya Korlakai},
  journal={arXiv preprint arXiv:2406.08469},
  year={2024}
}

@article{schultz2003learning,
  title={Learning a distance metric from relative comparisons},
  author={Schultz, Matthew and Joachims, Thorsten},
  journal={Advances in neural information processing systems},
  volume={16},
  year={2003}
}
@article{zhou2024generalization,
  title={Generalization analysis with deep ReLU networks for metric and similarity learning},
  author={Zhou, Junyu and Wang, Puyu and Zhou, Ding-Xuan},
  journal={arXiv preprint arXiv:2405.06415},
  year={2024}
}

@article{xu2024perceptual,
  title={Perceptual adjustment queries and an inverted measurement paradigm for low-rank metric learning},
  author={Xu, Austin and McRae, Andrew and Wang, Jingyan and Davenport, Mark and Pananjady, Ashwin},
  journal={Advances in Neural Information Processing Systems},
  volume={36},
  year={2024}
}
@inproceedings{nadagouda2023active,
  title={Active metric learning and classification using similarity queries},
  author={Nadagouda, Namrata and Xu, Austin and Davenport, Mark A},
  booktitle={Uncertainty in Artificial Intelligence},
  pages={1478--1488},
  year={2023},
  organization={PMLR}
}

@article{verma2015sample,
  title={Sample complexity of learning mahalanobis distance metrics},
  author={Verma, Nakul and Branson, Kristin},
  journal={Advances in neural information processing systems},
  volume={28},
  year={2015}
}
@inproceedings{guillaumin2009you,
  title={Is that you? Metric learning approaches for face identification},
  author={Guillaumin, Matthieu and Verbeek, Jakob and Schmid, Cordelia},
  booktitle={2009 IEEE 12th international conference on computer vision},
  pages={498--505},
  year={2009},
  organization={IEEE}
}
@inproceedings{cao2013similarity,
  title={Similarity metric learning for face recognition},
  author={Cao, Qiong and Ying, Yiming and Li, Peng},
  booktitle={Proceedings of the IEEE international conference on computer vision},
  pages={2408--2415},
  year={2013}
}

@article{roads2019obtaining,
  title={Obtaining psychological embeddings through joint kernel and metric learning},
  author={Roads, Brett D and Mozer, Michael C},
  journal={Behavior research methods},
  volume={51},
  pages={2180--2193},
  year={2019},
  publisher={Springer}
}
@article{hoi2010semi,
  title={Semi-supervised distance metric learning for collaborative image retrieval and clustering},
  author={Hoi, Steven CH and Liu, Wei and Chang, Shih-Fu},
  journal={ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM)},
  volume={6},
  number={3},
  pages={1--26},
  year={2010},
  publisher={ACM New York, NY, USA}
}
@article{yao2020adaptive,
  title={Adaptive deep metric learning for affective image retrieval and classification},
  author={Yao, Xingxu and She, Dongyu and Zhang, Haiwei and Yang, Jufeng and Cheng, Ming-Ming and Wang, Liang},
  journal={IEEE Transactions on Multimedia},
  volume={23},
  pages={1640--1653},
  year={2020},
  publisher={IEEE}
}
@article{wu2020effective,
  title={Effective metric learning with co-occurrence embedding for collaborative recommendations},
  author={Wu, Hao and Zhou, Qimin and Nie, Rencan and Cao, Jinde},
  journal={Neural Networks},
  volume={124},
  pages={308--318},
  year={2020},
  publisher={Elsevier}
}
@inproceedings{zhang2019next,
  title={Next item recommendation with self-attentive metric learning},
  author={Zhang, Shuai and Tay, Yi and Yao, Lina and Sun, Aixin and An, Jake},
  booktitle={Thirty-third AAAI conference on artificial intelligence},
  volume={9},
  year={2019}
}
@article{liu2021deep,
  title={Deep metric learning for image retrieval in smart city development},
  author={Liu, Qi and Li, Wenhan and Chen, Zhiyuan and Hua, Bin},
  journal={Sustainable Cities and Society},
  volume={73},
  pages={103067},
  year={2021},
  publisher={Elsevier}
}
@inproceedings{hsieh2017collaborative,
  title={Collaborative metric learning},
  author={Hsieh, Cheng-Kang and Yang, Longqi and Cui, Yin and Lin, Tsung-Yi and Belongie, Serge and Estrin, Deborah},
  booktitle={Proceedings of the 26th international conference on world wide web},
  pages={193--201},
  year={2017}
}
@inproceedings{hu2015deep,
  title={Deep transfer metric learning},
  author={Hu, Junlin and Lu, Jiwen and Tan, Yap-Peng},
  booktitle={Proceedings of the IEEE conference on computer vision and pattern recognition},
  pages={325--333},
  year={2015}
}

@inproceedings{wilber2014cost,
  title={Cost-effective hits for relative similarity comparisons},
  author={Wilber, Michael and Kwak, Iljung and Belongie, Serge},
  booktitle={Proceedings of the AAAI Conference on Human Computation and Crowdsourcing},
  volume={2},
  pages={227--233},
  year={2014}
}

@article{krizhevsky2012imagenet,
  title={Imagenet classification with deep convolutional neural networks},
  author={Krizhevsky, Alex and Sutskever, Ilya and Hinton, Geoffrey E},
  journal={Advances in neural information processing systems},
  volume={25},
  year={2012}
}

@inproceedings{deng2009imagenet,
  title={Imagenet: A large-scale hierarchical image database},
  author={Deng, Jia and Dong, Wei and Socher, Richard and Li, Li-Jia and Li, Kai and Fei-Fei, Li},
  booktitle={2009 IEEE conference on computer vision and pattern recognition},
  pages={248--255},
  year={2009},
  organization={Ieee}
}

@article{JMLR:v22:20-1061,
  author  = {Yingfan Wang and Haiyang Huang and Cynthia Rudin and Yaron Shaposhnik},
  title   = {Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMap, and PaCMAP for Data Visualization},
  journal = {Journal of Machine Learning Research},
  year    = {2021},
  volume  = {22},
  number  = {201},
  pages   = {1-73},
  url     = {http://jmlr.org/papers/v22/20-1061.html}
}

@article{diamond2016cvxpy,
  author  = {Steven Diamond and Stephen Boyd},
  title   = {{CVXPY}: {A} {P}ython-embedded modeling language for convex optimization},
  journal = {Journal of Machine Learning Research},
  year    = {2016},
  volume  = {17},
  number  = {83},
  pages   = {1--5},
}

@article{agrawal2018rewriting,
  author  = {Agrawal, Akshay and Verschueren, Robin and Diamond, Steven and Boyd, Stephen},
  title   = {A rewriting system for convex optimization problems},
  journal = {Journal of Control and Decision},
  year    = {2018},
  volume  = {5},
  number  = {1},
  pages   = {42--60},
}

@manual{mosek,
   author = "MOSEK ApS",
   title = "The MOSEK optimization toolbox for Python",
   year = 2024,
   url = "http://docs.mosek.com"
 }
@article{radhakrishnan2023transfer,
  title={Transfer learning with kernel methods},
  author={Radhakrishnan, Adityanarayanan and Ruiz Luyten, Max and Prasad, Neha and Uhler, Caroline},
  journal={Nature Communications},
  volume={14},
  number={1},
  pages={5570},
  year={2023},
  publisher={Nature Publishing Group UK London}
}

@inproceedings{tatli2024metric,
  title={Metric Clustering From Triplet Comparisons},
  author={Tatli, Gokcan and Vinayak, Ramya Korlakai},
  booktitle={2024 60th Annual Allerton Conference on Communication, Control, and Computing},
  pages={01--08},
  year={2024},
  organization={IEEE}
}
@book{reinhardt2012analysis,
  title={Analysis of approximation methods for differential and integral equations},
  author={Reinhardt, Hans-J{\"u}rgen},
  volume={57},
  year={2012},
  publisher={Springer Science \& Business Media}
}
@incollection{williams1998prediction,
  title={Prediction with Gaussian processes: From linear regression to linear prediction and beyond},
  author={Williams, Christopher KI},
  booktitle={Learning in graphical models},
  pages={599--621},
  year={1998},
  publisher={Springer}
}
@article{sterge2022statistical,
  title={Statistical optimality and computational efficiency of nystrom kernel pca},
  author={Sterge, Nicholas and Sriperumbudur, Bharath K},
  journal={Journal of Machine Learning Research},
  volume={23},
  number={337},
  pages={1--32},
  year={2022}
}
@article{chen2025randomly,
  title={Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations},
  author={Chen, Yifan and Epperly, Ethan N and Tropp, Joel A and Webber, Robert J},
  journal={Communications on Pure and Applied Mathematics},
  volume={78},
  number={5},
  pages={995--1041},
  year={2025},
  publisher={Wiley Online Library}
}
@article{williams2000using,
  title={Using the Nystr{\"o}m method to speed up kernel machines},
  author={Williams, Christopher and Seeger, Matthias},
  journal={Advances in neural information processing systems},
  volume={13},
  year={2000}
}

@article{scikit-learn,
  title={Scikit-learn: Machine Learning in {P}ython},
  author={Pedregosa, F. and Varoquaux, G. and Gramfort, A. and Michel, V.
          and Thirion, B. and Grisel, O. and Blondel, M. and Prettenhofer, P.
          and Weiss, R. and Dubourg, V. and Vanderplas, J. and Passos, A. and
          Cournapeau, D. and Brucher, M. and Perrot, M. and Duchesnay, E.},
  journal={Journal of Machine Learning Research},
  volume={12},
  pages={2825--2830},
  year={2011}
}