{"id":"https://openalex.org/W7104569062","doi":"https://doi.org/10.1145/3747199.3747567","title":"Tropical Fr\u00e9chet Means","display_name":"Tropical Fr\u00e9chet Means","publication_year":2025,"publication_date":"2025-07-28","ids":{"openalex":"https://openalex.org/W7104569062","doi":"https://doi.org/10.1145/3747199.3747567"},"language":null,"primary_location":{"id":"doi:10.1145/3747199.3747567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747199.3747567","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747567","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747567","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Bo Lin","orcid":"https://orcid.org/0000-0001-5682-2140"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bo Lin","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, Georgia, USA"],"raw_orcid":"https://orcid.org/0000-0001-5682-2140","affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, Georgia, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kamillo Ferry","orcid":"https://orcid.org/0000-0002-1237-6895"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kamillo Ferry","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0002-1237-6895","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Carlos Am\u00e9ndola","orcid":"https://orcid.org/0000-0003-1945-8874"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carlos Am\u00e9ndola","raw_affiliation_strings":["Technische Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1945-8874","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Anthea Monod","orcid":"https://orcid.org/0000-0001-6774-8150"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Anthea Monod","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0001-6774-8150","affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":null,"display_name":"Ruriko Yoshida","orcid":"https://orcid.org/0000-0003-0995-2553"},"institutions":[{"id":"https://openalex.org/I35364215","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I3130687028","https://openalex.org/I35364215"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruriko Yoshida","raw_affiliation_strings":["Naval Postgraduate School, Monterey, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0995-2553","affiliations":[{"raw_affiliation_string":"Naval Postgraduate School, Monterey, CA, USA","institution_ids":["https://openalex.org/I35364215"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.5881963,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"240","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9491999745368958,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.027499999850988388,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.0024999999441206455,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tropical-geometry","display_name":"Tropical geometry","score":0.7300000190734863},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.4609000086784363},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.39070001244544983},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3880999982357025},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.37459999322891235},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.37380000948905945},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.3711000084877014},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.34150001406669617},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.33959999680519104}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8294000029563904},{"id":"https://openalex.org/C202652594","wikidata":"https://www.wikidata.org/wiki/Q2982669","display_name":"Tropical geometry","level":2,"score":0.7300000190734863},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.4609000086784363},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.39070001244544983},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3880999982357025},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.37459999322891235},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.37380000948905945},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.3711000084877014},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3474999964237213},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.34150001406669617},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.33959999680519104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33059999346733093},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.3118000030517578},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30979999899864197},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C165761256","wikidata":"https://www.wikidata.org/wiki/Q648995","display_name":"Algebraic variety","level":3,"score":0.2840000092983246},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C110202963","wikidata":"https://www.wikidata.org/wiki/Q1783542","display_name":"Convex geometry","level":5,"score":0.2816999852657318},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.27639999985694885},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2750999927520752},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2720000147819519},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26339998841285706},{"id":"https://openalex.org/C2777105136","wikidata":"https://www.wikidata.org/wiki/Q827230","display_name":"Lebesgue measure","level":3,"score":0.25699999928474426},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.2565999925136566},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.25220000743865967}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3747199.3747567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747199.3747567","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747567","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3747199.3747567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3747199.3747567","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3747199.3747567","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7104569062.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W2034443872","https://openalex.org/W2036352886","https://openalex.org/W2105864171","https://openalex.org/W2123871098","https://openalex.org/W2136885855","https://openalex.org/W2339614597","https://openalex.org/W2962924242","https://openalex.org/W2963003902","https://openalex.org/W3097750129","https://openalex.org/W3156920350","https://openalex.org/W3161223016","https://openalex.org/W4250589301","https://openalex.org/W4254683450","https://openalex.org/W4293097209","https://openalex.org/W4295135507","https://openalex.org/W4320523390","https://openalex.org/W4383534537","https://openalex.org/W4400302886"],"related_works":[],"abstract_inverted_index":{"The":[0],"Fr\u00e9chet":[1,44,68,87,101,152],"mean":[2,88,153],"is":[3,25,33,70,73,78],"a":[4,11,14,20,34,93,104,109,119],"key":[5,65],"measure":[6],"of":[7,17,55,67,96,99,121,142],"central":[8],"tendency":[9],"as":[10,108],"barycenter":[12],"for":[13,123],"given":[15,134],"set":[16],"points":[18],"in":[19,37,46,62,80,103,128],"general":[21,105],"metric":[22],"space.":[23],"It":[24],"computed":[26],"by":[27],"solving":[28,84],"an":[29,146],"optimization":[30,89,160],"problem":[31],"and":[32,52,111,162],"fundamental":[35],"quantity":[36],"statistics.":[38],"In":[39,83],"this":[40],"paper,":[41],"we":[42,91,116],"study":[43,163],"means":[45,69,102],"tropical":[47,81,86,106],"geometry\u2014a":[48],"piecewise":[49],"linear,":[50],"combinatorial,":[51],"polyhedral":[53],"variant":[54],"algebraic":[56],"geometry":[57],"that":[58,71,118,135],"has":[59],"gained":[60],"prominence":[61],"applications.":[63],"A":[64],"property":[66],"uniqueness":[72],"generally":[74],"not":[75],"guaranteed,":[76],"which":[77],"true":[79],"settings.":[82],"the":[85,97,151],"problem,":[90],"obtain":[92],"geometric":[94],"characterization":[95],"collection":[98],"all":[100],"space":[107],"tropically":[110],"classically":[112],"convex":[113],"polytope.":[114],"Furthermore,":[115],"prove":[117],"certificate":[120],"positivity":[122],"finitely":[124],"many":[125],"quadratic":[126,137,159],"polynomials":[127],"\\(\\mathbb":[129],"{R}[x_1,\\ldots":[130],",x_n]\\)":[131],"always":[132],"exists,":[133],"their":[136],"homogeneous":[138],"components":[139],"are":[140],"sums":[141],"squares.":[143],"We":[144],"propose":[145],"algorithm":[147],"to":[148],"symbolically":[149],"compute":[150],"polytope":[154],"based":[155],"on":[156],"our":[157],"exact":[158],"result":[161],"its":[164],"complexity.":[165]},"counts_by_year":[],"updated_date":"2025-11-11T23:18:09.558992","created_date":"2025-11-10T00:00:00"}