{"id":"https://openalex.org/W4377291627","doi":"https://doi.org/10.22331/q-2023-05-22-1010","title":"On relating one-way classical and quantum communication complexities","display_name":"On relating one-way classical and quantum communication complexities","publication_year":2023,"publication_date":"2023-05-22","ids":{"openalex":"https://openalex.org/W4377291627","doi":"https://doi.org/10.22331/q-2023-05-22-1010"},"language":"en","primary_location":{"id":"doi:10.22331/q-2023-05-22-1010","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-05-22-1010","pdf_url":"https://quantum-journal.org/papers/q-2023-05-22-1010/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2023-05-22-1010/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026301659","display_name":"Naresh Goud Boddu","orcid":"https://orcid.org/0000-0001-6595-572X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Naresh Goud Boddu","raw_affiliation_strings":["NTT Research, Sunnyvale, California, USA"],"raw_orcid":"https://orcid.org/0000-0001-6595-572X","affiliations":[{"raw_affiliation_string":"NTT Research, Sunnyvale, California, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051676245","display_name":"Rahul Jain","orcid":"https://orcid.org/0000-0002-3649-6576"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210114908","display_name":"UMI MajuLab","ror":"https://ror.org/027jrtw17","country_code":"SG","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I165932596","https://openalex.org/I172675005","https://openalex.org/I201841394","https://openalex.org/I39804081","https://openalex.org/I4210114908"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Rahul Jain","raw_affiliation_strings":["Centre for Quantum Technologies and Department of Computer Science, National University of Singapore and MajuLab, UMI 3654, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies and Department of Computer Science, National University of Singapore and MajuLab, UMI 3654, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596","https://openalex.org/I4210114908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030549952","display_name":"Han-Hsuan Lin","orcid":"https://orcid.org/0000-0002-5126-0174"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Han-Hsuan Lin","raw_affiliation_strings":["National Tsing Hua University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-5126-0174","affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.3955,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67557923,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"7","issue":null,"first_page":"1010","last_page":"1010"},"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.9988999962806702,"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.9988999962806702,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9941999912261963,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9847000241279602,"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/quantum","display_name":"Quantum","score":0.4693996012210846},{"id":"https://openalex.org/keywords/cognitive-science","display_name":"Cognitive science","score":0.38791900873184204},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.38043004274368286},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37394124269485474},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.35292214155197144},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.33902066946029663},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.2854495644569397},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2231534719467163},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.2220042645931244},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2121734917163849}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4693996012210846},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.38791900873184204},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.38043004274368286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37394124269485474},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.35292214155197144},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.33902066946029663},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.2854495644569397},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2231534719467163},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2220042645931244},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2121734917163849}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2023-05-22-1010","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-05-22-1010","pdf_url":"https://quantum-journal.org/papers/q-2023-05-22-1010/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:48d826f7fbd0469289f6311d406a87f0","is_oa":true,"landing_page_url":"https://doaj.org/article/48d826f7fbd0469289f6311d406a87f0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 7, p 1010 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2023-05-22-1010","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2023-05-22-1010","pdf_url":"https://quantum-journal.org/papers/q-2023-05-22-1010/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4387094769","display_name":null,"funder_award_id":"GrantNRF2021-QEP2-02-P05","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G5428356290","display_name":null,"funder_award_id":"NRF2021-QEP2-02-P05","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320324089","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4377291627.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W605043455","https://openalex.org/W1409569118","https://openalex.org/W1483709803","https://openalex.org/W1507711139","https://openalex.org/W1969550276","https://openalex.org/W1976865215","https://openalex.org/W1994811895","https://openalex.org/W2002501531","https://openalex.org/W2019982983","https://openalex.org/W2023146810","https://openalex.org/W2052866997","https://openalex.org/W2126581590","https://openalex.org/W2132840498","https://openalex.org/W2137432458","https://openalex.org/W2148488235","https://openalex.org/W2160083149","https://openalex.org/W2205230658","https://openalex.org/W2733295595","https://openalex.org/W2804172638","https://openalex.org/W3006823398","https://openalex.org/W3037687232","https://openalex.org/W3103870741"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W3013226710","https://openalex.org/W2085477348","https://openalex.org/W2098269760","https://openalex.org/W4254774684","https://openalex.org/W2731985227","https://openalex.org/W2048944901","https://openalex.org/W2126984280","https://openalex.org/W2529842344","https://openalex.org/W4246752801"],"abstract_inverted_index":{"Communication":[0],"complexity":[1,170,186,204],"is":[2,41,48,60,68,88,226,261],"the":[3,13,69,82,105,166,182,199],"amount":[4],"of":[5,94,171,187,205],"communication":[6,26,76,169,185,203],"needed":[7],"to":[8,43,50,58],"compute":[9,31],"a":[10,32,90,126,133,227,262],"function":[11,14,33,128],"when":[12],"inputs":[15],"are":[16],"distributed":[17],"over":[18,214],"multiple":[19],"parties.":[20],"In":[21],"its":[22],"simplest":[23],"form,":[24],"one-way":[25,72,168,184,202],"complexity,":[27],"Alice":[28,44,57,87],"and":[29,45,52,74,129,190,232,265],"Bob":[30,59],"<mml:math":[34,39,46,108,130,139,148,158,172,174,188,191,206,215,219,224,230,233,259,266,276,281],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi><mml:mo":[35],"stretchy=\"false\">(</mml:mo><mml:mi>x</mml:mi><mml:mo>,</mml:mo><mml:mi>y</mml:mi><mml:mo":[36],"stretchy=\"false\">)</mml:mo></mml:math>,":[37],"where":[38],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>x</mml:mi></mml:math>":[40],"given":[42,49],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>y</mml:mi></mml:math>":[47],"Bob,":[51],"only":[53],"one":[54],"message":[55,83],"from":[56],"allowed.":[61],"A":[62],"fundamental":[63],"question":[64,103],"in":[65,138],"quantum":[66,73,91,183,201],"information":[67],"relationship":[70],"between":[71],"classical":[75,167],"complexities,":[77],"i.e.,":[78],"how":[79],"much":[80],"shorter":[81],"can":[84],"be":[85,125,132,165,181,198],"if":[86],"sending":[89],"state":[92],"instead":[93],"bit":[95],"strings?":[96],"We":[97,221],"make":[98],"some":[99],"progress":[100],"towards":[101],"this":[102],"with":[104,135,209],"following":[106],"results.Let":[107],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi><mml:mo>:</mml:mo><mml:mrow":[109],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[110,113,117,143,152,160,176,193,238,247,268,285,292,298,307],"class=\"MJX-tex-caligraphic\"":[111,114,118,144,153,269],"mathvariant=\"script\">X</mml:mi></mml:mrow><mml:mo>&amp;#x00D7;</mml:mo><mml:mrow":[112],"mathvariant=\"script\">Y</mml:mi></mml:mrow><mml:mo":[115],"stretchy=\"false\">&amp;#x2192;</mml:mo><mml:mrow":[116],"mathvariant=\"script\">Z</mml:mi></mml:mrow><mml:mo>&amp;#x222A;</mml:mo><mml:mo":[119],"fence=\"false\"":[120,123,271,273],"stretchy=\"false\">{</mml:mo><mml:mi":[121],"mathvariant=\"normal\">&amp;#x22A5;</mml:mi><mml:mo":[122],"stretchy=\"false\">}</mml:mo></mml:math>":[124],"partial":[127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03BC;</mml:mi></mml:math>":[131,225,260],"distribution":[134,264],"support":[136],"contained":[137],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mi>f</mml:mi><mml:mrow":[140],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mo":[141],"stretchy=\"false\">(</mml:mo><mml:mrow":[142],"mathvariant=\"script\">Z</mml:mi></mml:mrow><mml:mo":[145],"stretchy=\"false\">)</mml:mo></mml:math>.":[146],"Denote":[147],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi><mml:mo>=</mml:mo><mml:mrow":[149],"class=\"MJX-TeXAtom-ORD\"><mml:mo":[150,155],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mrow":[151],"mathvariant=\"script\">Z</mml:mi></mml:mrow><mml:mrow":[154],"stretchy=\"false\">|</mml:mo></mml:mrow></mml:math>.":[156],"Let":[157],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msubsup><mml:mrow":[159,175,192,237,284],"mathvariant=\"sans-serif\">R</mml:mi></mml:mrow><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[161],"class=\"MJX-TeXAtom-ORD\"><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>&amp;#x03BC;</mml:mi></mml:mrow></mml:msubsup><mml:mo":[162,178,244,288,295],"stretchy=\"false\">(</mml:mo><mml:mi>f</mml:mi><mml:mo":[163,179,196,245,251,289,296,301,310],"stretchy=\"false\">)</mml:mo></mml:math>":[164,180,197],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>;":[173],"mathvariant=\"sans-serif\">Q</mml:mi></mml:mrow><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[177,194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>":[189],"class=\"MJX-TeXAtom-ORD\"><mml:mn>1</mml:mn><mml:mo>,</mml:mo><mml:mi>&amp;#x03BC;</mml:mi><mml:mo>,</mml:mo><mml:mo>&amp;#x2217;</mml:mo></mml:mrow></mml:msubsup><mml:mo":[195,250],"entanglement-assisted":[200],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>,":[207],"each":[208],"distributional":[210],"error":[211,213],"(average":[212],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03BC;</mml:mi></mml:math>)":[216],"at":[217],"most":[218],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi></mml:math>.":[220],"show:1)":[222],"If":[223],"product":[228],"distribution,":[229],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03B7;</mml:mi><mml:mo>&amp;#x003E;</mml:mo><mml:mn>0</mml:mn></mml:math>":[231],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>0</mml:mn><mml:mo>&amp;#x2264;</mml:mo><mml:mi>&amp;#x03F5;</mml:mi><mml:mo>&amp;#x2264;</mml:mo><mml:mn>1</mml:mn><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mrow":[234],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>d</mml:mi></mml:math>,":[235],"then,<mml:math":[236],"mathvariant=\"sans-serif\">R</mml:mi></mml:mrow><mml:mrow":[239,286],"class=\"MJX-TeXAtom-ORD\"><mml:mn>2</mml:mn><mml:mi>&amp;#x03F5;</mml:mi><mml:mo>&amp;#x2212;</mml:mo><mml:mi>d</mml:mi><mml:msup><mml:mi>&amp;#x03F5;</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mrow":[240],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mo":[241],"stretchy=\"false\">(</mml:mo><mml:mi>d</mml:mi><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn><mml:mo":[242],"stretchy=\"false\">)</mml:mo><mml:mo>+</mml:mo><mml:mi>&amp;#x03B7;</mml:mi></mml:mrow><mml:mrow":[243],"stretchy=\"false\">)</mml:mo><mml:mo>&amp;#x2264;</mml:mo><mml:mn>2</mml:mn><mml:msubsup><mml:mrow":[246],"mathvariant=\"sans-serif\">Q</mml:mi></mml:mrow><mml:mrow":[248,293],"class=\"MJX-TeXAtom-ORD\"><mml:mi>&amp;#x03F5;</mml:mi></mml:mrow><mml:mrow":[249,294],"stretchy=\"false\">)</mml:mo><mml:mo>+</mml:mo><mml:mi>O</mml:mi><mml:mo":[252],"stretchy=\"false\">(</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[253],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mrow":[254],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03B7;</mml:mi><mml:mo":[255],"stretchy=\"false\">)</mml:mo><mml:mo":[256],"stretchy=\"false\">)</mml:mo><mml:mspace":[257,304],"width=\".5em\"/><mml:mo>.</mml:mo></mml:math>2)If":[258],"non-product":[263],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[267,306],"mathvariant=\"script\">Z</mml:mi></mml:mrow><mml:mo>=</mml:mo><mml:mo":[270],"stretchy=\"false\">{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo":[272],"stretchy=\"false\">}</mml:mo></mml:math>,":[274],"then":[275],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi":[277],"mathvariant=\"normal\">&amp;#x2200;</mml:mi><mml:mi>&amp;#x03F5;</mml:mi><mml:mo>,</mml:mo><mml:mi>&amp;#x03B7;</mml:mi><mml:mo>&amp;#x003E;</mml:mo><mml:mn>0</mml:mn></mml:math>":[278],"such":[279],"that":[280],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[282],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03B7;</mml:mi><mml:mo>+</mml:mo><mml:mi>&amp;#x03B7;</mml:mi><mml:mo>&amp;#x003C;</mml:mo><mml:mn>0.5</mml:mn></mml:math>,<mml:math":[283],"class=\"MJX-TeXAtom-ORD\"><mml:mn>3</mml:mn><mml:mi>&amp;#x03B7;</mml:mi></mml:mrow><mml:mrow":[287],"stretchy=\"false\">)</mml:mo><mml:mo>=</mml:mo><mml:mi>O</mml:mi><mml:mo":[290],"stretchy=\"false\">(</mml:mo><mml:msubsup><mml:mrow":[291],"stretchy=\"false\">)</mml:mo><mml:mo>&amp;#x22C5;</mml:mo><mml:mrow":[297],"mathvariant=\"sans-serif\">C</mml:mi><mml:mi":[299,308],"mathvariant=\"sans-serif\">S</mml:mi></mml:mrow><mml:mo":[300,309],"stretchy=\"false\">)</mml:mo><mml:mrow":[302],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:msup><mml:mi>&amp;#x03B7;</mml:mi><mml:mn>3</mml:mn></mml:msup><mml:mo":[303],"width=\".5em\"/><mml:mo>,</mml:mo></mml:math>where<mml:math":[305],"stretchy=\"false\">)</mml:mo><mml:mo>=</mml:mo><mml:munder><mml:mo":[311],"movablelimits=\"true\"":[312,315],"form=\"prefix\">max</mml:mo><mml:mrow":[313],"class=\"MJX-TeXAtom-ORD\"><mml:mi>y</mml:mi></mml:mrow></mml:munder><mml:munder><mml:mo":[314],"form=\"prefix\">min</mml:mo><mml:mrow":[316],"class=\"MJX-TeXAtom-ORD\"><mml:mi>z</mml:mi><mml:mo>&am":[317]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}