{"id":"https://openalex.org/W2975566198","doi":"https://doi.org/10.1109/tit.2021.3071597","title":"A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres","display_name":"A Moment Ratio Bound for Polynomials and Some Extremal Properties of Krawchouk Polynomials and Hamming Spheres","publication_year":2021,"publication_date":"2021-04-07","ids":{"openalex":"https://openalex.org/W2975566198","doi":"https://doi.org/10.1109/tit.2021.3071597","mag":"2975566198"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3071597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3071597","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/1909.11929","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056760639","display_name":"Naomi Kirshner","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Naomi Kirshner","raw_affiliation_strings":["School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","[School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"[School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel]","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004360801","display_name":"Alex Samorodnitsky","orcid":"https://orcid.org/0000-0001-8643-7948"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Alex Samorodnitsky","raw_affiliation_strings":["School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","[School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel]"],"raw_orcid":"https://orcid.org/0000-0001-8643-7948","affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"[School of Engineering and Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel]","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9795,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.79764732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"67","issue":"6","first_page":"3509","last_page":"3541"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9977999925613403,"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7810510396957397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.718298077583313},{"id":"https://openalex.org/keywords/hamming-bound","display_name":"Hamming bound","score":0.6934741735458374},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.600239634513855},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5472358465194702},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5277460217475891},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47865092754364014},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44690391421318054},{"id":"https://openalex.org/keywords/hamming-space","display_name":"Hamming space","score":0.4451846778392792},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38094741106033325},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19055050611495972},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1394512951374054},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.11381003260612488},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.07305672764778137}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7810510396957397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.718298077583313},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.6934741735458374},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.600239634513855},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5472358465194702},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5277460217475891},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47865092754364014},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44690391421318054},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.4451846778392792},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38094741106033325},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19055050611495972},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1394512951374054},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.11381003260612488},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.07305672764778137},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tit.2021.3071597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3071597","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1909.11929","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.11929","pdf_url":"https://arxiv.org/pdf/1909.11929","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":"mag:2975566198","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1909.11929","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.1909.11929","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1909.11929","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"},{"id":"mag:3155034568","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/eccc/eccc26.html#KirshnerS19","pdf_url":null,"source":{"id":"https://openalex.org/S4306509107","display_name":"Electron. Colloquium Comput. Complex.","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":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Electron. Colloquium Comput. Complex.","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.11929","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.11929","pdf_url":"https://arxiv.org/pdf/1909.11929","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6276353584","display_name":null,"funder_award_id":"1724/15","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2975566198.pdf","grobid_xml":"https://content.openalex.org/works/W2975566198.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W109405981","https://openalex.org/W1550204818","https://openalex.org/W1601285146","https://openalex.org/W1891181203","https://openalex.org/W1981075218","https://openalex.org/W1990876436","https://openalex.org/W2015343723","https://openalex.org/W2028652233","https://openalex.org/W2036600344","https://openalex.org/W2043819676","https://openalex.org/W2063054346","https://openalex.org/W2069918448","https://openalex.org/W2074734756","https://openalex.org/W2078929687","https://openalex.org/W2081256580","https://openalex.org/W2088641045","https://openalex.org/W2088668281","https://openalex.org/W2094654291","https://openalex.org/W2098392316","https://openalex.org/W2103749128","https://openalex.org/W2109084006","https://openalex.org/W2131499713","https://openalex.org/W2159038374","https://openalex.org/W2169207476","https://openalex.org/W2178016547","https://openalex.org/W2327680971","https://openalex.org/W2334237942","https://openalex.org/W2488143187","https://openalex.org/W2591190829","https://openalex.org/W2802429607","https://openalex.org/W2856771174","https://openalex.org/W2949874440","https://openalex.org/W2964326154","https://openalex.org/W2965725349","https://openalex.org/W2972035503","https://openalex.org/W3038165843","https://openalex.org/W3081090248","https://openalex.org/W3102754027","https://openalex.org/W4229826396","https://openalex.org/W6635811265","https://openalex.org/W6748373802","https://openalex.org/W6751441677","https://openalex.org/W6752906924"],"related_works":["https://openalex.org/W3155034568","https://openalex.org/W1891181203","https://openalex.org/W2163010692","https://openalex.org/W3081090248","https://openalex.org/W2170862660","https://openalex.org/W2167345614","https://openalex.org/W2980661231","https://openalex.org/W2963930236","https://openalex.org/W2034968281","https://openalex.org/W1976116479","https://openalex.org/W2951171881","https://openalex.org/W2032742263","https://openalex.org/W2892564615","https://openalex.org/W2953025120","https://openalex.org/W49309924","https://openalex.org/W2741595416","https://openalex.org/W2341536123","https://openalex.org/W2532246700","https://openalex.org/W2510524578","https://openalex.org/W2953261448"],"abstract_inverted_index":{"Let":[0],"p":[1,56,69],"\u2265":[2],"2.":[3],"We":[4,76,258],"improve":[5,275],"the":[6,30,43,78,90,116,123,141,165,192,226,244,255,277,288,295],"bound":[7,80],"||f||":[8,13],"<sub":[9,14,130,302],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,15,20,35,65,128,131,135,271,300,303,318],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</sub>":[11],"/":[12,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[16,132],"\u2264":[17,149,151,159,161],"(p-1)":[18,63],"<sup":[19,34,64,134,270,317],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s/2</sup>":[21,66],"for":[22,67,89,154,207,266,311],"a":[23,85,174,197,236,240,261,291],"polynomial":[24,92],"f":[25],"of":[26,47,55,93,101,122,168,177,182,191,225,247,254,263,290,314],"degree":[27,94,125],"s":[28,73,150,170],"on":[29,268,276],"boolean":[31],"cube":[32],"{0,1}":[33,269],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[36,272],",":[37,273],"which":[38,59,274,307],"comes":[39],"from":[40],"hypercontractivity,":[41],"replacing":[42],"right":[44],"hand":[45],"side":[46],"this":[48,233],"inequality":[49,283],"by":[50,284],"an":[51],"explicit":[52],"bivariate":[53],"function":[54,292],"and":[57,72,104,126,153,202,306],"s,":[58],"is":[60,196],"smaller":[61,86],"than":[62],"any":[68],">":[70,74],"2":[71],"0.":[75],"show":[77],"new":[79],"to":[81,173,221,322],"be":[82,323],"tight,":[83],"within":[84],"order":[87],"factor,":[88],"Krawchouk":[91,102,112],"s.":[95],"This":[96,210,320],"implies":[97,212],"several":[98],"nearly-extremal":[99],"properties":[100],"polynomials":[103,113,121],"Hamming":[105,108,138,166,214,237,241,315],"spheres":[106,139,215],"(equivalently,":[107],"balls).":[109],"In":[110,229],"particular,":[111],"have":[114,140],"(almost)":[115,217],"heaviest":[117],"tails":[118],"among":[119,189,223,250],"all":[120,147,155,208,251],"same":[124,193,227,256],"<i":[127,299],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">l</i>":[129,301],"norm.":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sup>":[136,319],"The":[137],"following":[142],"approximate":[143],"edge-isoperimetric":[144],"property:":[145],"For":[146],"1":[148],"n/2,":[152],"even":[156],"distances":[157],"0":[158],"i":[160,186],"2s(n-s)":[162],"n,":[164],"sphere":[167,238],"radius":[169],"contains,":[171],"up":[172],"multiplicative":[175],"factor":[176],"O(i),":[178],"as":[179,187,294],"many":[180],"pairs":[181],"points":[183],"at":[184],"distance":[185],"possible,":[188],"sets":[190,224],"size":[194],"(there":[195],"similar,":[198],"but":[199],"slightly":[200],"weaker":[201],"somewhat":[203],"more":[204],"complicated":[205],"claim":[206],"distances).":[209],"also":[211,259],"that":[213,235],"are":[216,308],"stablest":[218],"with":[219,325],"respect":[220],"noise":[222],"size.":[228],"coding":[230],"theory":[231],"terms":[232],"means":[234],"(equivalently":[239],"ball)":[242],"has":[243,321],"maximal":[245],"probability":[246],"undetected":[248],"error,":[249],"binary":[252],"codes":[253],"rate.":[257],"describe":[260],"family":[262],"hypercontractive":[264],"inequalities":[265],"functions":[267,313],"`usual'":[278],"\u201c":[279],"q":[280],"\u2192":[281],"2\u201d":[282],"taking":[285],"into":[286],"account":[287],"concentration":[289],"(expressed":[293],"ratio":[296],"between":[297],"its":[298],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</sub>":[304],"norms),":[305],"nearly":[309],"tight":[310],"characteristic":[312],"spheres.":[316],"interpreted":[324],"some":[326],"care.":[327]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}