{"id":"https://openalex.org/W2019394512","doi":"https://doi.org/10.3150/13-bej569","title":"On the error bound in a combinatorial central limit theorem","display_name":"On the error bound in a combinatorial central limit theorem","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2019394512","doi":"https://doi.org/10.3150/13-bej569","mag":"2019394512"},"language":"en","primary_location":{"id":"doi:10.3150/13-bej569","doi":"https://doi.org/10.3150/13-bej569","is_oa":true,"landing_page_url":"https://doi.org/10.3150/13-bej569","pdf_url":"https://projecteuclid.org/journals/bernoulli/volume-21/issue-1/On-the-error-bound-in-a-combinatorial-central-limit-theorem/10.3150/13-BEJ569.pdf","source":{"id":"https://openalex.org/S172538041","display_name":"Bernoulli","issn_l":"1350-7265","issn":["1350-7265","1573-9759"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","doyens","jufo-2","norway-2","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bernoulli","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://projecteuclid.org/journals/bernoulli/volume-21/issue-1/On-the-error-bound-in-a-combinatorial-central-limit-theorem/10.3150/13-BEJ569.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Louis H.Y. Chen","orcid":null,"observed_orcids":[]},"institutions":[{"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"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Louis H.Y. Chen","raw_affiliation_strings":["Department of Mathematics , National University of Singapore , 10 Lower Kent Ridge Road , Singapore 119076 , Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , National University of Singapore , 10 Lower Kent Ridge Road , Singapore 119076 , Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":null,"display_name":"Xiao Fang","orcid":null,"observed_orcids":[]},"institutions":[{"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"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiao Fang","raw_affiliation_strings":["Department of Statistics and Applied Probability , National University of Singapore , 6 Science Drive 2 , Singapore 117546 , Republic of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Applied Probability , National University of Singapore , 6 Science Drive 2 , Singapore 117546 , Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":1.2235,"has_fulltext":true,"cited_by_count":31,"citation_normalized_percentile":{"value":0.84440255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"21","issue":"1","first_page":"335","last_page":"359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.9355000257492065,"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"}},"topics":[{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.9355000257492065,"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"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.021800000220537186,"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"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.00570000009611249,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/error-bounds","display_name":"error bounds","score":0.6759999990463257},{"id":"https://openalex.org/keywords/kolmogorov-distance","display_name":"Kolmogorov distance","score":0.984000027179718},{"id":"https://openalex.org/keywords/exchangeable-pairs","display_name":"exchangeable pairs","score":0.722000002861023},{"id":"https://openalex.org/keywords/stein-s-method","display_name":"Stein's method","score":0.9660000205039978},{"id":"https://openalex.org/keywords/concentration-inequalities","display_name":"concentration inequalities","score":0.7639999985694885},{"id":"https://openalex.org/keywords/random-permutations","display_name":"random permutations","score":0.5099999904632568},{"id":"https://openalex.org/keywords/sums-of-independent-random-variables","display_name":"sums of independent random variables","score":0.6209999918937683}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9503999948501587},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.7714999914169312},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.6269000172615051},{"id":"https://openalex.org/C200985842","wikidata":"https://www.wikidata.org/wiki/Q3375503","display_name":"Random permutation","level":3,"score":0.6121000051498413},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.58160001039505},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5770000219345093},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.522599995136261},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5120999813079834},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4772000014781952},{"id":"https://openalex.org/C198496030","wikidata":"https://www.wikidata.org/wiki/Q7606740","display_name":"Stein's method","level":5,"score":0.4771000146865845},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.426800012588501},{"id":"https://openalex.org/C165770473","wikidata":"https://www.wikidata.org/wiki/Q6000597","display_name":"Illustration of the central limit theorem","level":5,"score":0.33889999985694885},{"id":"https://openalex.org/C113325137","wikidata":"https://www.wikidata.org/wiki/Q4406885","display_name":"Exchangeable random variables","level":5,"score":0.33799999952316284},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.3222000002861023},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3158000111579895},{"id":"https://openalex.org/C62100291","wikidata":"https://www.wikidata.org/wiki/Q1936288","display_name":"Total variation","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C122203268","wikidata":"https://www.wikidata.org/wiki/Q5862903","display_name":"Probability theory","level":2,"score":0.31299999356269836},{"id":"https://openalex.org/C90377204","wikidata":"https://www.wikidata.org/wiki/Q1052594","display_name":"Uniform boundedness","level":3,"score":0.3075000047683716},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C102094743","wikidata":"https://www.wikidata.org/wiki/Q133871","display_name":"Normal distribution","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.2858999967575073},{"id":"https://openalex.org/C108882938","wikidata":"https://www.wikidata.org/wiki/Q274506","display_name":"Uniform distribution (continuous)","level":2,"score":0.28439998626708984},{"id":"https://openalex.org/C44082924","wikidata":"https://www.wikidata.org/wiki/Q1767128","display_name":"Order statistic","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.267300009727478}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3150/13-bej569","doi":"https://doi.org/10.3150/13-bej569","is_oa":true,"landing_page_url":"https://doi.org/10.3150/13-bej569","pdf_url":"https://projecteuclid.org/journals/bernoulli/volume-21/issue-1/On-the-error-bound-in-a-combinatorial-central-limit-theorem/10.3150/13-BEJ569.pdf","source":{"id":"https://openalex.org/S172538041","display_name":"Bernoulli","issn_l":"1350-7265","issn":["1350-7265","1573-9759"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","doyens","jufo-2","norway-2","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bernoulli","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1111.3159","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1111.3159","pdf_url":"https://arxiv.org/pdf/1111.3159","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:CULeuclid:euclid.bj/1426597072","doi":null,"is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.bj/1426597072","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"","raw_type":"Text"},{"id":"doi:10.48550/arxiv.1111.3159","doi":"https://doi.org/10.48550/arxiv.1111.3159","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1111.3159","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2187821072","doi":null,"is_oa":false,"landing_page_url":"http://www.math.nus.edu.sg/~lhychen/files/BEJ569.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.3150/13-bej569","doi":"https://doi.org/10.3150/13-bej569","is_oa":true,"landing_page_url":"https://doi.org/10.3150/13-bej569","pdf_url":"https://projecteuclid.org/journals/bernoulli/volume-21/issue-1/On-the-error-bound-in-a-combinatorial-central-limit-theorem/10.3150/13-BEJ569.pdf","source":{"id":"https://openalex.org/S172538041","display_name":"Bernoulli","issn_l":"1350-7265","issn":["1350-7265","1573-9759"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["abdc-a","anvur-class-a","anvur-scientific","cwts-core","dongbi-b","doyens","jufo-2","norway-2","poland-140","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310321043","host_organization_name":"Chapman and Hall London","host_organization_lineage":["https://openalex.org/P4310321043","https://openalex.org/P4310320584"],"host_organization_lineage_names":["Chapman and Hall London","CRC Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bernoulli","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320698","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2019394512.pdf","grobid_xml":"https://content.openalex.org/works/W2019394512.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W33781785","https://openalex.org/W78433401","https://openalex.org/W178285483","https://openalex.org/W188712832","https://openalex.org/W364436601","https://openalex.org/W619565225","https://openalex.org/W1587704401","https://openalex.org/W1719911825","https://openalex.org/W1873595945","https://openalex.org/W1991281329","https://openalex.org/W2010245844","https://openalex.org/W2038298134","https://openalex.org/W2047586827","https://openalex.org/W2061846399","https://openalex.org/W2066598607","https://openalex.org/W2089017729","https://openalex.org/W2091542832","https://openalex.org/W2093276035","https://openalex.org/W2112005016","https://openalex.org/W2116217420","https://openalex.org/W2171776255","https://openalex.org/W2258795986","https://openalex.org/W2979473749","https://openalex.org/W3103517063","https://openalex.org/W3146923003","https://openalex.org/W4255170875"],"related_works":["https://openalex.org/W3146923003","https://openalex.org/W2010245844","https://openalex.org/W4408646241","https://openalex.org/W2802791013","https://openalex.org/W2091215262","https://openalex.org/W178285483","https://openalex.org/W2277307557","https://openalex.org/W2461445737","https://openalex.org/W7095162050","https://openalex.org/W2904834330"],"abstract_inverted_index":{"Let":[0,16],"$\\mathbb{X}=\\{X_{ij}\\colon\\":[1],"1\\le":[2],"i,j\\le":[3],"n\\}$":[4],"be":[5,18],"an":[6],"$n\\times":[7],"n$":[8],"array":[9],"of":[10,23,26,48,65,71],"independent":[11,25],"random":[12,21],"variables":[13],"where":[14],"$n\\ge2$.":[15],"$\\pi$":[17],"a":[19,72],"uniform":[20],"permutation":[22],"$\\{1,2,\\dots,n\\}$,":[24],"$\\mathbb{X}$,":[27],"and":[28,50,68],"let":[29],"$W=\\sum_{i=1}^{n}X_{i\\pi(i)}$.":[30],"Suppose":[31],"$\\mathbb{X}$":[32],"is":[33,55,61],"standardized":[34],"so":[35],"that":[36,41],"$\\mathbb{E}W=0$,":[37],"$\\operatorname{Var}(W)=1$.":[38],"We":[39],"prove":[40],"the":[42,46,51,69],"Kolmogorov":[43],"distance":[44],"between":[45],"distribution":[47,54],"$W$":[49],"standard":[52],"normal":[53],"bounded":[56],"by":[57,62],"$451\\sum_{i,j=1}^{n}\\mathbb{E}|X_{ij}|^{3}/n$.":[58],"Our":[59],"approach":[60],"Stein\u2019s":[63],"method":[64],"exchangeable":[66],"pairs":[67],"use":[70],"concentration":[73],"inequality.":[74]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}