{"id":"https://openalex.org/W3095255213","doi":"https://doi.org/10.1002/rsa.20977","title":"On the Littlewood\u2010Offord problem for arbitrary distributions","display_name":"On the Littlewood\u2010Offord problem for arbitrary distributions","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3095255213","doi":"https://doi.org/10.1002/rsa.20977","mag":"3095255213"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.20977","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5079277546","display_name":"Tomas Ju\u0161kevi\u010dius","orcid":"https://orcid.org/0000-0002-3927-5082"},"institutions":[{"id":"https://openalex.org/I173212132","display_name":"Vilnius University","ror":"https://ror.org/03nadee84","country_code":"LT","type":"education","lineage":["https://openalex.org/I173212132"]}],"countries":["LT"],"is_corresponding":true,"raw_author_name":"Tomas Ju\u0161kevi\u010dius","raw_affiliation_strings":["Faculty of Mathematics and Informatics, Vilnius University, Vilnius, Lithuania"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Vilnius University, Vilnius, Lithuania","institution_ids":["https://openalex.org/I173212132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021094928","display_name":"Valentas Kurauskas","orcid":null},"institutions":[{"id":"https://openalex.org/I173212132","display_name":"Vilnius University","ror":"https://ror.org/03nadee84","country_code":"LT","type":"education","lineage":["https://openalex.org/I173212132"]}],"countries":["LT"],"is_corresponding":false,"raw_author_name":"Valentas Kurauskas","raw_affiliation_strings":["Faculty of Mathematics and Informatics, Vilnius University, Vilnius, Lithuania"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Informatics, Vilnius University, Vilnius, Lithuania","institution_ids":["https://openalex.org/I173212132"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079277546"],"corresponding_institution_ids":["https://openalex.org/I173212132"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330,"provenance":"doaj"},"apc_paid":null,"fwci":0.345,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":60,"max":69},"biblio":{"volume":"58","issue":"2","first_page":"370","last_page":"380"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9992,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9992,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11166","display_name":"Analytic Number Theory Research","score":0.9977,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11716","display_name":"Random Matrices and Applications","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/arithmetic-progression","display_name":"Arithmetic progression","score":0.45221344},{"id":"https://openalex.org/keywords/bernoulli-distribution","display_name":"Bernoulli distribution","score":0.44829962}],"concepts":[{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.8677062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7397717},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.66853696},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.6039161},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.60015446},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.59621435},{"id":"https://openalex.org/C138405894","wikidata":"https://www.wikidata.org/wiki/Q3179949","display_name":"Multivariate random variable","level":3,"score":0.5564457},{"id":"https://openalex.org/C130498168","wikidata":"https://www.wikidata.org/wiki/Q170008","display_name":"Arithmetic progression","level":2,"score":0.45221344},{"id":"https://openalex.org/C27956954","wikidata":"https://www.wikidata.org/wiki/Q391371","display_name":"Bernoulli distribution","level":3,"score":0.44829962},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4287986},{"id":"https://openalex.org/C182514268","wikidata":"https://www.wikidata.org/wiki/Q7636889","display_name":"Sum of normally distributed random variables","level":4,"score":0.41095597},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15467045},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13416013},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07656443},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.20977","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1971415878","https://openalex.org/W1973991661","https://openalex.org/W1981696777","https://openalex.org/W1986288647","https://openalex.org/W1987679682","https://openalex.org/W1989751882","https://openalex.org/W2014485295","https://openalex.org/W2035844724","https://openalex.org/W2047705353","https://openalex.org/W2048717173","https://openalex.org/W2048861917","https://openalex.org/W2062935603","https://openalex.org/W2072988652","https://openalex.org/W2087567316","https://openalex.org/W2962858711","https://openalex.org/W2963028387","https://openalex.org/W3176679164","https://openalex.org/W4231145405","https://openalex.org/W4241616671","https://openalex.org/W996908304"],"related_works":["https://openalex.org/W4385568595","https://openalex.org/W4245457074","https://openalex.org/W4240383795","https://openalex.org/W4214703581","https://openalex.org/W2389966714","https://openalex.org/W2066502241","https://openalex.org/W2027272923","https://openalex.org/W2026127188","https://openalex.org/W2016690166","https://openalex.org/W1556690683"],"abstract_inverted_index":{"Let":[0],"X":[1,6,26,83],"1":[2,69,84],",":[3,5,34,77,117],"\u2026":[4],"n":[7,56],"be":[8],"independent":[9],"identically":[10,48],"distributed":[11,49],"discrete":[12],"random":[13,50,91,112],"vectors":[14,51,113],"in":[15,45,137],".":[16,32,85],"We":[17,42],"consider":[18],"upper":[19],"bounds":[20,105],"on":[21,25,131,153],"under":[22,114],"various":[23],"restrictions":[24],"i":[27,31,63,67,73],"and":[28,52,71],"weights":[29],"a":[30,62,66,72,94],"When":[33],"this":[35],"corresponds":[36],"to":[37,89,142],"the":[38,57,80,115,123,143,151,154],"classical":[39],"Littlewood\u2010Offord":[40],"problem.":[41],"prove":[43],"that":[44,122,135],"general":[46],"for":[47,60,70,76,106],"even":[53],"values":[54],"of":[55,79,82,97,109,111,150,160],"optimal":[58],"choice":[59],"(":[61],")":[64],"is":[65,127],"=":[68,74],"\u22121":[75],"regardless":[78],"distribution":[81,145],"Applying":[86],"these":[87],"results":[88],"Bernoulli":[90],"variables":[92],"answers":[93],"recent":[95],"question":[96],"Fox":[98],"et":[99],"al.":[100],"Finally,":[101],"we":[102,156],"provide":[103],"sharp":[104],"concentration":[107],"probabilities":[108],"sums":[110],"condition":[116],"where":[118],"it":[119],"turns":[120],"out":[121],"worst":[124],"case":[125],"scenario":[126],"provided":[128],"by":[129],"distributions":[130],"an":[132],"arithmetic":[133],"progression":[134],"are":[136],"some":[138],"sense":[139],"as":[140,146],"close":[141],"uniform":[144],"possible.":[147],"Unlike":[148],"much":[149],"literature":[152],"subject":[155],"use":[157],"neither":[158],"methods":[159],"harmonic":[161],"analysis":[162],"nor":[163],"those":[164],"from":[165],"extremal":[166],"combinatorics.":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3095255213","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2024-12-29T17:52:51.621110","created_date":"2020-11-09"}