{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:12Z","timestamp":1740109332962,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T00:00:00Z","timestamp":1672617600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T00:00:00Z","timestamp":1672617600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundat","doi-asserted-by":"publisher","award":["1956384"],"award-info":[{"award-number":["1956384"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s10115-022-01820-3","type":"journal-article","created":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T19:05:06Z","timestamp":1672686306000},"page":"1817-1850","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Provably accurate and scalable linear classifiers in hyperbolic spaces"],"prefix":"10.1007","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9275-7072","authenticated-orcid":false,"given":"Chao","family":"Pan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eli","family":"Chien","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Puoya","family":"Tabaghi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhao","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olgica","family":"Milenkovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,2]]},"reference":[{"key":"1820_CR1","doi-asserted-by":"crossref","unstructured":"Chien E, Pan C, Tabaghi P, Milenkovic O (2021) Highly scalable and provably accurate classification in poincar\u00e9 balls, In: 2021 IEEE international conference on data mining (ICDM). IEEE, pp 61\u201370","DOI":"10.1109\/ICDM51629.2021.00016"},{"issue":"3","key":"1820_CR2","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.82.036106","volume":"82","author":"D Krioukov","year":"2010","unstructured":"Krioukov D, Papadopoulos F, Kitsak M, Vahdat A, Bogun\u00e1 M (2010) Hyperbolic geometry of complex networks. Phys Rev E 82(3):036106","journal-title":"Phys Rev E"},{"key":"1820_CR3","doi-asserted-by":"crossref","unstructured":"Sarkar R (2011) Low distortion delaunay embedding of trees in hyperbolic plane, In: international symposium on graph drawing. Springer, pp 355\u2013366","DOI":"10.1007\/978-3-642-25878-7_34"},{"key":"1820_CR4","unstructured":"Sala F, De\u00a0Sa C, Gu A, Re C (2018) Representation tradeoffs for hyperbolic embeddings, In: international conference on machine learning, vol.\u00a080. PMLR, pp 4460\u20134469"},{"key":"1820_CR5","unstructured":"Nickel M,\u00a0Kiela D (2017) Poincar\u00e9 embeddings for learning hierarchical representations, In: Advances in Neural Information Processing Systems, pp 6338\u20136347"},{"issue":"2","key":"1820_CR6","doi-asserted-by":"publisher","first-page":"022807","DOI":"10.1103\/PhysRevE.92.022807","volume":"92","author":"F Papadopoulos","year":"2015","unstructured":"Papadopoulos F, Aldecoa R, Krioukov D (2015) Network geometry inference using common neighbors. Phys Rev E 92(2):022807","journal-title":"Phys Rev E"},{"key":"1820_CR7","unstructured":"Tifrea A, Becigneul G, Ganea O-E (2019) Poincar\u00e9 glove: hyperbolic word embeddings, In: international conference on learning representations, [Online]. Available: https:\/\/openreview.net\/forum?id=Ske5r3AqK7"},{"issue":"2","key":"1820_CR8","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N Linial","year":"1995","unstructured":"Linial N, London E, Rabinovich Y (1995) The geometry of graphs and some of its algorithmic applications. Combinatorica 15(2):215\u2013245","journal-title":"Combinatorica"},{"key":"1820_CR9","unstructured":"Cho H, DeMeo B, Peng J, Berger B (2019) Large-margin classification in hyperbolic space, In: international conference on artificial intelligence and statistics. PMLR, pp 1832\u20131840"},{"key":"1820_CR10","doi-asserted-by":"crossref","unstructured":"Monath N, Zaheer M, Silva D, McCallum A, Ahmed A (2019) Gradient-based hierarchical clustering using continuous representations of trees in hyperbolic space, In: ACM SIGKDD international conference on knowledge discovery & data mining, pp 714\u2013722","DOI":"10.1145\/3292500.3330997"},{"key":"1820_CR11","unstructured":"Weber M, Zaheer M, Rawat AS, Menon A, Kumar S (2020) Robust large-margin learning in hyperbolic space, In: Advances in Neural Information Processing Systems"},{"issue":"3","key":"1820_CR12","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00994018","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273\u2013297","journal-title":"Mach Learn"},{"key":"1820_CR13","unstructured":"Ganea O, B\u00e9cigneul G, Hofmann T (2018) Hyperbolic neural networks, In: Advances in Neural Information Processing Systems, pp 5345\u20135355"},{"key":"1820_CR14","unstructured":"Shimizu R, Mukuta Y, Harada T (2021) Hyperbolic neural networks++, In: international conference on learning representations, [Online]. Available: https:\/\/openreview.net\/forum?id=Ec85b0tUwbA"},{"key":"1820_CR15","doi-asserted-by":"crossref","unstructured":"Lee K, Maji S, Ravichandran A, Soatto S (2019) Meta-learning with differentiable convex optimization, In: proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp 10\u00a0657\u201310\u00a0665","DOI":"10.1109\/CVPR.2019.01091"},{"issue":"3","key":"1820_CR16","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1137\/S0097539703432542","volume":"34","author":"N Cesa-Bianchi","year":"2005","unstructured":"Cesa-Bianchi N, Conconi A, Gentile C (2005) A second-order perceptron algorithm. SIAM J Comput 34(3):640\u2013668","journal-title":"SIAM J Comput"},{"key":"1820_CR17","doi-asserted-by":"crossref","unstructured":"Ahmadi S, Beyhaghi H, Blum A, Naggita K (2021) The strategic perceptron, In: proceedings of the 22nd ACM conference on economics and computation, pp 6\u201325","DOI":"10.1145\/3465456.3467629"},{"issue":"9","key":"1820_CR18","doi-asserted-by":"publisher","first-page":"2050","DOI":"10.1109\/TIT.2004.833339","volume":"50","author":"N Cesa-Bianchi","year":"2004","unstructured":"Cesa-Bianchi N, Conconi A, Gentile C (2004) On the generalization ability of online learning algorithms. IEEE Trans Inf Theory 50(9):2050\u20132057","journal-title":"IEEE Trans Inf Theory"},{"issue":"7622","key":"1820_CR19","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1038\/nature19348","volume":"537","author":"A Olsson","year":"2016","unstructured":"Olsson A, Venkatasubramanian M, Chaudhri VK, Aronow BJ, Salomonis N, Singh H, Grimes HL (2016) Single-cell analysis of mixed-lineage states leading to a binary cell fate choice. Nature 537(7622):698\u2013702","journal-title":"Nature"},{"key":"1820_CR20","unstructured":"Krizhevsky A, Hinton G et\u00a0al (2009) Learning multiple layers of features from tiny images"},{"key":"1820_CR21","unstructured":"Xiao H, Rasul K, Vollgraf R (2017) Fashion-mnist: a novel image dataset for benchmarking machine learning algorithms, arXiv preprint arXiv:1708.07747"},{"key":"1820_CR22","unstructured":"Ravi S,\u00a0Larochelle H (2017) Optimization as a model for few-shot learning, In: international conference on learning representations, [Online]. Available: https:\/\/openreview.net\/forum?id=rJY0-Kcll"},{"key":"1820_CR23","doi-asserted-by":"crossref","unstructured":"Br\u00fcckner M,\u00a0Scheffer T (2011) Stackelberg games for adversarial prediction problems, In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 547\u2013555","DOI":"10.1145\/2020408.2020495"},{"key":"1820_CR24","doi-asserted-by":"crossref","unstructured":"Hardt M, Megiddo N, Papadimitriou C, Wootters M (2016) Strategic classification, In: proceedings of the 2016 ACM conference on innovations in theoretical computer science, pp 111\u2013122","DOI":"10.1145\/2840728.2840730"},{"key":"1820_CR25","unstructured":"Liu Q, Nickel M, Kiela D (2019) Hyperbolic graph neural networks, In: Advances in Neural Information Processing Systems, pp 8230\u20138241"},{"key":"1820_CR26","unstructured":"Nagano Y, Yamaguchi S, Fujita Y, Koyama M (2019) A wrapped normal distribution on hyperbolic space for gradient-based learning, In: international conference on machine learning. PMLR, pp 4693\u20134702"},{"key":"1820_CR27","unstructured":"Mathieu E, Lan CL, Maddison CJ, Tomioka R, Teh YW (2019) Continuous hierarchical representations with poincar\u00e9 variational auto-encoders, In: Advances in Neural Information Processing Systems"},{"key":"1820_CR28","unstructured":"Skopek O, Ganea O-E, B\u00e9cigneul G (2020) Mixed-curvature variational autoencoders, In: international conference on learning representations, [Online]. Available: https:\/\/openreview.net\/forum?id=S1g6xeSKDS"},{"key":"1820_CR29","doi-asserted-by":"crossref","unstructured":"Ungar AA (2008) Analytic hyperbolic geometry and Albert Einstein\u2019s special theory of relativity. World Scientific","DOI":"10.1142\/6625"},{"issue":"3","key":"1820_CR30","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.topol.2004.10.012","volume":"152","author":"J Vermeer","year":"2005","unstructured":"Vermeer J (2005) A geometric interpretation of ungar\u2019s addition and of gyration in the hyperbolic plane. Topol Appl 152(3):226\u2013242","journal-title":"Topol Appl"},{"key":"1820_CR31","volume-title":"Foundations of hyperbolic manifolds","author":"JG Ratcliffe","year":"2006","unstructured":"Ratcliffe JG, Axler S, Ribet K (2006) Foundations of hyperbolic manifolds, vol 149. Springer, Berlin"},{"key":"1820_CR32","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","volume":"1","author":"RL Graham","year":"1972","unstructured":"Graham RL (1972) An efficient algorithm for determining the convex hull of a finite planar set. Info Pro Lett 1:132\u2013133","journal-title":"Info Pro Lett"},{"issue":"4","key":"1820_CR33","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber CB, Dobkin DP, Huhdanpaa H (1996) The quickhull algorithm for convex hulls. ACM Trans Math Softw (TOMS) 22(4):469\u2013483","journal-title":"ACM Trans Math Softw (TOMS)"},{"key":"1820_CR34","unstructured":"Tabaghi P, Pan C, Chien E, Peng J, Milenkovi\u0107 O (2021) Linear classifiers in product space forms, arXiv preprint arXiv:2102.10204"},{"issue":"3","key":"1820_CR35","first-page":"61","volume":"10","author":"J Platt","year":"1999","unstructured":"Platt J et al (1999) Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Adv Large Margin Classif 10(3):61\u201374","journal-title":"Adv Large Margin Classif"},{"issue":"1","key":"1820_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-020-16822-4","volume":"11","author":"A Klimovskaia","year":"2020","unstructured":"Klimovskaia A, Lopez-Paz D, Bottou L, Nickel M (2020) Poincar\u00e9 maps for analyzing complex hierarchies in single-cell data. Nat Commun 11(1):1\u20139","journal-title":"Nat Commun"},{"key":"1820_CR37","doi-asserted-by":"crossref","unstructured":"Khrulkov V, Mirvakhabova L, Ustinova E, Oseledets I, Lempitsky V (2020) Hyperbolic image embeddings, In: proceedings of the IEEE\/CVF conference on computer vision and pattern recognition, pp 6418\u20136428","DOI":"10.1109\/CVPR42600.2020.00645"},{"issue":"59\u2013115","key":"1820_CR38","first-page":"2","volume":"31","author":"JW Cannon","year":"1997","unstructured":"Cannon JW, Floyd WJ, Kenyon R, Parry WR et al (1997) Hyperbolic geometry. Flavors Geom 31(59\u2013115):2","journal-title":"Flavors Geom"},{"issue":"1","key":"1820_CR39","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1214\/aoms\/1177729893","volume":"21","author":"J Sherman","year":"1950","unstructured":"Sherman J, Morrison WJ (1950) Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Ann Math Stat 21(1):124\u2013127","journal-title":"Ann Math Stat"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01820-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-022-01820-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-022-01820-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,22]],"date-time":"2023-03-22T03:24:17Z","timestamp":1679455457000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-022-01820-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,2]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["1820"],"URL":"https:\/\/doi.org\/10.1007\/s10115-022-01820-3","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2023,1,2]]},"assertion":[{"value":"7 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 December 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 January 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}