{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T22:04:35Z","timestamp":1778537075935,"version":"3.51.4"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T00:00:00Z","timestamp":1550707200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N510129\/1"],"award-info":[{"award-number":["EP\/N510129\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N014162\/1"],"award-info":[{"award-number":["EP\/N014162\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000324","name":"Gatsby Charitable Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000324","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/L016516\/1"],"award-info":[{"award-number":["EP\/L016516\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11222-019-09859-z","type":"journal-article","created":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T14:21:00Z","timestamp":1550758860000},"page":"1127-1147","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Antithetic and Monte Carlo kernel estimators for partial rankings"],"prefix":"10.1007","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6524-3615","authenticated-orcid":false,"given":"M.","family":"Lomel\u00ed","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Rowland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Gretton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z.","family":"Ghahramani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,21]]},"reference":[{"issue":"3","key":"9859_CR1","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","volume":"68","author":"N Aronszajn","year":"1950","unstructured":"Aronszajn, N.: Theory of reproducing kernels. Trans. Am. Math. Soc. 68(3), 337\u2013404 (1950)","journal-title":"Trans. Am. Math. Soc."},{"key":"9859_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1128-0","volume-title":"Harmonic Analysis on Semigroups","author":"C Berg","year":"1984","unstructured":"Berg, C., Christensen, J.P.R., Ressel, P.: Harmonic Analysis on Semigroups. Springer, New York (1984)"},{"key":"9859_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9096-9","volume-title":"Reproducing Hilbert Spaces for Probability and Statistics","author":"A Berlinet","year":"2004","unstructured":"Berlinet, A., Thomas-Agnan, C.: Reproducing Hilbert Spaces for Probability and Statistics. Kluwer Academic Publishers, Dordrecht (2004)"},{"key":"9859_CR4","doi-asserted-by":"crossref","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: ACM workshop on Computational Learning Theory (1992)","DOI":"10.1145\/130385.130401"},{"key":"9859_CR5","first-page":"324","volume":"39","author":"RA Bradley","year":"1952","unstructured":"Bradley, R.A., Terry, M.E.: Rank analysis of incomplete block designs. Biometrika 39, 324\u2013345 (1952)","journal-title":"Biometrika"},{"key":"9859_CR6","doi-asserted-by":"crossref","unstructured":"Busse, L.M., Orbanz, P., Buhmann, J.M.: Cluster analysis of heterogeneous rank data. In: International Conference on Machine Learning (2007)","DOI":"10.1145\/1273496.1273511"},{"key":"9859_CR7","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1214\/14-AOAS717","volume":"8","author":"F Caron","year":"2014","unstructured":"Caron, F., Teh, Y.W., Murphy, T.B.: Bayesian nonparametric Plackett\u2013Luce models for the analysis of preferences for college degree programmes. Ann Appl Stat 8, 1145\u20131181 (2014)","journal-title":"Ann Appl Stat"},{"key":"9859_CR8","unstructured":"Chen, Y., Fan, J., Ma, C., Wang, K.: Spectral method and regularized MLE are both optimal for top-k ranking (2017). arXiv:1707.09971"},{"key":"9859_CR9","unstructured":"Chen, Y., Welling, M., Smola, A.: Super-Samples from Kernel Herding. In: UAI (2010)"},{"key":"9859_CR10","unstructured":"Chierichetti, F., Dasgupta, A., Haddadan, S., Kumar, R., Lattanzi, S.: Mallows models for top-k lists. In: Advances in Neural Information Processing Systems (2018)"},{"key":"9859_CR11","first-page":"273","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C., Vapnik, V.N.: Support-vector networks. J. Mach. Learn. 20, 273\u2013297 (1995)","journal-title":"J. Mach. Learn."},{"key":"9859_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00234-2","volume-title":"Encyclopedia of Distances","author":"MM Deza","year":"2009","unstructured":"Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Berlin, Heidelberg (2009)"},{"key":"9859_CR13","doi-asserted-by":"crossref","unstructured":"Diaconis, P.: Group Representations in Probability and Statistics. Institute of Mathematical Statistics lecture notes (1988)","DOI":"10.1214\/lnms\/1215467407"},{"key":"9859_CR14","volume-title":"Pattern Classification and Scene Analysis","author":"RO Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)"},{"key":"9859_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511755347","volume-title":"Real Analysis and Probability","author":"R Dudley","year":"2002","unstructured":"Dudley, R.: Real Analysis and Probability. Cambridge University Press, Cambridge (2002)"},{"key":"9859_CR16","doi-asserted-by":"publisher","first-page":"3730","DOI":"10.1016\/j.csda.2007.12.013","volume":"52","author":"VA Fern\u00e1ndez","year":"2007","unstructured":"Fern\u00e1ndez, V.A., Gamero, M.D.J., Garc\u00eda, J.M.: A test for the two-sample problem based on empirical characteristic functions. Comput. Stat. Data Anal. 52, 3730\u20133748 (2007)","journal-title":"Comput. Stat. Data Anal."},{"key":"9859_CR17","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1214\/lnms\/1215465637","volume":"5","author":"AM Fink","year":"1984","unstructured":"Fink, A.M., Jodeit, M.: On Chebyshev\u2019s other inequality. Inequal. Stat. Probab. 5, 115\u2013120 (1984)","journal-title":"Inequal. Stat. Probab."},{"key":"9859_CR18","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1111\/j.2517-6161.1986.tb01420.x","volume":"48","author":"MA Fligner","year":"1986","unstructured":"Fligner, M.A., Verducci, J.S.: Distance based ranking models. J R Stat Soc Ser B 48, 359\u2013369 (1986)","journal-title":"J R Stat Soc Ser B"},{"key":"9859_CR19","unstructured":"Fukumizu, K., Sriperumbudur, B., Gretton, A., Sch\u00f6lkopf, B.: Characteristic kernels on groups and semigroups. In: Neural Information processing systems (2009)"},{"key":"9859_CR20","unstructured":"GPy. since 2012. GPy: A Gaussian process framework in python. http:\/\/github.com\/SheffieldML\/GPy"},{"key":"9859_CR21","first-page":"723","volume":"13","author":"A Gretton","year":"2012","unstructured":"Gretton, A., Borgwardt, K.M., Rasch, M.J., Sch\u00f6lkopf, B., Smola, A.: A Kernel two sample test. J. Mach. Learn. Res. 13, 723\u2013773 (2012)","journal-title":"J. Mach. Learn. Res."},{"key":"9859_CR22","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1017\/S0305004100031455","volume":"52","author":"JM Hammersley","year":"1956","unstructured":"Hammersley, J.M., Morton, K.W.: A new Monte Carlo technique: antithetic variates. Math. Proc. Camb. Philos. Soc. 52, 449\u2013475 (1956)","journal-title":"Math. Proc. Camb. Philos. Soc."},{"key":"9859_CR23","unstructured":"Haussler, D.: Convolution Kernels on Discrete Structures (1999)"},{"key":"9859_CR24","doi-asserted-by":"crossref","unstructured":"Irurozki, E., Calvo, B., Lozano, J.A.: PerMallows: an R package for Mallows and Generalized Mallows models. J. Stat. Softw. (2016a)","DOI":"10.18637\/jss.v071.i12"},{"key":"9859_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11009-016-9506-7","volume":"20","author":"E Irurozki","year":"2016","unstructured":"Irurozki, E., Calvo, B., Lozano, J.A.: Sampling and learning Mallows and Generalized Mallows models under the Cayley distance. Methodol. Comput. Appl. Probab. 20, 1\u201335 (2016b)","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"9859_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0067708","volume-title":"The Representation Theory of the Symmetric Groups","author":"GD James","year":"1978","unstructured":"James, G.D.: The Representation Theory of the Symmetric Groups. Springer, Berlin (1978)"},{"key":"9859_CR27","unstructured":"Jiao, Y., Vert, J.P.: The Kendall and Mallows Kernels for permutations. In: International conference for Machine learning (2015)"},{"key":"9859_CR28","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-540-88067-7_15","volume-title":"Mining Complex Data","author":"T Kamishima","year":"2009","unstructured":"Kamishima, T., Akaho, S.: Efficient clustering for orders. In: Zighed, D.A., Tsumoto, S., Ras, Z.W., Hacid, H. (eds.) Mining Complex Data, pp. 261\u2013279. Springer, Berlin (2009)"},{"key":"9859_CR29","volume-title":"The Art of Computer Programming","author":"D Knuth","year":"1998","unstructured":"Knuth, D.: The Art of Computer Programming, vol. 3. Addison-Wesley, Boston (1998)"},{"key":"9859_CR30","unstructured":"Kondor, R., Barbosa, M.: Ranking with kernels in Fourier space. In: Conference on Learning Theory (2010)"},{"key":"9859_CR31","unstructured":"Kondor, R., Howard, A., Jebara, T.: Multi-object tracking with representations of the symmetric group. In: AISTATS (2007)"},{"key":"9859_CR32","first-page":"2401","volume":"9","author":"G Lebanon","year":"2008","unstructured":"Lebanon, G., Mao, Y.: Non-parametric modeling of partially ranked data. J. Mach. Learn. Res. 9, 2401\u20132429 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"9859_CR33","volume-title":"Individual Choice Behavior: A Theoretical Analysis","author":"RD Luce","year":"1959","unstructured":"Luce, R.D.: Individual Choice Behavior: A Theoretical Analysis. Wiley, New York (1959)"},{"key":"9859_CR34","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/biomet\/44.1-2.114","volume":"44","author":"CL Mallows","year":"1957","unstructured":"Mallows, C.L.: Non-null ranking models. Biometrika 44, 114\u2013130 (1957)","journal-title":"Biometrika"},{"key":"9859_CR35","unstructured":"Mania, H., Ramdas, A., Wainwright, M.J., Jordan, M.I., Recht, B.: On kernel methods for covariates that are rankings (2016)"},{"key":"9859_CR36","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1214\/15-AOS1389","volume":"44","author":"S Mukherjee","year":"2016","unstructured":"Mukherjee, S.: Estimation in exponential families. Ann. Stat. 44, 853\u2013875 (2016)","journal-title":"Ann. Stat."},{"key":"9859_CR37","doi-asserted-by":"crossref","unstructured":"Neal, R.M.: 1998. Regression and Classification Using Gaussian Process Priors. Bayesian Statistics 6","DOI":"10.1093\/oso\/9780198504856.003.0021"},{"key":"9859_CR38","unstructured":"Plackett, L.R.: The analysis of permutations. J. R. Stat. Soc. Ser. C (1974)"},{"key":"9859_CR39","volume-title":"Gaussian Processes for Machine Learning","author":"CE Rasmussen","year":"2006","unstructured":"Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning. MIT Press, Cambridge (2006)"},{"key":"9859_CR40","volume-title":"Simulation Fourth Edition, Statistical Modeling and Decision Science","author":"SM Ross","year":"2006","unstructured":"Ross, S.M.: Simulation Fourth Edition, Statistical Modeling and Decision Science. Academic, Cambridge (2006)"},{"key":"9859_CR41","volume-title":"Learning with Kernels: Support Vector Machines, Regularisation, Optimisation and Beyond","author":"B Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf, B., Smola, A.: Learning with Kernels: Support Vector Machines, Regularisation, Optimisation and Beyond. MIT press, Cambridge (2002)"},{"key":"9859_CR42","volume-title":"Advances in Kernel Methods","author":"B Sch\u00f6lkopf","year":"1999","unstructured":"Sch\u00f6lkopf, B., Smola, A.J., M\u00fcller, K.R.: Kernel principal component analysis. In: Sch\u00f6lkopf, B., Burges, C.J.C., Smola, A.J. (eds.) Advances in Kernel Methods. MIT Press, Cambridge (1999)"},{"key":"9859_CR43","doi-asserted-by":"publisher","first-page":"2263","DOI":"10.1214\/13-AOS1140","volume":"41","author":"D Sejdinovic","year":"2013","unstructured":"Sejdinovic, D., Sriperumbudur, B., Gretton, A., Fukumizu, K.: Equivalence of distance-based and RKHS-based statistics in hypothesis testing. Ann. Stat. 41, 2263\u20132291 (2013)","journal-title":"Ann. Stat."},{"key":"9859_CR44","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316481","volume-title":"Approximation Theorems of Mathematical Statistics","author":"RJ Serfling","year":"1980","unstructured":"Serfling, R.J.: Approximation Theorems of Mathematical Statistics. Wiley, New York (1980)"},{"key":"9859_CR45","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"J Shawer-Taylor","year":"2004","unstructured":"Shawer-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)"},{"key":"9859_CR46","first-page":"2389","volume":"12","author":"BK Sriperumbudur","year":"2011","unstructured":"Sriperumbudur, B.K., Fukumizu, K., Lanckriet, G.R.G.: Universality, characteristic Kernels and RKHS embedding of measures. J. Mach. Learn. Res. 12, 2389\u20132410 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"9859_CR47","volume-title":"Enumerative Combinatorics,","author":"RP Stanley","year":"2000","unstructured":"Stanley, R.P.: Enumerative Combinatorics, vol. 1. Cambridge University Press, Cambridge (2000)"},{"key":"9859_CR48","first-page":"1231","volume":"7","author":"I Takeuchi","year":"2006","unstructured":"Takeuchi, I., Le, Q.V., Sears, T.D., Smola, A.: Nonparametric quantile estimation. J. Mach. Learn. Res. 7, 1231\u20131264 (2006)","journal-title":"J. Mach. Learn. Res."},{"key":"9859_CR49","doi-asserted-by":"publisher","first-page":"S268","DOI":"10.1093\/bioinformatics\/18.suppl_1.S268","volume":"18","author":"K Tsuda","year":"2002","unstructured":"Tsuda, K., Kin, T., Asai, K.: Marginalised kernels for biological sequences. Bioinformatics 18, S268\u2013S275 (2002)","journal-title":"Bioinformatics"},{"key":"9859_CR50","first-page":"158-1","volume":"18","author":"V Vitelli","year":"2017","unstructured":"Vitelli, V., S\u00f8rensen, \u00d8., Crispino, M., Frigessi, A., Arjas, E.: Probabilistic preference learning with the mallows rank model. J. Mach. Learn. Res. 18, 158-1 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"9859_CR51","volume-title":"Scattered Data approximation","author":"H Wendland","year":"2005","unstructured":"Wendland, H.: Scattered Data approximation. Cambridge University Press, Cambridge (2005)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-019-09859-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-019-09859-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-019-09859-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T00:29:03Z","timestamp":1721003343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-019-09859-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,21]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["9859"],"URL":"https:\/\/doi.org\/10.1007\/s11222-019-09859-z","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,2,21]]},"assertion":[{"value":"25 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 February 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}