{"id":"https://openalex.org/W7165772890","doi":"https://doi.org/10.1137/24m1717853","title":"Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets","display_name":"Least Multivariate Chebyshev Polynomials on Diagonally Determined Sets","publication_year":2026,"publication_date":"2026-06-24","ids":{"openalex":"https://openalex.org/W7165772890","doi":"https://doi.org/10.1137/24m1717853"},"language":"en","primary_location":{"id":"doi:10.1137/24m1717853","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1717853","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078197291","display_name":"Mareike Dressler","orcid":"https://orcid.org/0000-0002-5684-4101"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"M. Dressler","raw_affiliation_strings":["School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia"],"raw_orcid":"https://orcid.org/0000-0002-5684-4101","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062027901","display_name":"Simon Foucart","orcid":"https://orcid.org/0000-0001-7027-5323"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Foucart","raw_affiliation_strings":["Department of Mathematics, Texas A&M University, College Station, TX 77840 USA"],"raw_orcid":"https://orcid.org/0000-0001-7027-5323","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Texas A&M University, College Station, TX 77840 USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139250075","display_name":"M. Joldes","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"M. Joldes","raw_affiliation_strings":["LAAS-CNRS, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019341464","display_name":"Etienne de Klerk","orcid":"https://orcid.org/0000-0003-3377-0063"},"institutions":[{"id":"https://openalex.org/I193700539","display_name":"Tilburg University","ror":"https://ror.org/04b8v1s79","country_code":"NL","type":"education","lineage":["https://openalex.org/I193700539"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"E. de Klerk","raw_affiliation_strings":["Department of Econometrics and Operations Research, Tilburg University, Tilburg, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-3377-0063","affiliations":[{"raw_affiliation_string":"Department of Econometrics and Operations Research, Tilburg University, Tilburg, The Netherlands","institution_ids":["https://openalex.org/I193700539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006670993","display_name":"Jean B. Lasserre","orcid":"https://orcid.org/0000-0003-0860-9913"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210092408","display_name":"Toulouse School of Economics","ror":"https://ror.org/00ff5f522","country_code":"FR","type":"education","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210092408"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"J. B. Lasserre","raw_affiliation_strings":["LAAS-CNRS and Toulouse School of Economics, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0003-0860-9913","affiliations":[{"raw_affiliation_string":"LAAS-CNRS and Toulouse School of Economics, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I4210092408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101667089","display_name":"Yuan Xu","orcid":"https://orcid.org/0000-0001-9228-3818"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Xu","raw_affiliation_strings":["Department of Mathematics, University of Oregon, Eugene, OR 97403 USA"],"raw_orcid":"https://orcid.org/0000-0001-9228-3818","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Oregon, Eugene, OR 97403 USA","institution_ids":["https://openalex.org/I181233156"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.72864779,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":"2","first_page":"450","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11191","display_name":"Mathematical functions and polynomials","score":0.33340001106262207,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11191","display_name":"Mathematical functions and polynomials","score":0.33340001106262207,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12812","display_name":"Meromorphic and Entire Functions","score":0.1956000030040741,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.10140000283718109,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/chebyshev-polynomials","display_name":"Chebyshev polynomials","score":0.6331999897956848},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.47049999237060547},{"id":"https://openalex.org/keywords/chebyshev-nodes","display_name":"Chebyshev nodes","score":0.361299991607666},{"id":"https://openalex.org/keywords/orthogonal-polynomials","display_name":"Orthogonal polynomials","score":0.35670000314712524},{"id":"https://openalex.org/keywords/chebyshev-filter","display_name":"Chebyshev filter","score":0.336899995803833},{"id":"https://openalex.org/keywords/classical-orthogonal-polynomials","display_name":"Classical orthogonal polynomials","score":0.3310000002384186},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.31769999861717224}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7825000286102295},{"id":"https://openalex.org/C129785596","wikidata":"https://www.wikidata.org/wiki/Q619511","display_name":"Chebyshev polynomials","level":2,"score":0.6331999897956848},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.47049999237060547},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.4648999869823456},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4097999930381775},{"id":"https://openalex.org/C171326582","wikidata":"https://www.wikidata.org/wiki/Q1052508","display_name":"Chebyshev nodes","level":3,"score":0.361299991607666},{"id":"https://openalex.org/C10628310","wikidata":"https://www.wikidata.org/wiki/Q619458","display_name":"Orthogonal polynomials","level":2,"score":0.35670000314712524},{"id":"https://openalex.org/C21424316","wikidata":"https://www.wikidata.org/wiki/Q718621","display_name":"Chebyshev filter","level":2,"score":0.336899995803833},{"id":"https://openalex.org/C21736991","wikidata":"https://www.wikidata.org/wiki/Q17006917","display_name":"Classical orthogonal polynomials","level":3,"score":0.3310000002384186},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3292999863624573},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.31769999861717224},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.31520000100135803},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.29159998893737793},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2842999994754791},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.2750999927520752},{"id":"https://openalex.org/C86607863","wikidata":"https://www.wikidata.org/wiki/Q5275279","display_name":"Difference polynomials","level":3,"score":0.2651999890804291},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C84507854","wikidata":"https://www.wikidata.org/wiki/Q952222","display_name":"Diagonally dominant matrix","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C203024314","wikidata":"https://www.wikidata.org/wiki/Q1365258","display_name":"Fourier analysis","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/24m1717853","is_oa":false,"landing_page_url":"https://doi.org/10.1137/24m1717853","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:tilburguniversity.edu:publications/f4f6efb6-1f96-4bd8-b31e-8c9f3994d70d","is_oa":false,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/f4f6efb6-1f96-4bd8-b31e-8c9f3994d70d","pdf_url":null,"source":{"id":"https://openalex.org/S4406923027","display_name":"Tilburg University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dressler, M, Foucart, S, Joldes, M, de Klerk, E, Lasserre, J B & Xu, Y 2026, 'Least multivariate chebyshev polynomials on diagonally determined sets', SIAM Journal on Applied Algebra and Geometry, vol. 10, no. 2, pp. 450-466. https://doi.org/10.1137/24M1717853","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2048086346","display_name":"CDS&E-MSS: Optimal Recovery in the Age of Data Science","funder_award_id":"2053172","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3722561176","display_name":"The Synergy between Semidefinite Programming and Approximation Theory","funder_award_id":"OCENW.M.23.050","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4085269349","display_name":null,"funder_award_id":"849676","funder_id":"https://openalex.org/F4320306164","funder_display_name":"Simons Foundation"},{"id":"https://openalex.org/G5007988233","display_name":"Optimization for and with Machine Learning (OPTIMAL)","funder_award_id":"OCENW.GROOT.2019.015","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5121974832","display_name":null,"funder_award_id":"N00014-20-1-2787","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8137207218","display_name":"New Frontiers in Large-Scale Polynomial Optimisation","funder_award_id":"DE240100674","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306164","display_name":"Simons Foundation","ror":"https://ror.org/01cmst727"},{"id":"https://openalex.org/F4320307521","display_name":"American Institute of Mathematics","ror":"https://ror.org/02a0fwv66"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W950417585","https://openalex.org/W1518992076","https://openalex.org/W1964603869","https://openalex.org/W1967344706","https://openalex.org/W1974915289","https://openalex.org/W2012318642","https://openalex.org/W2030043018","https://openalex.org/W2034125361","https://openalex.org/W2066544184","https://openalex.org/W2077923807","https://openalex.org/W2083518974","https://openalex.org/W2152077125","https://openalex.org/W4255442211","https://openalex.org/W4403714503"],"related_works":[],"abstract_inverted_index":{"We":[0,142],"consider":[1],"a":[2,50,60,67,84,100,145,156],"new":[3],"multivariate":[4],"generalization":[5],"of":[6,27,29,38,87,120],"the":[7,15,19,25,55,78,96,108,115,121],"classical":[8],"monic":[9],"(univariate)":[10],"Chebyshev":[11,69,102,111],"polynomial":[12,51,70,103],"that":[13,89,99],"minimizes":[14],"uniform":[16,57],"norm":[17,58],"on":[18,59,149],"interval":[20],"[\u22121,1].":[21],"Let":[22],"\u03a0\u2217":[23,53],"be":[24,105,118,136],"subset":[26],"polynomials":[28],"degree":[30,39],"at":[31],"most":[32],"in":[33,52,129,131],"variables,":[34],"whose":[35],"homogeneous":[36],"part":[37],"has":[40],"coefficients":[41],"summing":[42],"up":[43],"to":[44,83,153],"1.":[45],"The":[46],"problem":[47,79],"is":[48,160],"determining":[49],"with":[54,72],"smallest":[56],"set":[61,159],"\u03a9":[62,81],"\u2282\u211d,":[63],"which":[64],"we":[65,90],"call":[66,91],"least":[68,101],"(associated":[71],"\u03a9).":[73],"Our":[74],"main":[75],"result":[76,98],"solves":[77],"for":[80],"belonging":[82],"nontrivial":[85],"class":[86],"sets":[88,125],"diagonally":[92,161],"determined,":[93],"and":[94,138],"establishes":[95],"remarkable":[97],"can":[104,117,135],"given":[106,157],"via":[107],"classical,":[109],"univariate,":[110],"polynomial.":[112],"In":[113],"particular,":[114],"solution":[116],"independent":[119],"dimension.":[122],"Diagonally":[123],"determined":[124],"include":[126],"centered":[127],"balls":[128],"\u211d":[130],"any":[132],"norm,":[133],"but":[134],"nonconvex":[137],"even":[139],"nonsimply":[140],"connected.":[141],"also":[143],"introduce":[144],"computational":[146],"procedure,":[147],"based":[148],"semidefinite":[150],"programming":[151],"hierarchies,":[152],"detect":[154],"if":[155],"semialgebraic":[158],"determined.":[162]},"counts_by_year":[],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2026-06-25T00:00:00"}