{"id":"https://openalex.org/W2803671059","doi":"https://doi.org/10.1109/ciss.2018.8362198","title":"Online estimation for finding a near-maximum value in a large list of numerical data","display_name":"Online estimation for finding a near-maximum value in a large list of numerical data","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2803671059","doi":"https://doi.org/10.1109/ciss.2018.8362198","mag":"2803671059"},"language":"en","primary_location":{"id":"doi:10.1109/ciss.2018.8362198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2018.8362198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 52nd Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"},"type":"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/A5110437866","display_name":"Jonathan Stokes","orcid":null},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan Stokes","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064074892","display_name":"Steven Weber","orcid":"https://orcid.org/0000-0002-9235-6922"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven Weber","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I72816309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110437866"],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":null,"apc_paid":null,"fwci":0.5981,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7149334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10282","display_name":"Financial Risk and Volatility Modeling","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10282","display_name":"Financial Risk and Volatility Modeling","score":0.991599977016449,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11918","display_name":"Forecasting Techniques and Applications","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.8315272331237793},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.7574082016944885},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7107033729553223},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5505974292755127},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.5395711064338684},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5180730819702148},{"id":"https://openalex.org/keywords/extreme-value-theory","display_name":"Extreme value theory","score":0.44714388251304626},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.412039577960968},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.30824965238571167},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23577722907066345},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21384012699127197},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2127583622932434},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.16005268692970276}],"concepts":[{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.8315272331237793},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.7574082016944885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7107033729553223},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5505974292755127},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.5395711064338684},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5180730819702148},{"id":"https://openalex.org/C147581598","wikidata":"https://www.wikidata.org/wiki/Q729429","display_name":"Extreme value theory","level":2,"score":0.44714388251304626},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.412039577960968},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30824965238571167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23577722907066345},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21384012699127197},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2127583622932434},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.16005268692970276},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ciss.2018.8362198","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ciss.2018.8362198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 52nd Annual Conference on Information Sciences and Systems (CISS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1684305122","https://openalex.org/W2027963417","https://openalex.org/W2061575690","https://openalex.org/W2081946181","https://openalex.org/W2145934507","https://openalex.org/W2486096428","https://openalex.org/W2613250177","https://openalex.org/W2910474316","https://openalex.org/W4241491750","https://openalex.org/W4301028492"],"related_works":["https://openalex.org/W2361805396","https://openalex.org/W2972254340","https://openalex.org/W1805912688","https://openalex.org/W2373973507","https://openalex.org/W2022231341","https://openalex.org/W4250902763","https://openalex.org/W1508848516","https://openalex.org/W4255476312","https://openalex.org/W2351154965","https://openalex.org/W2041503010"],"abstract_inverted_index":{"It":[0],"is":[1,39,64,129],"often":[2],"of":[3,17,26,77,98],"interest":[4],"to":[5,42,74,93,114],"find":[6],"a":[7,13,58,122],"maximum":[8,79,117],"or":[9,28],"near-maximum":[10,71],"value":[11,72,80,111],"in":[12,109],"large":[14,21,36],"(unsorted)":[15],"list":[16],"numerical":[18],"data":[19],"(perhaps":[20],"values":[22,48],"are":[23],"the":[24,32,44,55,62,78,99,116,137,142],"object":[25],"study,":[27],"they":[29],"help":[30],"establish":[31],"data's":[33],"range).":[34],"For":[35],"datasets":[37],"it":[38,145],"not":[40],"feasible":[41],"sort":[43],"data,":[45],"therefore":[46],"such":[47],"must":[49],"be":[50,84],"found":[51],"by":[52],"repeatedly":[53],"querying":[54],"dataset":[56],"via":[57],"search":[59],"algorithm.":[60],"Compounding":[61],"problem":[63],"that":[65],"identifying":[66],"an":[67,89],"index":[68],"as":[69],"having":[70],"appears":[73],"require":[75],"knowledge":[76,97],"itself,":[81],"which":[82],"may":[83],"unknown.":[85],"This":[86],"paper":[87],"proposes":[88],"online":[90],"estimation":[91],"approach":[92],"this":[94],"problem,":[95],"assuming":[96],"dataset's":[100],"order":[101],"and":[102,119],"its":[103],"distribution":[104],"family.":[105],"We":[106],"leverage":[107],"results":[108],"extreme":[110],"theory":[112],"(EVT)":[113],"estimate":[115],"value,":[118],"thereby":[120],"identify":[121],"target":[123],"sample":[124],"size.":[125],"The":[126],"algorithm's":[127],"performance":[128],"evaluated":[130],"on":[131],"several":[132],"synthetic":[133],"datasets;":[134],"we":[135],"show":[136],"algorithm":[138],"performs":[139],"well,":[140],"despite":[141],"limited":[143],"information":[144],"requires.":[146]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}