{"id":"https://openalex.org/W1603125354","doi":"https://doi.org/10.1109/icra.2015.7139736","title":"Approximately Optimal Computing-Budget Allocation for subset ranking","display_name":"Approximately Optimal Computing-Budget Allocation for subset ranking","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1603125354","doi":"https://doi.org/10.1109/icra.2015.7139736","mag":"1603125354"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2015.7139736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2015.7139736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Robotics and Automation (ICRA)","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/A5100648251","display_name":"Junqi Zhang","orcid":"https://orcid.org/0000-0002-4465-5880"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"JunQi Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China","Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033178919","display_name":"ZeZhou Li","orcid":null},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ZeZhou Li","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China","Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100417007","display_name":"Cheng Wang","orcid":"https://orcid.org/0000-0002-4752-0316"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China","Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044516611","display_name":"Di Zang","orcid":"https://orcid.org/0000-0003-4869-2715"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Zang","raw_affiliation_strings":["Department of Computer Science and Technology, Tongji University, Shanghai, China","Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Key Laboratory of Embedded System and Service Computing, Ministry of Education, Tongji University, Shanghai, 200092, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","Dept. of Electrical & Computer Engineering, New Jersey Institute of Technology, Newark, 07102, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, New Jersey Institute of Technology, Newark, 07102, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100648251"],"corresponding_institution_ids":["https://openalex.org/I116953780"],"apc_list":null,"apc_paid":null,"fwci":0.8012,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76799104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"35","issue":null,"first_page":"3856","last_page":"3861"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9980000257492065,"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/T12288","display_name":"Optimization and Search Problems","score":0.9811000227928162,"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/T11182","display_name":"Auction Theory and Applications","score":0.9718000292778015,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.8816386461257935},{"id":"https://openalex.org/keywords/ordinal-optimization","display_name":"Ordinal optimization","score":0.7696870565414429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7494591474533081},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6673462986946106},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5791528820991516},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5647045373916626},{"id":"https://openalex.org/keywords/optimal-design","display_name":"Optimal design","score":0.45310965180397034},{"id":"https://openalex.org/keywords/discrete-event-simulation","display_name":"Discrete event simulation","score":0.44241324067115784},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4272807240486145},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.29310840368270874},{"id":"https://openalex.org/keywords/ordinal-regression","display_name":"Ordinal regression","score":0.151201993227005},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14450523257255554},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.1201966404914856}],"concepts":[{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.8816386461257935},{"id":"https://openalex.org/C81386100","wikidata":"https://www.wikidata.org/wiki/Q7100792","display_name":"Ordinal optimization","level":3,"score":0.7696870565414429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7494591474533081},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6673462986946106},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5791528820991516},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5647045373916626},{"id":"https://openalex.org/C186394612","wikidata":"https://www.wikidata.org/wiki/Q7098942","display_name":"Optimal design","level":2,"score":0.45310965180397034},{"id":"https://openalex.org/C147203929","wikidata":"https://www.wikidata.org/wiki/Q574814","display_name":"Discrete event simulation","level":2,"score":0.44241324067115784},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4272807240486145},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29310840368270874},{"id":"https://openalex.org/C110313322","wikidata":"https://www.wikidata.org/wiki/Q7100793","display_name":"Ordinal regression","level":2,"score":0.151201993227005},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14450523257255554},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.1201966404914856},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2015.7139736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2015.7139736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W186334494","https://openalex.org/W1536615069","https://openalex.org/W1539394800","https://openalex.org/W1568834902","https://openalex.org/W1577668191","https://openalex.org/W1586939424","https://openalex.org/W1708221419","https://openalex.org/W1964299205","https://openalex.org/W1967631404","https://openalex.org/W1968769172","https://openalex.org/W1969475249","https://openalex.org/W1973435495","https://openalex.org/W1985498579","https://openalex.org/W2006258746","https://openalex.org/W2008947704","https://openalex.org/W2015923411","https://openalex.org/W2032148774","https://openalex.org/W2050411344","https://openalex.org/W2058587139","https://openalex.org/W2066674932","https://openalex.org/W2072890208","https://openalex.org/W2073262880","https://openalex.org/W2078043528","https://openalex.org/W2087327261","https://openalex.org/W2091653553","https://openalex.org/W2095713700","https://openalex.org/W2108739087","https://openalex.org/W2112373339","https://openalex.org/W2113650128","https://openalex.org/W2118880985","https://openalex.org/W2124370278","https://openalex.org/W2124783827","https://openalex.org/W2130527646","https://openalex.org/W2140481308","https://openalex.org/W2143166796","https://openalex.org/W2144304907","https://openalex.org/W2144694569","https://openalex.org/W2149427297","https://openalex.org/W2154734813","https://openalex.org/W2157237487","https://openalex.org/W2159107218","https://openalex.org/W2160628515","https://openalex.org/W2165299997","https://openalex.org/W2171396424","https://openalex.org/W2797328151","https://openalex.org/W2963401353","https://openalex.org/W2970576388","https://openalex.org/W3150322979","https://openalex.org/W4212817109","https://openalex.org/W6684237752"],"related_works":["https://openalex.org/W2188500270","https://openalex.org/W2352317221","https://openalex.org/W2303858293","https://openalex.org/W1598235864","https://openalex.org/W2124370278","https://openalex.org/W2915512527","https://openalex.org/W51364034","https://openalex.org/W2048559562","https://openalex.org/W2793336762","https://openalex.org/W4385743452"],"abstract_inverted_index":{"The":[0],"best":[1,79],"design":[2,23,80],"among":[3],"many":[4],"can":[5],"be":[6],"selected":[7],"through":[8],"their":[9],"accurate":[10],"performance":[11],"evaluation.":[12],"When":[13],"such":[14],"evaluation":[15],"is":[16,25,71,109],"based":[17],"on":[18],"discrete":[19],"event":[20],"simulations,":[21],"the":[22,58,65,78,85,121],"selection":[24],"extremely":[26],"time-consuming.":[27],"Ordinal":[28],"optimization":[29],"greatly":[30],"speeds":[31],"up":[32],"this":[33,99],"process.":[34],"Optimal":[35],"Computing-Budget":[36],"Allocation":[37],"(OCBA)":[38],"has":[39],"further":[40],"accelerated":[41],"it.":[42],"Other":[43],"kinds":[44],"of":[45,61,67,127,129],"OCBA":[46],"have":[47],"been":[48],"introduced":[49],"for":[50,54],"reaching":[51],"different":[52],"goals,":[53],"example,":[55],"to":[56,97],"select":[57],"optimal":[59,82],"subset":[60,68,100,131],"designs.":[62],"However,":[63],"facing":[64],"issue":[66],"ranking,":[69],"which":[70],"a":[72,93],"generalized":[73],"form":[74],"from":[75],"problems":[76],"selecting":[77],"or":[81],"subset,":[83],"all":[84,120],"existing":[86,123],"ones":[87],"are":[88],"insufficient.":[89],"This":[90],"work":[91],"develops":[92],"new":[94],"OCBA-based":[95],"approach":[96],"address":[98],"ranking":[101,132],"issue.":[102],"Through":[103],"mathematical":[104],"deduction,":[105],"its":[106],"theoretical":[107],"foundation":[108],"laid.":[110],"Our":[111],"numerical":[112],"simulation":[113],"results":[114],"reveal":[115],"that":[116],"it":[117],"indeed":[118],"outperforms":[119],"other":[122],"methods":[124],"in":[125],"terms":[126],"probability":[128],"correct":[130],"and":[133],"computational":[134],"efficiency.":[135]},"counts_by_year":[{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}