{"id":"https://openalex.org/W3155050354","doi":"https://doi.org/10.1007/s10107-021-01650-1","title":"Semidefinite programming hierarchies for constrained bilinear optimization","display_name":"Semidefinite programming hierarchies for constrained bilinear optimization","publication_year":2021,"publication_date":"2021-04-15","ids":{"openalex":"https://openalex.org/W3155050354","doi":"https://doi.org/10.1007/s10107-021-01650-1","mag":"3155050354"},"language":"lv","primary_location":{"id":"doi:10.1007/s10107-021-01650-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01650-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01650-1.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01650-1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Mario Berta","orcid":"https://orcid.org/0000-0002-0428-3429"},"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":true,"raw_author_name":"Mario Berta","raw_affiliation_strings":["Department of Computing, Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Francesco Borderi","orcid":"https://orcid.org/0000-0002-4067-6617"},"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":"Francesco Borderi","raw_affiliation_strings":["Department of Computing, Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Omar Fawzi","orcid":"https://orcid.org/0000-0001-8491-0359"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Omar Fawzi","raw_affiliation_strings":["Universit\u00e9 de Lyon, ENS de Lyon, CNRS, UCBL, LIP, 69342, Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lyon, ENS de Lyon, CNRS, UCBL, LIP, 69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":null,"display_name":"Volkher B. Scholz","orcid":"https://orcid.org/0000-0002-3235-022X"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Volkher B. Scholz","raw_affiliation_strings":["Department of Physics, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":1.9594,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.88425521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"194","issue":"1-2","first_page":"781","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.4275999963283539,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.4275999963283539,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.20489999651908875,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.15129999816417694,"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/semidefinite-programming","display_name":"Semidefinite programming","score":0.6951000094413757},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4717999994754791},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.4262999892234802},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4253000020980835},{"id":"https://openalex.org/keywords/transpose","display_name":"Transpose","score":0.41179999709129333},{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.4009000062942505},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.3716000020503998},{"id":"https://openalex.org/keywords/positive-definite-matrix","display_name":"Positive-definite matrix","score":0.35359999537467957},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.3506999909877777}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7854999899864197},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.6951000094413757},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5037000179290771},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4717999994754791},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.429500013589859},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.4262999892234802},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4253000020980835},{"id":"https://openalex.org/C200106649","wikidata":"https://www.wikidata.org/wiki/Q223683","display_name":"Transpose","level":3,"score":0.41179999709129333},{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.4009000062942505},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.3716000020503998},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.35359999537467957},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.3506999909877777},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C27142425","wikidata":"https://www.wikidata.org/wiki/Q1139334","display_name":"Almost everywhere","level":2,"score":0.3334999978542328},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.30649998784065247},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3019999861717224},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C8828549","wikidata":"https://www.wikidata.org/wiki/Q837924","display_name":"Bilinear form","level":2,"score":0.2888000011444092},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.28679999709129333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C70710897","wikidata":"https://www.wikidata.org/wiki/Q680081","display_name":"Separable space","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C206818286","wikidata":"https://www.wikidata.org/wiki/Q7449403","display_name":"Semidefinite embedding","level":4,"score":0.27000001072883606},{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.2630999982357025},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2540999948978424},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.2531000077724457}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10107-021-01650-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01650-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01650-1.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1810.12197","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1810.12197","pdf_url":"https://arxiv.org/pdf/1810.12197","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":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04838265v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04838265","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming, 2021, 194 (1-2), pp.781-829. &#x27E8;10.1007/s10107-021-01650-1&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/91898","is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/91898","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1007/s10107-021-01650-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-021-01650-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-021-01650-1.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4959491217","display_name":null,"funder_award_id":"ANR-18-CE47-0011 (ACOM)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3155050354.pdf","grobid_xml":"https://content.openalex.org/works/W3155050354.grobid-xml"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W906791365","https://openalex.org/W1409569118","https://openalex.org/W1516536271","https://openalex.org/W1535690220","https://openalex.org/W1570934280","https://openalex.org/W1745229717","https://openalex.org/W1815563121","https://openalex.org/W1899677993","https://openalex.org/W1948605327","https://openalex.org/W1963693964","https://openalex.org/W1967184028","https://openalex.org/W1967344706","https://openalex.org/W1968165454","https://openalex.org/W1970302872","https://openalex.org/W1990758844","https://openalex.org/W1992717794","https://openalex.org/W1994811895","https://openalex.org/W1995453127","https://openalex.org/W1997180513","https://openalex.org/W1999791015","https://openalex.org/W2000320746","https://openalex.org/W2000470073","https://openalex.org/W2002842428","https://openalex.org/W2007264979","https://openalex.org/W2012278151","https://openalex.org/W2015254684","https://openalex.org/W2016990905","https://openalex.org/W2019630194","https://openalex.org/W2020862196","https://openalex.org/W2024830741","https://openalex.org/W2026298842","https://openalex.org/W2028932986","https://openalex.org/W2030369304","https://openalex.org/W2031103916","https://openalex.org/W2044949772","https://openalex.org/W2048881327","https://openalex.org/W2050849168","https://openalex.org/W2051557804","https://openalex.org/W2060887031","https://openalex.org/W2064511313","https://openalex.org/W2084771065","https://openalex.org/W2085103587","https://openalex.org/W2085208370","https://openalex.org/W2086529537","https://openalex.org/W2102940784","https://openalex.org/W2104340231","https://openalex.org/W2105211531","https://openalex.org/W2106864314","https://openalex.org/W2123402342","https://openalex.org/W2131841551","https://openalex.org/W2134705177","https://openalex.org/W2145727748","https://openalex.org/W2153235257","https://openalex.org/W2265663645","https://openalex.org/W2268511771","https://openalex.org/W2285737492","https://openalex.org/W2536952334","https://openalex.org/W2569308491","https://openalex.org/W2607074006","https://openalex.org/W2794850800","https://openalex.org/W2804172638","https://openalex.org/W2972182563","https://openalex.org/W3037687804","https://openalex.org/W3037737784","https://openalex.org/W6600252596","https://openalex.org/W6605318337","https://openalex.org/W6781606246"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2921424886","https://openalex.org/W1973606933","https://openalex.org/W2071782175","https://openalex.org/W1987033902","https://openalex.org/W1596194537","https://openalex.org/W2079475979","https://openalex.org/W2298446516","https://openalex.org/W2613071150","https://openalex.org/W3136832660"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"give":[2,116,161],"asymptotically":[3],"converging":[4],"semidefinite":[5,45],"programming":[6],"hierarchies":[7,66,90],"of":[8,14,56,67,76,88,128,138,175,200,216,221,229,240,289],"outer":[9,70],"bounds":[10,71],"on":[11,47,72,154,227],"bilinear":[12],"programs":[13],"the":[15,54,73,121,129,133,155,172,222,237,287],"form":[16],"$${\\mathrm":[17,266],"{Tr}}\\big":[18],"[H(D\\otimes":[19],"E)\\big":[20],"]$$":[21],"<mml:math":[22,249,268],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[23,250,269],"<mml:mrow>":[24,26,35,251,256,270],"<mml:mi>Tr</mml:mi>":[25],"<mml:mo>[</mml:mo>":[27],"</mml:mrow>":[28,37,38,260,263,277],"<mml:mi>H</mml:mi>":[29],"<mml:mo>(</mml:mo>":[30,253,272],"<mml:mi>D</mml:mi>":[31],"<mml:mo>\u2297</mml:mo>":[32],"<mml:mi>E</mml:mi>":[33],"<mml:mo>)</mml:mo>":[34,262,276],"<mml:mo>]</mml:mo>":[36],"</mml:math>":[39,264,278],",":[40,279],"maximized":[41],"with":[42,244],"respect":[43],"to":[44,53,92,115,171,182,265],"constraints":[46,111,153],"D":[48],"and":[49,98,107,185,218,285],"E":[50],".":[51],"Applied":[52],"problem":[55],"approximate":[57,77],"error":[58,79],"correction":[59,80],"in":[60,82,100],"quantum":[61,78,145,167,207],"information":[62],"theory,":[63],"this":[64,195],"gives":[65],"efficiently":[68],"computable":[69],"success":[74],"probability":[75],"codes":[81],"any":[83],"dimension.":[84],"The":[85],"first":[86],"level":[87,127],"our":[89,139,210],"corresponds":[91],"a":[93,117,125,192,197,214],"previously":[94],"studied":[95],"relaxation":[96],"(Leung":[97],"Matthews":[99],"IEEE":[101],"Trans":[102],"Inf":[103],"Theory":[104],"61(8):4486,":[105],"2015)":[106],"positive":[108],"partial":[109],"transpose":[110],"can":[112],"be":[113],"added":[114],"sufficient":[118],"criterion":[119],"for":[120,166,206],"exact":[122],"convergence":[123,136],"at":[124],"given":[126],"hierarchy.":[130],"To":[131],"quantify":[132],"worst":[134],"case":[135,194],"speed":[137],"sum-of-squares":[140],"hierarchies,":[141],"we":[142,160],"derive":[143],"novel":[144],"de":[146,163,203,241],"Finetti":[147,164,204,242],"theorems":[148,165,243],"that":[149],"allow":[150],"imposing":[151],"linear":[152],"approximating":[156],"state.":[157],"In":[158],"particular,":[159],"finite":[162,198],"channels,":[168],"quantifying":[169],"closeness":[170,181],"convex":[173],"hull":[174],"product":[176],"channels":[177],"as":[178,180],"well":[179],"local":[183,283],"operations":[184],"classical":[186],"forward":[187],"communication":[188],"assisted":[189],"channels.":[190,208],"As":[191],"special":[193],"constitutes":[196],"version":[199],"Fuchs-Schack-Scudo\u2019s":[201],"asymptotic":[202],"theorem":[205],"Finally,":[209],"proof":[211],"methods":[212],"answer":[213],"question":[215],"Brand\u00e3o":[217],"Harrow":[219],"(Proceedings":[220],"forty-fourth":[223],"annual":[224],"ACM":[225],"symposium":[226],"theory":[228],"computing,":[230],"STOC\u201912,":[231],"p":[232],"307,":[233],"2012)":[234],"by":[235],"improving":[236],"approximation":[238],"factor":[239],"no":[245],"symmetry":[246],"from":[247],"$$O(d^{k/2})$$":[248],"<mml:mi>O</mml:mi>":[252],"<mml:msup>":[254],"<mml:mi>d</mml:mi>":[255,273],"<mml:mi>k</mml:mi>":[257,275],"<mml:mo>/</mml:mo>":[258],"<mml:mn>2</mml:mn>":[259],"</mml:msup>":[261],"{poly}}(d,k)$$":[267],"<mml:mi>poly</mml:mi>":[271],"<mml:mo>,</mml:mo>":[274],"where":[280],"d":[281],"denotes":[282],"dimension":[284],"k":[286],"number":[288],"copies.":[290]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2021-04-26T00:00:00"}