{"id":"https://openalex.org/W2119998971","doi":"https://doi.org/10.3390/a5040421","title":"Univariate Lp and \u026d p Averaging, 0 < p < 1, in Polynomial Time by Utilization of Statistical Structure","display_name":"Univariate Lp and \u026d p Averaging, 0 < p < 1, in Polynomial Time by Utilization of Statistical Structure","publication_year":2012,"publication_date":"2012-10-05","ids":{"openalex":"https://openalex.org/W2119998971","doi":"https://doi.org/10.3390/a5040421","mag":"2119998971"},"language":"en","primary_location":{"id":"doi:10.3390/a5040421","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a5040421","pdf_url":"https://www.mdpi.com/1999-4893/5/4/421/pdf?version=1349436608","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/5/4/421/pdf?version=1349436608","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042290882","display_name":"John E. Lavery","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]},{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"John E. Lavery","raw_affiliation_strings":["Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA","Mathematical Sciences Division and Computing Sciences Division, Army Research Office, Army Research Laboratory, P.O. Box 12211, Research Triangle Park, NC 27709-2211, USA"],"affiliations":[{"raw_affiliation_string":"Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695-7906, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Mathematical Sciences Division and Computing Sciences Division, Army Research Office, Army Research Laboratory, P.O. Box 12211, Research Triangle Park, NC 27709-2211, USA","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042290882"],"corresponding_institution_ids":["https://openalex.org/I137902535","https://openalex.org/I166416128"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3067,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62739392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":"4","first_page":"421","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9988999962806702,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9988999962806702,"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/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.9976000189781189,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9896000027656555,"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/univariate","display_name":"Univariate","score":0.866208553314209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7536486983299255},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.7506873607635498},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6799246072769165},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5278838872909546},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5138054490089417},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.48873209953308105},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4861585795879364},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4528360068798065},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4451611042022705},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44303134083747864},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.4359495937824249},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4318864941596985},{"id":"https://openalex.org/keywords/statistical-distance","display_name":"Statistical distance","score":0.4254257380962372},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4221647083759308},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3286285400390625},{"id":"https://openalex.org/keywords/joint-probability-distribution","display_name":"Joint probability distribution","score":0.3247728645801544},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.17971453070640564},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.16411611437797546},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12576821446418762},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09510251879692078},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07259389758110046}],"concepts":[{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.866208553314209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7536486983299255},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7506873607635498},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6799246072769165},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5278838872909546},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5138054490089417},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.48873209953308105},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4861585795879364},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4528360068798065},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4451611042022705},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44303134083747864},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.4359495937824249},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4318864941596985},{"id":"https://openalex.org/C58948655","wikidata":"https://www.wikidata.org/wiki/Q7604392","display_name":"Statistical distance","level":3,"score":0.4254257380962372},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4221647083759308},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3286285400390625},{"id":"https://openalex.org/C18653775","wikidata":"https://www.wikidata.org/wiki/Q1333358","display_name":"Joint probability distribution","level":2,"score":0.3247728645801544},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17971453070640564},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.16411611437797546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12576821446418762},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09510251879692078},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07259389758110046},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a5040421","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a5040421","pdf_url":"https://www.mdpi.com/1999-4893/5/4/421/pdf?version=1349436608","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:734dd3bbdf4a4df186ab7bb42fe926b6","is_oa":true,"landing_page_url":"https://doaj.org/article/734dd3bbdf4a4df186ab7bb42fe926b6","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 5, Iss 4, Pp 421-432 (2012)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a5040421","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a5040421","pdf_url":"https://www.mdpi.com/1999-4893/5/4/421/pdf?version=1349436608","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2119998971.pdf","grobid_xml":"https://content.openalex.org/works/W2119998971.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W15797847","https://openalex.org/W127279579","https://openalex.org/W282757658","https://openalex.org/W602946569","https://openalex.org/W1786681852","https://openalex.org/W1970160857","https://openalex.org/W1970169482","https://openalex.org/W1976969221","https://openalex.org/W1989422231","https://openalex.org/W1992633833","https://openalex.org/W2001266526","https://openalex.org/W2004544971","https://openalex.org/W2012961725","https://openalex.org/W2019741018","https://openalex.org/W2043189673","https://openalex.org/W2057464142","https://openalex.org/W2059007857","https://openalex.org/W2084978503","https://openalex.org/W2093347109","https://openalex.org/W2101117936","https://openalex.org/W2119667497","https://openalex.org/W2145962650","https://openalex.org/W2146651522","https://openalex.org/W2997134027","https://openalex.org/W6647359790"],"related_works":["https://openalex.org/W1828158523","https://openalex.org/W2047547195","https://openalex.org/W204175656","https://openalex.org/W1993992974","https://openalex.org/W1512294453","https://openalex.org/W2738234280","https://openalex.org/W4380682190","https://openalex.org/W2550734047","https://openalex.org/W2911841387","https://openalex.org/W2800946211"],"abstract_inverted_index":{"We":[0],"present":[1],"evidence":[2],"that":[3,154,173],"one":[4,183],"can":[5],"calculate":[6],"generically":[7],"combinatorially":[8],"expensive":[9],"Lp":[10,70],"and":[11,81,132,160,177],"lp":[12,86,116,188],"averages,":[13],"0":[14,192],"<":[15,17,193,195],"p":[16,194],"1,":[18],"in":[19,41,99,143],"polynomial":[20,100],"time":[21],"by":[22,68,84,152],"restricting":[23],"the":[24,39,42,82,95],"data":[25,153],"to":[26,97,149,162,185],"come":[27],"from":[28,38],"a":[29,49,56,60,63,123,126,133],"wide":[30],"class":[31,127,134],"of":[32,128,135,158,168],"statistical":[33],"distributions.":[34,165],"Our":[35],"approach":[36],"differs":[37],"approaches":[40],"previous":[43],"literature,":[44],"which":[45,69,85,93],"are":[46,72,74,78,88,90,94,110,139,146,170],"based":[47],"on":[48,54],"priori":[50],"sparsity":[51],"requirements":[52],"or":[53],"accepting":[55],"local":[57],"minimum":[58],"as":[59],"replacement":[61],"for":[62,104,114,122],"global":[64],"minimum.":[65],"The":[66],"functionals":[67,83],"averages":[71,87],"calculated":[73,89],"not":[75,181],"convex":[76],"but":[77],"radially":[79,106],"monotonic":[80,107],"nearly":[91],"so,":[92],"keys":[96],"solvability":[98],"time.":[101],"Analytical":[102],"results":[103,121],"symmetric,":[105],"univariate":[108,115],"distributions":[109,131,138,169],"presented.":[111,119,140],"An":[112],"algorithm":[113],"averaging":[117],"is":[118],"Computational":[120],"Gaussian":[124],"distribution,":[125],"symmetric":[129],"heavy-tailed":[130,137,164],"asymmetric":[136],"Many":[141],"phenomena":[142],"human-based":[144],"areas":[145],"increasingly":[147],"known":[148],"be":[150],"represented":[151],"have":[155],"large":[156],"numbers":[157],"outliers":[159],"belong":[161],"very":[163],"When":[166],"tails":[167],"so":[171],"heavy":[172],"even":[174],"medians":[175],"(L1":[176],"l1":[178],"averages)":[179],"do":[180],"exist,":[182],"needs":[184],"consider":[186],"using":[187],"minimization":[189],"principles":[190],"with":[191],"1.":[196]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}