{"id":"https://openalex.org/W2933158649","doi":"https://doi.org/10.1137/19m1253551","title":"Certifying Polynomial Nonnegativity via Hyperbolic Optimization","display_name":"Certifying Polynomial Nonnegativity via Hyperbolic Optimization","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2933158649","doi":"https://doi.org/10.1137/19m1253551","mag":"2933158649"},"language":"en","primary_location":{"id":"doi:10.1137/19m1253551","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1253551","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Algebra and Geometry","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1904.00491","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037774037","display_name":"James Saunderson","orcid":"https://orcid.org/0000-0002-5456-0180"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"James Saunderson","raw_affiliation_strings":["Monash#N#        University"],"raw_orcid":"https://orcid.org/0000-0002-5456-0180","affiliations":[{"raw_affiliation_string":"Monash#N#        University","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5037774037"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":0.3245,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51310948,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"3","issue":"4","first_page":"661","last_page":"690"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9990000128746033,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9977999925613403,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.801052451133728},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.580077052116394},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5522069931030273},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4911057949066162},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.4151514768600464},{"id":"https://openalex.org/keywords/hyperbolic-geometry","display_name":"Hyperbolic geometry","score":0.41397935152053833},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3878723680973053},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3518095910549164},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.339842826128006},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20443633198738098},{"id":"https://openalex.org/keywords/algebraic-geometry","display_name":"Algebraic geometry","score":0.15944480895996094}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.801052451133728},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.580077052116394},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5522069931030273},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4911057949066162},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.4151514768600464},{"id":"https://openalex.org/C206352148","wikidata":"https://www.wikidata.org/wiki/Q209306","display_name":"Hyperbolic geometry","level":3,"score":0.41397935152053833},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3878723680973053},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3518095910549164},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.339842826128006},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20443633198738098},{"id":"https://openalex.org/C68363185","wikidata":"https://www.wikidata.org/wiki/Q180969","display_name":"Algebraic geometry","level":2,"score":0.15944480895996094},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/19m1253551","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1253551","pdf_url":null,"source":{"id":"https://openalex.org/S2996807011","display_name":"SIAM Journal on Applied Algebra and Geometry","issn_l":"2470-6566","issn":["2470-6566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Applied Algebra and Geometry","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1904.00491","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.00491","pdf_url":"https://arxiv.org/pdf/1904.00491","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2933158649","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1904.00491.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1904.00491","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1904.00491","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1904.00491","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.00491","pdf_url":"https://arxiv.org/pdf/1904.00491","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2933158649.pdf","grobid_xml":"https://content.openalex.org/works/W2933158649.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W83120765","https://openalex.org/W596449665","https://openalex.org/W653291882","https://openalex.org/W1482736558","https://openalex.org/W1493847434","https://openalex.org/W1553966841","https://openalex.org/W1571786812","https://openalex.org/W1590785008","https://openalex.org/W1765206433","https://openalex.org/W1806104592","https://openalex.org/W1967184028","https://openalex.org/W1967344706","https://openalex.org/W2000349527","https://openalex.org/W2003269274","https://openalex.org/W2006592838","https://openalex.org/W2015734571","https://openalex.org/W2016352323","https://openalex.org/W2025202934","https://openalex.org/W2027470314","https://openalex.org/W2031923588","https://openalex.org/W2036172134","https://openalex.org/W2049087128","https://openalex.org/W2054413031","https://openalex.org/W2058299352","https://openalex.org/W2066356146","https://openalex.org/W2079049410","https://openalex.org/W2088097425","https://openalex.org/W2124706092","https://openalex.org/W2127671582","https://openalex.org/W2152309892","https://openalex.org/W2153400929","https://openalex.org/W2161422332","https://openalex.org/W2169134868","https://openalex.org/W2172384618","https://openalex.org/W2246876178","https://openalex.org/W2274040325","https://openalex.org/W2317283549","https://openalex.org/W2401610261","https://openalex.org/W2740540466","https://openalex.org/W2962712276","https://openalex.org/W2962804816","https://openalex.org/W2963314387","https://openalex.org/W2963326979","https://openalex.org/W2964274591","https://openalex.org/W2964277415","https://openalex.org/W3037753594","https://openalex.org/W3102781887","https://openalex.org/W3104887879","https://openalex.org/W3106367349","https://openalex.org/W3106423082","https://openalex.org/W3145564876"],"related_works":["https://openalex.org/W2992636988","https://openalex.org/W1698110770","https://openalex.org/W1977828554","https://openalex.org/W2962902171","https://openalex.org/W2165281529","https://openalex.org/W2962954083","https://openalex.org/W2992545611","https://openalex.org/W2950455652","https://openalex.org/W2964111768","https://openalex.org/W2000398418","https://openalex.org/W2755528362","https://openalex.org/W2045252454","https://openalex.org/W2896070865","https://openalex.org/W2059518287","https://openalex.org/W2136904887","https://openalex.org/W2593579637","https://openalex.org/W1736370794","https://openalex.org/W2418118208","https://openalex.org/W2951446726","https://openalex.org/W3004605460"],"abstract_inverted_index":{"We":[0,27,47],"describe":[1],"a":[2,56,75,115,129,142,146],"new":[3],"approach":[4,134],"to":[5,30,138,157],"certifying":[6],"the":[7,49,91,119,149],"global":[8],"nonnegativity":[9,72],"of":[10,19,33,41,59,71,77,112,126],"multivariate":[11],"polynomials":[12,35],"by":[13],"solving":[14],"hyperbolic":[15,39,45,57,69,99,106,122,154],"optimization":[16,21],"problems---a":[17],"class":[18],"convex":[20],"problems":[22],"that":[23,66,84,104,108],"generalize":[24],"semidefinite":[25],"programs.":[26],"show":[28,83,139],"how":[29],"produce":[31],"families":[32],"nonnegative":[34],"(which":[36],"we":[37,82,95,117],"call":[38],"certificates":[40,107],"nonnegativity)":[42],"from":[43],"any":[44],"polynomial.":[46],"investigate":[48],"pairs":[50],"$(n,d)$":[51],"for":[52],"which":[53,127],"there":[54],"is":[55,73,159],"polynomial":[58],"degree":[60,92],"$d$":[61],"in":[62,101],"$n$":[63],"variables":[64,103],"such":[65],"an":[67,97],"associated":[68],"certificate":[70],"not":[74,110],"sum":[76],"squares.":[78,113],"If":[79],"$d\\geq":[80],"4$,":[81],"this":[85],"occurs":[86],"whenever":[87],"$n\\geq":[88],"4$.":[89],"In":[90],"three":[93],"case,":[94],"find":[96],"explicit":[98],"cubic":[100,123,143],"43":[102],"gives":[105],"are":[109],"sums":[111],"As":[114],"corollary,":[116],"obtain":[118],"first":[120],"known":[121],"no":[124],"power":[125],"has":[128],"definite":[130],"determinantal":[131],"representation.":[132],"Our":[133],"also":[135],"allows":[136],"us":[137],"that,":[140],"given":[141],"$p$":[144,153],"and":[145],"direction":[147],"$e$,":[148],"decision":[150],"problem":[151],"\u201cIs":[152],"with":[155],"respect":[156],"$e$?''":[158],"co-NP":[160],"hard.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}