{"id":"https://openalex.org/W3115468775","doi":"https://doi.org/10.1109/isit45174.2021.9518153","title":"Parallelism Versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes","display_name":"Parallelism Versus Latency in Simplified Successive-Cancellation Decoding of Polar Codes","publication_year":2021,"publication_date":"2021-07-12","ids":{"openalex":"https://openalex.org/W3115468775","doi":"https://doi.org/10.1109/isit45174.2021.9518153","mag":"3115468775"},"language":"en","primary_location":{"id":"doi:10.1109/isit45174.2021.9518153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.13378","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065261108","display_name":"Seyyed Ali Hashemi","orcid":"https://orcid.org/0000-0001-5679-8654"},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Seyyed Ali Hashemi","raw_affiliation_strings":["Qualcomm, Santa Clara, CA, USA","Stanford University ()"],"raw_orcid":"https://orcid.org/0000-0001-5679-8654","affiliations":[{"raw_affiliation_string":"Qualcomm, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210087596"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061114394","display_name":"Marco Mondelli","orcid":"https://orcid.org/0000-0002-3242-7020"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["AT","US"],"is_corresponding":false,"raw_author_name":"Marco Mondelli","raw_affiliation_strings":["Institute of Science and Technology (IST) Austria, Klosterneuburg, Austria","Stanford University ()"],"raw_orcid":"https://orcid.org/0000-0002-3242-7020","affiliations":[{"raw_affiliation_string":"Institute of Science and Technology (IST) Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"Stanford University ()","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015830368","display_name":"Arman Fazeli","orcid":"https://orcid.org/0000-0001-8321-3391"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]},{"id":"https://openalex.org/I4210153776","display_name":"Apple (United States)","ror":"https://ror.org/059hsda18","country_code":"US","type":"company","lineage":["https://openalex.org/I4210153776"]}],"countries":["AT","US"],"is_corresponding":false,"raw_author_name":"Arman Fazeli","raw_affiliation_strings":["Apple, Cupertino, CA, USA","Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0001-8321-3391","affiliations":[{"raw_affiliation_string":"Apple, Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210153776"]},{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004102644","display_name":"Alexander Vardy","orcid":"https://orcid.org/0000-0003-3303-9078"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Vardy","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","University of California\u2014San Diego"],"raw_orcid":"https://orcid.org/0000-0003-3303-9078","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"University of California\u2014San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029146230","display_name":"J.M. Cioffi","orcid":"https://orcid.org/0000-0003-1353-8101"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John M. Cioffi","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA","University of California\u2014San Diego"],"raw_orcid":"https://orcid.org/0000-0003-1353-8101","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"University of California\u2014San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074116801","display_name":"Andrea Goldsmith","orcid":"https://orcid.org/0000-0001-5686-800X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Goldsmith","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","Princeton University"],"raw_orcid":"https://orcid.org/0000-0001-5686-800X","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5065261108"],"corresponding_institution_ids":["https://openalex.org/I4210087596","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.3203,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58114515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"21","issue":"6","first_page":"2369","last_page":"2374"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9980000257492065,"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/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.7195316553115845},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6486876010894775},{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.556299090385437},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4756861925125122},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47391948103904724},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46673429012298584},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.42849215865135193},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4217962622642517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40650874376296997},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35855725407600403},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34908729791641235},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3265465497970581},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3210563659667969},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.21522444486618042},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.152870774269104},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1208004355430603}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7195316553115845},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6486876010894775},{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.556299090385437},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4756861925125122},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47391948103904724},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46673429012298584},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.42849215865135193},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4217962622642517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40650874376296997},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35855725407600403},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34908729791641235},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3265465497970581},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3210563659667969},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.21522444486618042},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.152870774269104},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1208004355430603},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/isit45174.2021.9518153","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit45174.2021.9518153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"doi:10.1109/twc.2021.3125626","is_oa":false,"landing_page_url":"https://doi.org/10.1109/twc.2021.3125626","pdf_url":null,"source":{"id":"https://openalex.org/S63459445","display_name":"IEEE Transactions on Wireless Communications","issn_l":"1536-1276","issn":["1536-1276","1558-2248"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Wireless Communications","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2012.13378","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.13378","pdf_url":"https://arxiv.org/pdf/2012.13378","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2012.13378","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.13378","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:3115468775","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2012.13378","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.13378","pdf_url":"https://arxiv.org/pdf/2012.13378","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3729305856","display_name":null,"funder_award_id":"CCF-1764104","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7318909449","display_name":"CIF: Medium: Collaborative Research: New Frontiers in Polar Coding: 5G and Beyond","funder_award_id":"1764104","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8575666408","display_name":null,"funder_award_id":"N00014-18-1-2191","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322183","display_name":"Huawei Technologies","ror":"https://ror.org/00cmhce21"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115468775.pdf","grobid_xml":"https://content.openalex.org/works/W3115468775.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1947269653","https://openalex.org/W2003204237","https://openalex.org/W2036491047","https://openalex.org/W2051270424","https://openalex.org/W2055534149","https://openalex.org/W2084346236","https://openalex.org/W2106045225","https://openalex.org/W2130768170","https://openalex.org/W2150498905","https://openalex.org/W2164978421","https://openalex.org/W2169017678","https://openalex.org/W2531627753","https://openalex.org/W2554527937","https://openalex.org/W2566803863","https://openalex.org/W2570893422","https://openalex.org/W2601496744","https://openalex.org/W2622606165","https://openalex.org/W2750544224","https://openalex.org/W2805436034","https://openalex.org/W2806011801","https://openalex.org/W2889031927","https://openalex.org/W2908443786","https://openalex.org/W2946982420","https://openalex.org/W2964031101","https://openalex.org/W2964241527","https://openalex.org/W2991327005","https://openalex.org/W2995052683","https://openalex.org/W3086234066","https://openalex.org/W3099794497","https://openalex.org/W3102122722","https://openalex.org/W3119742982","https://openalex.org/W3197965714","https://openalex.org/W6730166257","https://openalex.org/W6752006300"],"related_works":["https://openalex.org/W3213811402","https://openalex.org/W2261490368","https://openalex.org/W3138004313","https://openalex.org/W2521475087","https://openalex.org/W2952479876","https://openalex.org/W2146820445","https://openalex.org/W2157313301","https://openalex.org/W1548479986","https://openalex.org/W2950064609","https://openalex.org/W2543456536","https://openalex.org/W2121727435","https://openalex.org/W2143995121","https://openalex.org/W2183252548","https://openalex.org/W2582381331","https://openalex.org/W2946982420","https://openalex.org/W2574994489","https://openalex.org/W2967080394","https://openalex.org/W23875036","https://openalex.org/W1990567794","https://openalex.org/W2044244685"],"abstract_inverted_index":{"This":[0,117],"paper":[1],"characterizes":[2],"the":[3,6,22,42,46,62,66,73,80,100,114,135,156,178,185,191,209,212],"latency":[4,47,101,136,157,187,207],"of":[5,24,48,65,76,85,102,137,158,190,201,211],"simplified":[7],"successive-cancellation":[8],"(SSC)":[9],"decoding":[10,34,50,104,139,160,206],"scheme":[11],"for":[12,79],"polar":[13,77],"codes":[14,78],"under":[15],"hardware":[16],"resource":[17],"constraints.":[18],"In":[19],"particular,":[20],"when":[21,161],"number":[23],"processing":[25],"elements":[26],"<tex":[27,52,58,69,96,106,131,142,162,168,180,195],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[28,53,59,70,97,107,132,143,163,169,181,196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P$</tex>":[29,182],"that":[30,155,183,189],"can":[31],"perform":[32],"SSC":[33,49,103,138,159,205],"operations":[35],"in":[36,44,91,113,126,174],"parallel":[37],"is":[38,41,51,61,72,105,111,150,165,194,215],"limited,":[39],"as":[40,141,188],"case":[43],"practice,":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O\\left(N^{1-1/\\mu}+":[54],"\\frac{N}{P}\\log_{2}\\log_{2}\\frac{N}{P}\\right)$</tex>":[55],",":[56,99,109,134],"where":[57,95,130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$N$</tex>":[60],"block":[63,115],"length":[64],"code":[67],"and":[68,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mu$</tex>":[71],"scaling":[74],"exponent":[75],"channel.":[81],"Three":[82],"direct":[83],"consequences":[84],"this":[86],"bound":[87,203],"are":[88],"presented.":[89],"First,":[90],"a":[92,119,127,175],"fully-parallel":[93,192],"implementation":[94,129,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P=\\frac{N}{2}$</tex>":[98],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O\\left(N^{1-1/\\mu}\\right)$</tex>":[108],"which":[110],"sublinear":[112],"length.":[116],"recovers":[118],"result":[120],"from":[121],"an":[122],"earlier":[123],"work.":[124],"Second,":[125],"fully-serial":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P=1$</tex>":[133,164],"scales":[140],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$O(N\\,":[144],"\\log_{2}\\log_{2}N)$</tex>":[145],".":[146,172,198],"The":[147,199],"multiplicative":[148],"constant":[149],"also":[151],"calculated:":[152],"we":[153],"show":[154],"given":[166],"by":[167],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(2+o(1))N\\,":[170],"\\log_{2}\\log_{2}N$</tex>":[171],"Third,":[173],"semi-parallel":[176],"implementation,":[177],"smallest":[179],"gives":[184],"same":[186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$P=N^{1/\\mu}$</tex>":[197],"tightness":[200],"our":[202],"on":[204],"applicability":[210],"foregoing":[213],"results":[214],"validated":[216],"through":[217],"extensive":[218],"simulations.":[219]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}