@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}
}

@article{massimino2021you,
  title={As you like it: Localization via paired comparisons},
  author={Massimino, Andrew K and Davenport, Mark A},
  journal={The Journal of Machine Learning Research},
  volume={22},
  number={1},
  pages={8357--8395},
  year={2021},
  publisher={JMLRORG}
}


@article{slivkins2019introduction,
  title={Introduction to multi-armed bandits},
  author={Slivkins, Aleksandrs and others},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={12},
  number={1-2},
  pages={1--286},
  year={2019},
  publisher={Now Publishers, Inc.}
}

@misc{slivkins16lecture6,
  author        = {Alex Slivkins},
  title         = {Lecture 6: Lipschitz Bandits},
  journal       = {CMSC 858G: Bandits, Experts and Games},
  month         = {October},
  year          = {2016},
  publisher     = {University of Maryland at College Park}
}

@inproceedings{slivkins2011contextual,
  title={Contextual bandits with similarity information},
  author={Slivkins, Aleksandrs},
  booktitle={Proceedings of the 24th annual Conference On Learning Theory},
  pages={679--702},
  year={2011},
  organization={JMLR Workshop and Conference Proceedings}
}

@inproceedings{locatelli2018adaptivity,
  title={Adaptivity to Smoothness in X-armed bandits},
  author={Locatelli, Andrea and Carpentier, Alexandra},
  booktitle={Conference on Learning Theory},
  pages={1463--1492},
  year={2018}
}

@inproceedings{krishnamurthy2019contextual,
  title={Contextual bandits with continuous actions: Smoothing, zooming, and adapting},
  author={Krishnamurthy, Akshay and Langford, John and Slivkins, Aleksandrs and Zhang, Chicheng},
  booktitle={Conference on Learning Theory},
  pages={2025--2027},
  year={2019}
}

@inproceedings{hadiji2019polynomial,
  title={Polynomial Cost of Adaptation for X-Armed Bandits},
  author={Hadiji, H{\'e}di},
  booktitle={Advances in Neural Information Processing Systems},
  pages={1029--1038},
  year={2019}
}

@inproceedings{park2021transfer,
  title={Transfer Learning in Bandits with Latent Continuity},
  author={Park, Hyejin and Shin, Seiyun and Jun, Kwang-Sung and Ok, Jungseul},
  booktitle={2021 IEEE International Symposium on Information Theory (ISIT)},
  pages={1463--1468},
  year={2021},
  organization={IEEE}
}

@inproceedings{dasgupta2008hierarchical,
  title={Hierarchical sampling for active learning},
  author={Dasgupta, Sanjoy and Hsu, Daniel},
  booktitle={Proceedings of the 25th international conference on Machine learning},
  pages={208--215},
  year={2008}
}

@article{kuzborskij2020locally,
  title={Locally-adaptive nonparametric online learning},
  author={Kuzborskij, Ilja and Cesa-Bianchi, Nicol{\`o}},
  journal={Advances in Neural Information Processing Systems},
  volume={33},
  pages={1679--1689},
  year={2020}
}


@article{yang2020provable,
  title={Provable benefits of representation learning in linear bandits},
  author={Yang, Jiaqi and Hu, Wei and Lee, Jason D and Du, Simon S},
  journal={arXiv preprint arXiv:2010.06531},
  year={2020}
}

@inproceedings{hu2021near,
  title={Near-optimal representation learning for linear bandits and linear rl},
  author={Hu, Jiachen and Chen, Xiaoyu and Jin, Chi and Li, Lihong and Wang, Liwei},
  booktitle={International Conference on Machine Learning},
  pages={4349--4358},
  year={2021},
  organization={PMLR}
}

@inproceedings{cella2021multi,
  title={Multi-task and meta-learning with sparse linear bandits},
  author={Cella, Leonardo and Pontil, Massimiliano},
  booktitle={Uncertainty in Artificial Intelligence},
  pages={1692--1702},
  year={2021},
  organization={PMLR}
}

@article{slivkins2011implicit,
  title={Multi-armed bandits on implicit metric spaces},
  author={Slivkins, Aleksandrs},
  journal={Advances in Neural Information Processing Systems},
  volume={24},
  year={2011}
}

@article{bull2015adaptive,
  title={Adaptive-treed bandits},
  author={Bull, Adam D},
  journal={Bernoulli},
  pages={2289--2307},
  year={2015},
  publisher={JSTOR}
}

@inproceedings{shang2019general,
  title={General parallel optimization a without metric},
  author={Shang, Xuedong and Kaufmann, Emilie and Valko, Michal},
  booktitle={Algorithmic Learning Theory},
  pages={762--788},
  year={2019},
  organization={PMLR}
}

@INPROCEEDINGS{xu2018dissimilarity,
  author={Xu, Xiao and Zhao, Qing and Swami, Ananthram},
  booktitle={2018 52nd Asilomar Conference on Signals, Systems, and Computers}, 
  title={Learning from Dissimilarity}, 
  year={2018},
  volume={},
  number={},
  pages={1322-1326},
  doi={10.1109/ACSSC.2018.8645546}
}

@article{xu2019partial,
  title={Multi-armed bandits on partially revealed unit interval graphs},
  author={Xu, Xiao and Vakili, Sattar and Zhao, Qing and Swami, Ananthram},
  journal={IEEE Transactions on Network Science and Engineering},
  volume={7},
  number={3},
  pages={1453--1465},
  year={2019},
  publisher={IEEE}
}

@article{villar2015multi,
  title={Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges},
  author={Villar, Sof{\'\i}a S and Bowden, Jack and Wason, James},
  journal={Statistical science: a review journal of the Institute of Mathematical Statistics},
  volume={30},
  number={2},
  pages={199},
  year={2015},
  publisher={Europe PMC Funders}
}

@inproceedings{li2010contextual,
  title={A contextual-bandit approach to personalized news article recommendation},
  author={Li, Lihong and Chu, Wei and Langford, John and Schapire, Robert E},
  booktitle={Proceedings of the 19th international conference on World wide web},
  pages={661--670},
  year={2010}
}

@book{lattimore2020bandit,
  title={Bandit algorithms},
  author={Lattimore, Tor and Szepesv{\'a}ri, Csaba},
  year={2020},
  publisher={Cambridge University Press}
}

@article{kleinberg2019bandits,
  title={Bandits and experts in metric spaces},
  author={Kleinberg, Robert and Slivkins, Aleksandrs and Upfal, Eli},
  journal={Journal of the ACM (JACM)},
  volume={66},
  number={4},
  pages={1--77},
  year={2019},
  publisher={ACM New York, NY, USA}
}

@article{agrawal1995continuum,
  title={The continuum-armed bandit problem},
  author={Agrawal, Rajeev},
  journal={SIAM journal on control and optimization},
  volume={33},
  number={6},
  pages={1926--1951},
  year={1995},
  publisher={SIAM}
}

@inproceedings{colucci2016evaluating,
  title={Evaluating item-item similarity algorithms for movies},
  author={Colucci, Lucas and Doshi, Prachi and Lee, Kun-Lin and Liang, Jiajie and Lin, Yin and Vashishtha, Ishan and Zhang, Jia and Jude, Alvin},
  booktitle={Proceedings of the 2016 CHI conference extended abstracts on human factors in computing systems},
  pages={2141--2147},
  year={2016}
}

@article{wanigasekara2019nonparametric,
  title={Nonparametric contextual bandits in metric spaces with unknown metric},
  author={Wanigasekara, Nirandika and Yu, Christina},
  journal={Advances in Neural Information Processing Systems},
  volume={32},
  year={2019}
}

@article{munos2011optimistic,
  title={Optimistic optimization of a deterministic function without the knowledge of its smoothness},
  author={Munos, R{\'e}mi},
  journal={Advances in neural information processing systems},
  volume={24},
  year={2011}
}

@inproceedings{valko2013stochastic,
  title={Stochastic simultaneous optimistic optimization},
  author={Valko, Michal and Carpentier, Alexandra and Munos, R{\'e}mi},
  booktitle={International Conference on Machine Learning},
  pages={19--27},
  year={2013},
  organization={PMLR}
}

@article{munos2014bandits,
  title={From bandits to monte-carlo tree search: The optimistic principle applied to optimization and planning},
  author={Munos, R{\'e}mi and others},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={7},
  number={1},
  pages={1--129},
  year={2014},
  publisher={Now Publishers, Inc.}
}

@article{karzand2020maximin,
  title={Maximin active learning in overparameterized model classes},
  author={Karzand, Mina and Nowak, Robert D},
  journal={IEEE Journal on Selected Areas in Information Theory},
  volume={1},
  number={1},
  pages={167--177},
  year={2020},
  publisher={IEEE}
}



% Combinatorial Semi-Bandits
@article{cesa2012combinatorial,
  title={Combinatorial bandits},
  author={Cesa-Bianchi, Nicolo and Lugosi, G{\'a}bor},
  journal={Journal of Computer and System Sciences},
  volume={78},
  number={5},
  pages={1404--1422},
  year={2012},
  publisher={Elsevier}
}

@inproceedings{kveton2015tight,
  title={Tight regret bounds for stochastic combinatorial semi-bandits},
  author={Kveton, Branislav and Wen, Zheng and Ashkan, Azin and Szepesvari, Csaba},
  booktitle={Artificial Intelligence and Statistics},
  pages={535--543},
  year={2015},
  organization={PMLR}
}

@inproceedings{chen2013combinatorial,
  title={Combinatorial multi-armed bandit: General framework and applications},
  author={Chen, Wei and Wang, Yajun and Yuan, Yang},
  booktitle={International conference on machine learning},
  pages={151--159},
  year={2013},
  organization={PMLR}
}

% Lipschitz
@article{chen2016combinatorial,
  title={Combinatorial multi-armed bandit with general reward functions},
  author={Chen, Wei and Hu, Wei and Li, Fu and Li, Jian and Liu, Yu and Lu, Pinyan},
  journal={Advances in Neural Information Processing Systems},
  volume={29},
  year={2016}
}

@article{chen2016combinatorial,
  title={Combinatorial multi-armed bandit and its extension to probabilistically triggered arms},
  author={Chen, Wei and Wang, Yajun and Yuan, Yang and Wang, Qinshi},
  journal={The Journal of Machine Learning Research},
  volume={17},
  number={1},
  pages={1746--1778},
  year={2016},
  publisher={JMLR. org}
}

@inproceedings{wang2018thompson,
  title={Thompson sampling for combinatorial semi-bandits},
  author={Wang, Siwei and Chen, Wei},
  booktitle={International Conference on Machine Learning},
  pages={5114--5122},
  year={2018},
  organization={PMLR}
}

@inproceedings{merlis2019batch,
  title={Batch-size independent regret bounds for the combinatorial multi-armed bandit problem},
  author={Merlis, Nadav and Mannor, Shie},
  booktitle={Conference on Learning Theory},
  pages={2465--2489},
  year={2019},
  organization={PMLR}
}

% Adversarial
@article{combes2015combinatorial,
  title={Combinatorial bandits revisited},
  author={Combes, Richard and Talebi Mazraeh Shahi, Mohammad Sadegh and Proutiere, Alexandre and others},
  journal={Advances in neural information processing systems},
  volume={28},
  year={2015}
}

@article{radhakrishnan2022feature,
  title={Feature learning in neural networks and kernel machines that recursively learn features},
  author={Radhakrishnan, Adityanarayanan and Beaglehole, Daniel and Pandit, Parthe and Belkin, Mikhail},
  journal={arXiv preprint arXiv:2212.13881},
  year={2022}
}

@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}
}


@article{korlakai2014graph,
  title={Graph clustering with missing data: Convex algorithms and analysis},
  author={Korlakai Vinayak, Ramya and Oymak, Samet and Hassibi, Babak},
  journal={Advances in Neural Information Processing Systems},
  volume={27},
  year={2014}
}

@article{cai2015rop,
  title={ROP: Matrix recovery via rank-one projections},
  author={Cai, T Tony and Zhang, Anru},
  journal={The Annals of Statistics},
  pages={102--138},
  year={2015},
  publisher={JSTOR}
}

@inproceedings{li2019nonconvex,
  title={Nonconvex matrix factorization from rank-one measurements},
  author={Li, Yuanxin and Ma, Cong and Chen, Yuxin and Chi, Yuejie},
  booktitle={The 22nd International Conference on Artificial Intelligence and Statistics},
  pages={1496--1505},
  year={2019},
  organization={PMLR}
}

@article{kueng2017low,
  title={Low rank matrix recovery from rank one measurements},
  author={Kueng, Richard and Rauhut, Holger and Terstiege, Ulrich},
  journal={Applied and Computational Harmonic Analysis},
  volume={42},
  number={1},
  pages={88--116},
  year={2017},
  publisher={Elsevier}
}

@article{canal2022one,
  title={One for All: Simultaneous Metric and Preference Learning over Multiple Users},
  author={Canal, Gregory and Mason, Blake and Korlakai Vinayak, Ramya and Nowak, Robert},
  journal={Advances in Neural Information Processing Systems},
  volume={35},
  pages={4943--4956},
  year={2022}
}


@article{olshausen1997sparse,
  title={Sparse coding with an overcomplete basis set: A strategy employed by {V}1?},
  author={Olshausen, Bruno A and Field, David J},
  journal={Vision research},
  volume={37},
  number={23},
  pages={3311--3325},
  year={1997},
  publisher={Elsevier}
}


@article{blei2012probabilistic,
  title={Probabilistic topic models},
  author={Blei, David M},
  journal={Communications of the ACM},
  volume={55},
  number={4},
  pages={77--84},
  year={2012},
  publisher={ACM New York, NY, USA}
}

@book{artin2010algebra,
  author = {Artin, Michael},
  publisher = {Pearson},
  title = {Algebra},
  edition = {Second},
  year = 2010
}

@book{matousek2013lectures,
  title={Lectures on discrete geometry},
  author={Matousek, Jiri},
  volume={212},
  year={2013},
  publisher={Springer Science \& Business Media}
}

@article{fefferman2016testing,
  title={Testing the manifold hypothesis},
  author={Fefferman, Charles and Mitter, Sanjoy and Narayanan, Hariharan},
  journal={Journal of the American Mathematical Society},
  volume={29},
  number={4},
  pages={983--1049},
  year={2016}
}


@article{hegde2016fast,
  title={Fast recovery from a union of subspaces},
  author={Hegde, Chinmay and Indyk, Piotr and Schmidt, Ludwig},
  journal={Advances in Neural Information Processing Systems},
  volume={29},
  year={2016}
}

@article{friedman1974projection,
  title={A projection pursuit algorithm for exploratory data analysis},
  author={Friedman, Jerome H and Tukey, John W},
  journal={IEEE Transactions on computers},
  volume={100},
  number={9},
  pages={881--890},
  year={1974},
  publisher={IEEE}
}

@article{vidal2011subspace,
  title={Subspace clustering},
  author={Vidal, Ren{\'e}},
  journal={IEEE Signal Processing Magazine},
  volume={28},
  number={2},
  pages={52--68},
  year={2011},
  publisher={IEEE}
}

@article{blumensath2011sampling,
  title={Sampling and reconstructing signals from a union of linear subspaces},
  author={Blumensath, Thomas},
  journal={IEEE Transactions on Information Theory},
  volume={57},
  number={7},
  pages={4660--4671},
  year={2011},
  publisher={IEEE}
}

@article{eldar2009robust,
  title={Robust recovery of signals from a structured union of subspaces},
  author={Eldar, Yonina C and Mishali, Moshe},
  journal={IEEE Transactions on Information Theory},
  volume={55},
  number={11},
  pages={5302--5316},
  year={2009},
  publisher={IEEE}
}

@article{lu2008theory,
  title={A theory for sampling signals from a union of subspaces},
  author={Lu, Yue M and Do, Minh N},
  journal={IEEE transactions on signal processing},
  volume={56},
  number={6},
  pages={2334--2345},
  year={2008},
  publisher={IEEE}
}

@article{coombs1958use,
  title={On the use of inconsistency of preferences in psychological measurement.},
  author={Coombs, Clyde H},
  journal={Journal of Experimental Psychology},
  volume={55},
  number={1},
  pages={1},
  year={1958},
  publisher={American Psychological Association}
}

@article{chen2015exact,
  title={Exact and stable covariance estimation from quadratic sampling via convex programming},
  author={Chen, Yuxin and Chi, Yuejie and Goldsmith, Andrea J},
  journal={IEEE Transactions on Information Theory},
  volume={61},
  number={7},
  pages={4034--4059},
  year={2015},
  publisher={IEEE}
}

@article{slawski2015regularization,
  title={Regularization-free estimation in trace regression with symmetric positive semidefinite matrices},
  author={Slawski, Martin and Li, Ping and Hein, Matthias},
  journal={Advances in Neural Information Processing Systems},
  volume={28},
  year={2015}
}

@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{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{haupt2006signal,
  title={Signal reconstruction from noisy random projections},
  author={Haupt, Jarvis and Nowak, Robert},
  journal={IEEE Transactions on Information Theory},
  volume={52},
  number={9},
  pages={4036--4048},
  year={2006},
  publisher={IEEE}
}

@article{li2016low,
  title={Low-rank positive semidefinite matrix recovery from corrupted rank-one measurements},
  author={Li, Yuanxin and Sun, Yue and Chi, Yuejie},
  journal={IEEE Transactions on Signal Processing},
  volume={65},
  number={2},
  pages={397--408},
  year={2016},
  publisher={IEEE}
}

@article{zachariah2012alternating,
  title={Alternating least-squares for low-rank matrix reconstruction},
  author={Zachariah, Dave and Sundin, Martin and Jansson, Magnus and Chatterjee, Saikat},
  journal={IEEE Signal Processing Letters},
  volume={19},
  number={4},
  pages={231--234},
  year={2012},
  publisher={IEEE}
}

@article{davenport2016overview,
  title={An overview of low-rank matrix recovery from incomplete observations},
  author={Davenport, Mark A and Romberg, Justin},
  journal={IEEE Journal of Selected Topics in Signal Processing},
  volume={10},
  number={4},
  pages={608--622},
  year={2016},
  publisher={IEEE}
}

@article{candes2011tight,
  title={Tight oracle inequalities for low-rank matrix recovery from a minimal number of noisy random measurements},
  author={Candes, Emmanuel J and Plan, Yaniv},
  journal={IEEE Transactions on Information Theory},
  volume={57},
  number={4},
  pages={2342--2359},
  year={2011},
  publisher={IEEE}
}

@article{recht2010guaranteed,
  title={Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization},
  author={Recht, Benjamin and Fazel, Maryam and Parrilo, Pablo A},
  journal={SIAM review},
  volume={52},
  number={3},
  pages={471--501},
  year={2010},
  publisher={SIAM}
}

@article{zhang2019leveraging,
  title={Leveraging subspace information for low-rank matrix reconstruction},
  author={Zhang, Wei and Kim, Taejoon and Xiong, Guojun and Leung, Shu-Hung},
  journal={Signal processing},
  volume={163},
  pages={123--131},
  year={2019},
  publisher={Elsevier}
}

@article{rauhut2019low,
  title={Low-rank matrix recovery via rank one tight frame measurements},
  author={Rauhut, Holger and Terstiege, Ulrich},
  journal={Journal of Fourier Analysis and Applications},
  volume={25},
  pages={588--593},
  year={2019},
  publisher={Springer}
}

@article{tropp2015convex,
  title={Convex recovery of a structured signal from independent random linear measurements},
  author={Tropp, Joel A},
  journal={Sampling Theory, a Renaissance: Compressive Sensing and Other Developments},
  pages={67--101},
  year={2015},
  publisher={Springer}
}

@inproceedings{candes2005signal,
  title={Signal recovery from random projections},
  author={Candes, Emmanuel J and Romberg, Justin K},
  booktitle={Computational Imaging III},
  volume={5674},
  pages={76--86},
  year={2005},
  organization={SPIE}
}

@article{dasarathy2015sketching,
  title={Sketching sparse matrices, covariances, and graphs via tensor products},
  author={Dasarathy, Gautam and Shah, Parikshit and Bhaskar, Badri Narayan and Nowak, Robert D},
  journal={IEEE Transactions on Information Theory},
  volume={61},
  number={3},
  pages={1373--1388},
  year={2015},
  publisher={IEEE}
}

@article{maillard2009compressed,
  title={Compressed least-squares regression},
  author={Maillard, Odalric and Munos, R{\'e}mi},
  journal={Advances in neural information processing systems},
  volume={22},
  year={2009}
}

@article{zhou2007compressed,
  title={Compressed regression},
  author={Zhou, Shuheng and Wasserman, Larry and Lafferty, John},
  journal={Advances in Neural Information Processing Systems},
  volume={20},
  year={2007}
}

@article{viberg1995subspace,
  title={Subspace-based methods for the identification of linear time-invariant systems},
  author={Viberg, Mats},
  journal={Automatica},
  volume={31},
  number={12},
  pages={1835--1851},
  year={1995},
  publisher={Elsevier}
}

@article{rudelson2009smallest,
  title={Smallest singular value of a random rectangular matrix},
  author={Rudelson, Mark and Vershynin, Roman},
  journal={Communications on Pure and Applied Mathematics: A Journal Issued by the Courant Institute of Mathematical Sciences},
  volume={62},
  number={12},
  pages={1707--1739},
  year={2009},
  publisher={Wiley Online Library}
}

@article{bettache2023two,
  title={Two-sided Matrix Regression},
  author={Bettache, Nayel and Butucea, Cristina},
  journal={arXiv preprint arXiv:2303.04694},
  year={2023}
}

@article{liao2003least,
  title={Least-squares solution of axb=d over symmetric positive semidefinite matrices x},
  author={Liao, Anping and Bai, Zhongzhi},
  journal={Journal of Computational Mathematics},
  pages={175--182},
  year={2003},
  publisher={JSTOR}
}

@article{deng2003least,
  title={Least squares solution of BXAT= T over symmetric, skew-symmetric, and positive semidefinite X},
  author={Deng, Yuan-Bei and Hu, Xi-Yan and Zhang, Lei},
  journal={SIAM Journal on Matrix Analysis and Applications},
  volume={25},
  number={2},
  pages={486--494},
  year={2003},
  publisher={SIAM}
}

@article{chipman1964treatment,
  title={The treatment of linear restrictions in regression analysis},
  author={Chipman, John S and Rao, M Mo},
  journal={Econometrica: Journal of the Econometric Society},
  pages={198--209},
  year={1964},
  publisher={JSTOR}
}

@article{wimalajeewa2015subspace,
  title={Subspace recovery from structured union of subspaces},
  author={Wimalajeewa, Thakshila and Eldar, Yonina C and Varshney, Pramod K},
  journal={IEEE Transactions on Information Theory},
  volume={61},
  number={4},
  pages={2101--2114},
  year={2015},
  publisher={IEEE}
}

@article{parsons2004subspace,
  title={Subspace clustering for high dimensional data: a review},
  author={Parsons, Lance and Haque, Ehtesham and Liu, Huan},
  journal={Acm sigkdd explorations newsletter},
  volume={6},
  number={1},
  pages={90--105},
  year={2004},
  publisher={ACM New York, NY, USA}
}

@article{gander1994least,
  title={Least-squares fitting of circles and ellipses},
  author={Gander, Walter and Golub, Gene H and Strebel, Rolf},
  journal={BIT Numerical Mathematics},
  volume={34},
  pages={558--578},
  year={1994},
  publisher={Springer}
}

@article{vershynin2010introduction,
  title={Introduction to the non-asymptotic analysis of random matrices},
  author={Vershynin, Roman},
  journal={arXiv preprint arXiv:1011.3027},
  year={2010}
}

@book{boyd2004convex,
  title={Convex optimization},
  author={Boyd, Stephen P and Vandenberghe, Lieven},
  year={2004},
  publisher={Cambridge university press}
}

@article{rudelson2013hanson,
  title={Hanson-wright inequality and sub-gaussian concentration},
  author={Rudelson, Mark and Vershynin, Roman},
  year={2013}
}

@article{mikolov2013distributed,
  title={Distributed representations of words and phrases and their compositionality},
  author={Mikolov, Tomas and Sutskever, Ilya and Chen, Kai and Corrado, Greg S and Dean, Jeff},
  journal={Advances in neural information processing systems},
  volume={26},
  year={2013}
}

@article{arora2016latent,
  title={A latent variable model approach to pmi-based word embeddings},
  author={Arora, Sanjeev and Li, Yuanzhi and Liang, Yingyu and Ma, Tengyu and Risteski, Andrej},
  journal={Transactions of the Association for Computational Linguistics},
  volume={4},
  pages={385--399},
  year={2016},
  publisher={MIT Press One Rogers Street, Cambridge, MA 02142-1209, USA journals-info~…}
}

@inproceedings{pennington2014glove,
  title={Glove: Global vectors for word representation},
  author={Pennington, Jeffrey and Socher, Richard and Manning, Christopher D},
  booktitle={Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP)},
  pages={1532--1543},
  year={2014}
}
@inproceedings{allen2019analogies,
  title={Analogies explained: Towards understanding word embeddings},
  author={Allen, Carl and Hospedales, Timothy},
  booktitle={International Conference on Machine Learning},
  pages={223--231},
  year={2019},
  organization={PMLR}
}

@article{bordes2013translating,
  title={Translating embeddings for modeling multi-relational data},
  author={Bordes, Antoine and Usunier, Nicolas and Garcia-Duran, Alberto and Weston, Jason and Yakhnenko, Oksana},
  journal={Advances in neural information processing systems},
  volume={26},
  year={2013}
}

@inproceedings{bhattacharjee2020relations,
  title={What relations are reliably embeddable in Euclidean space?},
  author={Bhattacharjee, Robi and Dasgupta, Sanjoy},
  booktitle={Algorithmic Learning Theory},
  pages={174--195},
  year={2020},
  organization={PMLR}
}

@article{belkin2003laplacian,
  title={Laplacian eigenmaps for dimensionality reduction and data representation},
  author={Belkin, Mikhail and Niyogi, Partha},
  journal={Neural computation},
  volume={15},
  number={6},
  pages={1373--1396},
  year={2003},
  publisher={MIT Press}
}

@article{roweis2000nonlinear,
  title={Nonlinear dimensionality reduction by locally linear embedding},
  author={Roweis, Sam T and Saul, Lawrence K},
  journal={science},
  volume={290},
  number={5500},
  pages={2323--2326},
  year={2000},
  publisher={American Association for the Advancement of Science}
}

@article{tenenbaum2000global,
  title={A global geometric framework for nonlinear dimensionality reduction},
  author={Tenenbaum, Joshua B and Silva, Vin de and Langford, John C},
  journal={science},
  volume={290},
  number={5500},
  pages={2319--2323},
  year={2000},
  publisher={American Association for the Advancement of Science}
}

@article{donoho2006compressed,
  title={Compressed sensing},
  author={Donoho, David L},
  journal={IEEE Transactions on information theory},
  volume={52},
  number={4},
  pages={1289--1306},
  year={2006},
  publisher={IEEE}
}

@inproceedings{wang2023concept,
  title={Concept Algebra for (Score-Based) Text-Controlled Generative Models},
  author={Wang, Zihao and Gui, Lin and Negrea, Jeffrey and Veitch, Victor},
  booktitle={Thirty-seventh Conference on Neural Information Processing Systems},
  year={2023}
}

@article{andreas2019measuring,
  title={Measuring compositionality in representation learning},
  author={Andreas, Jacob},
  journal={arXiv preprint arXiv:1902.07181},
  year={2019}
}

@inproceedings{trager2023linear,
  title={Linear spaces of meanings: compositional structures in vision-language models},
  author={Trager, Matthew and Perera, Pramuditha and Zancato, Luca and Achille, Alessandro and Bhatia, Parminder and Soatto, Stefano},
  booktitle={Proceedings of the IEEE/CVF International Conference on Computer Vision},
  pages={15395--15404},
  year={2023}
}

@article{jin2019short,
  title={A short note on concentration inequalities for random vectors with subgaussian norm},
  author={Jin, Chi and Netrapalli, Praneeth and Ge, Rong and Kakade, Sham M and Jordan, Michael I},
  journal={arXiv preprint arXiv:1902.03736},
  year={2019}
}

@book{mac1999algebra,
  title={Algebra},
  author={Mac Lane, Saunders and Birkhoff, Garrett},
  volume={330},
  year={1999},
  publisher={American Mathematical Soc.}
}

@book{agresti2015foundations,
  title={Foundations of linear and generalized linear models},
  author={Agresti, Alan},
  year={2015},
  publisher={John Wiley \& Sons}
}

@book{zhang2023mathematical,
  title={Mathematical analysis of machine learning algorithms},
  author={Zhang, Tong},
  year={2023},
  publisher={Cambridge University Press}
}

@article{coombs1950psychological,
  title={Psychological scaling without a unit of measurement.},
  author={Coombs, Clyde H},
  journal={Psychological review},
  volume={57},
  number={3},
  pages={145},
  year={1950},
  publisher={American Psychological Association}
}

@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}
}

@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}
}




@inproceedings{cohen2005bother,
  title={Why bother about bother: Is it worth it to ask the user},
  author={Cohen, Robin and Cheng, Michael YK and Fleming, Michael W},
  booktitle={Proceedings of AAAI Fall Symposium},
  year={2005}
}

@article{jeckmans2013privacy,
  title={Privacy in recommender systems},
  author={Jeckmans, Arjan JP and Beye, Michael and Erkin, Zekeriya and Hartel, Pieter and Lagendijk, Reginald L and Tang, Qiang},
  journal={Social media retrieval},
  pages={263--281},
  year={2013},
  publisher={Springer}
}

@article{yu2014semantic,
  title={Semantic preserving distance metric learning and applications},
  author={Yu, Jun and Tao, Dapeng and Li, Jonathan and Cheng, Jun},
  journal={Information Sciences},
  volume={281},
  pages={674--686},
  year={2014},
  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}
}

@article{ma2008estimation,
  title={Estimation of subspace arrangements with applications in modeling and segmenting mixed data},
  author={Ma, Yi and Yang, Allen Y and Derksen, Harm and Fossum, Robert},
  journal={SIAM review},
  volume={50},
  number={3},
  pages={413--458},
  year={2008},
  publisher={SIAM}
}

@inproceedings{ho2003clustering,
  title={Clustering appearances of objects under varying illumination conditions},
  author={Ho, Jeffrey and Yang, Ming-Husang and Lim, Jongwoo and Lee, Kuang-Chih and Kriegman, David},
  booktitle={2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.},
  volume={1},
  pages={I--I},
  year={2003},
  organization={IEEE}
}

@article{elhamifar2013sparse,
  title={Sparse subspace clustering: Algorithm, theory, and applications},
  author={Elhamifar, Ehsan and Vidal, Ren{\'e}},
  journal={IEEE transactions on pattern analysis and machine intelligence},
  volume={35},
  number={11},
  pages={2765--2781},
  year={2013},
  publisher={IEEE}
}

@article{candes2013phaselift,
  title={Phaselift: Exact and stable signal recovery from magnitude measurements via convex programming},
  author={Candes, Emmanuel J and Strohmer, Thomas and Voroninski, Vladislav},
  journal={Communications on Pure and Applied Mathematics},
  volume={66},
  number={8},
  pages={1241--1274},
  year={2013},
  publisher={Wiley Online Library}
}

@article{firth1993bias,
  title={Bias reduction of maximum likelihood estimates},
  author={Firth, David},
  journal={Biometrika},
  volume={80},
  number={1},
  pages={27--38},
  year={1993},
  publisher={Oxford University Press}
}

@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{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}
}

@article{golub1987generalization,
  title={A generalization of the Eckart-Young-Mirsky matrix approximation theorem},
  author={Golub, Gene H and Hoffman, Alan and Stewart, Gilbert W},
  journal={Linear Algebra and its applications},
  volume={88},
  pages={317--327},
  year={1987},
  publisher={Elsevier}
}

@article{huber1964robust,
  title={Robust Estimation of a Location Parameter},
  author={Huber, Peter J},
  journal={The Annals of Mathematical Statistics},
  pages={73--101},
  year={1964},
  publisher={JSTOR}
}

@inproceedings{tamuz2011adaptively,
  title={Adaptively learning the crowd kernel},
  author={Tamuz, Omer and Liu, Ce and Belongie, Serge and Shamir, Ohad and Kalai, Adam Tauman},
  booktitle={Proceedings of the 28th International Conference on Machine Learning},
  pages={673--680},
  year={2011}
}
@article{stewart1980efficient,
  title={The efficient generation of random orthogonal matrices with an application to condition estimators},
  author={Stewart, Gilbert W},
  journal={SIAM Journal on Numerical Analysis},
  volume={17},
  number={3},
  pages={403--409},
  year={1980},
  publisher={SIAM}
}

@inproceedings{radford2021learning,
  title={Learning transferable visual models from natural language supervision},
  author={Radford, Alec and Kim, Jong Wook and Hallacy, Chris and Ramesh, Aditya and Goh, Gabriel and Agarwal, Sandhini and Sastry, Girish and Askell, Amanda and Mishkin, Pamela and Clark, Jack and others},
  booktitle={International conference on machine learning},
  pages={8748--8763},
  year={2021},
  organization={PMLR}
}

@inproceedings{sanakoyeu2019divide,
  title={Divide and conquer the embedding space for metric learning},
  author={Sanakoyeu, Artsiom and Tschernezki, Vadim and Buchler, Uta and Ommer, Bjorn},
  booktitle={Proceedings of the ieee/cvf conference on computer vision and pattern recognition},
  pages={471--480},
  year={2019}
}

@inproceedings{tatli2024learning,
  title={Learning populations of preferences via pairwise comparison queries},
  author={Tatli, Gokcan and Chen, Yi and Vinayak, Ramya Korlakai},
  booktitle={International Conference on Artificial Intelligence and Statistics},
  pages={1720--1728},
  year={2024},
  organization={PMLR}
}

@article{jain2016finite,
  title={Finite sample prediction and recovery bounds for ordinal embedding},
  author={Jain, Lalit and Jamieson, Kevin G and Nowak, Rob},
  journal={Advances in neural information processing systems},
  volume={29},
  year={2016}
}

@inproceedings{van2012stochastic,
  title={Stochastic triplet embedding},
  author={Van Der Maaten, Laurens and Weinberger, Kilian},
  booktitle={2012 IEEE International Workshop on Machine Learning for Signal Processing},
  pages={1--6},
  year={2012},
  organization={IEEE}
}

@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}
}

@book{coombs1964theory,
  title={A theory of data.},
  author={Coombs, Clyde H},
  year={1964},
  publisher={Wiley}
}

@misc{revelle2009introduction,
  title={An introduction to psychometric theory with applications in R},
  year={2009},
  author={Revelle, William}
}

@article{basri2003lambertian,
  title={Lambertian reflectance and linear subspaces},
  author={Basri, Ronen and Jacobs, David W},
  journal={IEEE transactions on pattern analysis and machine intelligence},
  volume={25},
  number={2},
  pages={218--233},
  year={2003},
  publisher={IEEE}
}

