FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964029293> ?p ?o ?g. }

• W2964029293 endingPage "1566" @default.
• W2964029293 startingPage "1542" @default.
• W2964029293 abstract "The geometric median as well as the Fréchet mean of points in a Hadamard space are important in both theory and applications. Surprisingly, no algorithms for their computation are hitherto known. To address this issue, we use a splitting version of the proximal point algorithm for minimizing a sum of convex functions and prove that this algorithm produces a sequence converging to a minimizer of the objective function, which extends a recent result of Bertsekas [Math. Program., 129 (2011), pp. 163--195] into Hadamard spaces. The method is quite robust, and not only does it yield algorithms for the median and the mean, but also it applies to various other optimization problems. We, moreover, show that another algorithm for computing the Fréchet mean can be derived from the law of large numbers due to Sturm [Ann. Probab., 30 (2002), pp. 1195--1222]. In applications, computing medians and means is probably most needed in tree space, which is an instance of a Hadamard space, invented by Billera, Holmes, and Vogtmann [Adv. in Appl. Math., 27 (2001), pp. 733--767] as a tool for averaging phylogenetic trees. Since there now exists a polynomial-time algorithm for computing geodesics in tree space due to Owen and Provan [IEEE/ACM Trans. Comput. Biol. Bioinform., 8 (2011), pp. 2--13], we obtain efficient algorithms for computing medians and means of trees, which can be directly used in practice." @default.
• W2964029293 created "2019-07-30" @default.
• W2964029293 creator A5017768733 @default.
• W2964029293 date "2014-01-01" @default.
• W2964029293 modified "2023-10-13" @default.
• W2964029293 title "Computing Medians and Means in Hadamard Spaces" @default.
• W2964029293 cites W108975978 @default.
• W2964029293 cites W109240602 @default.
• W2964029293 cites W140776499 @default.
• W2964029293 cites W1639967547 @default.
• W2964029293 cites W1977993815 @default.
• W2964029293 cites W1978963048 @default.
• W2964029293 cites W1983496390 @default.
• W2964029293 cites W1986964250 @default.
• W2964029293 cites W1987493708 @default.
• W2964029293 cites W1987915886 @default.
• W2964029293 cites W1989651752 @default.
• W2964029293 cites W1996970275 @default.
• W2964029293 cites W1998576973 @default.
• W2964029293 cites W2001280944 @default.
• W2964029293 cites W2003045034 @default.
• W2964029293 cites W2006707333 @default.
• W2964029293 cites W2015943301 @default.
• W2964029293 cites W2019569173 @default.
• W2964029293 cites W2031780390 @default.
• W2964029293 cites W2036594861 @default.
• W2964029293 cites W2038497950 @default.
• W2964029293 cites W2069453754 @default.
• W2964029293 cites W2070073065 @default.
• W2964029293 cites W2071384857 @default.
• W2964029293 cites W2073750241 @default.
• W2964029293 cites W2076423950 @default.
• W2964029293 cites W2095030074 @default.
• W2964029293 cites W2096450949 @default.
• W2964029293 cites W2100336671 @default.
• W2964029293 cites W2124843334 @default.
• W2964029293 cites W2128810716 @default.
• W2964029293 cites W2129019102 @default.
• W2964029293 cites W2154675536 @default.
• W2964029293 cites W2334058012 @default.
• W2964029293 cites W2962880394 @default.
• W2964029293 cites W2963970030 @default.
• W2964029293 cites W2964075524 @default.
• W2964029293 cites W2964144225 @default.
• W2964029293 cites W3104688568 @default.
• W2964029293 cites W4210681352 @default.
• W2964029293 doi "https://doi.org/10.1137/140953393" @default.
• W2964029293 hasPublicationYear "2014" @default.
• W2964029293 type Work @default.
• W2964029293 sameAs 2964029293 @default.
• W2964029293 citedByCount "149" @default.
• W2964029293 countsByYear W29640292932013 @default.
• W2964029293 countsByYear W29640292932014 @default.
• W2964029293 countsByYear W29640292932015 @default.
• W2964029293 countsByYear W29640292932016 @default.
• W2964029293 countsByYear W29640292932017 @default.
• W2964029293 countsByYear W29640292932018 @default.
• W2964029293 countsByYear W29640292932019 @default.
• W2964029293 countsByYear W29640292932020 @default.
• W2964029293 countsByYear W29640292932021 @default.
• W2964029293 countsByYear W29640292932022 @default.
• W2964029293 countsByYear W29640292932023 @default.
• W2964029293 crossrefType "journal-article" @default.
• W2964029293 hasAuthorship W2964029293A5017768733 @default.
• W2964029293 hasBestOaLocation W29640292932 @default.
• W2964029293 hasConcept C111919701 @default.
• W2964029293 hasConcept C113174947 @default.
• W2964029293 hasConcept C11413529 @default.
• W2964029293 hasConcept C114614502 @default.
• W2964029293 hasConcept C118615104 @default.
• W2964029293 hasConcept C134306372 @default.
• W2964029293 hasConcept C14036430 @default.
• W2964029293 hasConcept C156460124 @default.
• W2964029293 hasConcept C165818556 @default.
• W2964029293 hasConcept C2524010 @default.
• W2964029293 hasConcept C2778112365 @default.
• W2964029293 hasConcept C2778572836 @default.
• W2964029293 hasConcept C311688 @default.
• W2964029293 hasConcept C33923547 @default.
• W2964029293 hasConcept C41008148 @default.
• W2964029293 hasConcept C54355233 @default.
• W2964029293 hasConcept C60292330 @default.
• W2964029293 hasConcept C78458016 @default.
• W2964029293 hasConcept C86803240 @default.
• W2964029293 hasConceptScore W2964029293C111919701 @default.
• W2964029293 hasConceptScore W2964029293C113174947 @default.
• W2964029293 hasConceptScore W2964029293C11413529 @default.
• W2964029293 hasConceptScore W2964029293C114614502 @default.
• W2964029293 hasConceptScore W2964029293C118615104 @default.
• W2964029293 hasConceptScore W2964029293C134306372 @default.
• W2964029293 hasConceptScore W2964029293C14036430 @default.
• W2964029293 hasConceptScore W2964029293C156460124 @default.
• W2964029293 hasConceptScore W2964029293C165818556 @default.
• W2964029293 hasConceptScore W2964029293C2524010 @default.
• W2964029293 hasConceptScore W2964029293C2778112365 @default.
• W2964029293 hasConceptScore W2964029293C2778572836 @default.
• W2964029293 hasConceptScore W2964029293C311688 @default.
• W2964029293 hasConceptScore W2964029293C33923547 @default.

• next