{"id":"https://openalex.org/W2129471172","doi":"https://doi.org/10.1007/s11222-015-9583-4","title":"A comparison of efficient approximations for a weighted sum of chi-squared random variables","display_name":"A comparison of efficient approximations for a weighted sum of chi-squared random variables","publication_year":2015,"publication_date":"2015-06-13","ids":{"openalex":"https://openalex.org/W2129471172","doi":"https://doi.org/10.1007/s11222-015-9583-4","mag":"2129471172"},"language":"en","primary_location":{"id":"doi:10.1007/s11222-015-9583-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-015-9583-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-015-9583-4.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11222-015-9583-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007302367","display_name":"Dean A. Bodenham","orcid":"https://orcid.org/0000-0001-8995-0202"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["CH","GB"],"is_corresponding":true,"raw_author_name":"Dean A. Bodenham","raw_affiliation_strings":["D-BSSE, ETH Z\u00fcrich, Basel, Switzerland","Department of Mathematics, Imperial College London, London, UK"],"raw_orcid":"https://orcid.org/0000-0001-8995-0202","affiliations":[{"raw_affiliation_string":"D-BSSE, ETH Z\u00fcrich, Basel, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Mathematics, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001575774","display_name":"Niall M. Adams","orcid":"https://orcid.org/0000-0003-0342-0513"},"institutions":[{"id":"https://openalex.org/I4210166532","display_name":"Heilbronn Institute for Mathematical Research","ror":"https://ror.org/05ttdgs63","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210166532"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Niall M. Adams","raw_affiliation_strings":["Department of Mathematics, Imperial College London, London, UK","Heilbronn Institute of Mathematics, University of Bristol, Bristol, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Heilbronn Institute of Mathematics, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I4210166532"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007302367"],"corresponding_institution_ids":["https://openalex.org/I35440088","https://openalex.org/I47508984"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":3.2309,"has_fulltext":true,"cited_by_count":83,"citation_normalized_percentile":{"value":0.92594027,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"26","issue":"4","first_page":"917","last_page":"928"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9984999895095825,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9984999895095825,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6731442213058472},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.6385419368743896},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6098296046257019},{"id":"https://openalex.org/keywords/cumulative-distribution-function","display_name":"Cumulative distribution function","score":0.6002400517463684},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4953869581222534},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.4852416515350342},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4087470769882202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4044072926044464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37094634771347046},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3596935570240021},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3302440047264099},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21620845794677734},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.17324760556221008},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0859639048576355}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6731442213058472},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.6385419368743896},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6098296046257019},{"id":"https://openalex.org/C103784038","wikidata":"https://www.wikidata.org/wiki/Q386228","display_name":"Cumulative distribution function","level":3,"score":0.6002400517463684},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4953869581222534},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.4852416515350342},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4087470769882202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4044072926044464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37094634771347046},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3596935570240021},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3302440047264099},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21620845794677734},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.17324760556221008},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0859639048576355},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11222-015-9583-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-015-9583-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-015-9583-4.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/23319","is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/23319","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"928","raw_type":"Journal Article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/101849","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/101849","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"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":"Statistics and Computing, 26 (4)","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.3929/ethz-b-000101849","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000101849","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s11222-015-9583-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-015-9583-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-015-9583-4.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320283","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2129471172.pdf","grobid_xml":"https://content.openalex.org/works/W2129471172.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W1451028095","https://openalex.org/W1537430301","https://openalex.org/W1556840941","https://openalex.org/W1587026990","https://openalex.org/W1605730011","https://openalex.org/W1964616126","https://openalex.org/W1966153097","https://openalex.org/W1967867949","https://openalex.org/W1969552138","https://openalex.org/W1972655542","https://openalex.org/W1973158119","https://openalex.org/W1980069211","https://openalex.org/W1983515516","https://openalex.org/W1989613629","https://openalex.org/W1991567646","https://openalex.org/W2000911096","https://openalex.org/W2005447599","https://openalex.org/W2016386783","https://openalex.org/W2016886155","https://openalex.org/W2020737422","https://openalex.org/W2026880956","https://openalex.org/W2026946455","https://openalex.org/W2027680244","https://openalex.org/W2029404655","https://openalex.org/W2055014905","https://openalex.org/W2081481850","https://openalex.org/W2083362696","https://openalex.org/W2091251962","https://openalex.org/W2095445014","https://openalex.org/W2153086947","https://openalex.org/W2181744257","https://openalex.org/W2267047343","https://openalex.org/W2289941278","https://openalex.org/W2293050121","https://openalex.org/W2300795841","https://openalex.org/W2316416340","https://openalex.org/W2332103204","https://openalex.org/W2413573154","https://openalex.org/W2466192277","https://openalex.org/W2520204118","https://openalex.org/W2591930172","https://openalex.org/W2797068680","https://openalex.org/W3101791986","https://openalex.org/W4211007733","https://openalex.org/W4230096730","https://openalex.org/W4234145994","https://openalex.org/W4247367216","https://openalex.org/W4250787282","https://openalex.org/W6602606630"],"related_works":["https://openalex.org/W2566241227","https://openalex.org/W2096321176","https://openalex.org/W4382601967","https://openalex.org/W1938217105","https://openalex.org/W3043435145","https://openalex.org/W2781120465","https://openalex.org/W3126338269","https://openalex.org/W2010182397","https://openalex.org/W2950559747","https://openalex.org/W2481324611"],"abstract_inverted_index":{"In":[0],"many":[1,35],"applications,":[2],"the":[3,54,57,60,89,102,116,137,180,190],"cumulative":[4],"distribution":[5],"function":[6],"(cdf)":[7],"$$F_{Q_N}$$":[8,31,162],"of":[9,14,56,62,101,139,142,155,185,192],"a":[10,48,66,99,123,127,150],"positively":[11],"weighted":[12,140],"sum":[13],"N":[15],"i.i.d.":[16],"chi-squared":[17],"random":[18,145],"variables":[19],"$$Q_N$$":[20],"is":[21,25,41,69,163,168,188],"required.":[22],"Although":[23],"there":[24,33,68],"no":[26,70],"known":[27],"closed-form":[28],"solution":[29],"for":[30,118,135,160],",":[32],"are":[34,65,111],"good":[36,49],"approximations.":[37],"When":[38],"computational":[39],"efficiency":[40],"not":[42],"an":[43,143],"issue,":[44],"Imhof\u2019s":[45],"method":[46],"provides":[47],"solution.":[50],"However,":[51],"when":[52],"both":[53,94],"accuracy":[55,191],"approximation":[58],"and":[59,96,114,152,172],"speed":[61],"its":[63],"computation":[64,90],"concern,":[67],"clear":[71],"preferred":[72],"choice.":[73],"Previous":[74],"comparisons":[75],"between":[76,132],"approximate":[77,133,158,194],"methods":[78,104,134,159,195],"could":[79],"be":[80,93,106],"considered":[81],"insufficient.":[82],"Furthermore,":[83],"in":[84,179],"streaming":[85],"data":[86,109],"applications":[87],"where":[88],"needs":[91],"to":[92,125],"sequential":[95],"efficient,":[97],"only":[98],"few":[100],"available":[103],"may":[105],"suitable.":[107],"Streaming":[108],"problems":[110],"becoming":[112],"ubiquitous":[113],"provide":[115],"motivation":[117],"this":[119,148,186],"paper.":[120],"We":[121],"develop":[122],"framework":[124],"enable":[126],"much":[128,169],"more":[129,170],"extensive":[130],"comparison":[131],"computing":[136,161],"cdf":[138],"sums":[141],"arbitrary":[144],"variable.":[146],"Utilising":[147],"framework,":[149],"new":[151],"comprehensive":[153],"analysis":[154,166,187],"four":[156],"efficient":[157],"performed.":[164],"This":[165],"procedure":[167],"thorough":[171],"statistically":[173],"valid":[174],"than":[175],"previous":[176],"approaches":[177],"described":[178],"literature.":[181],"A":[182],"surprising":[183],"result":[184],"that":[189],"these":[193],"increases":[196],"with":[197],"N.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2016-06-24T00:00:00"}