{"id":"https://openalex.org/W203646419","doi":null,"title":"A statistical approach to solving the EBL utility problem","display_name":"A statistical approach to solving the EBL utility problem","publication_year":1992,"publication_date":"1992-07-12","ids":{"openalex":"https://openalex.org/W203646419","mag":"203646419"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.4816","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.4816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~greiner/PAPERS/utility.ps","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5027200864","display_name":"Russell Greiner","orcid":"https://orcid.org/0000-0001-8327-934X","observed_orcids":["https://orcid.org/0000-0001-8327-934X"]},"institutions":[{"id":"https://openalex.org/I4210137693","display_name":"Siemens (United States)","ror":"https://ror.org/04axb7e79","country_code":"US","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210137693"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russell Greiner","raw_affiliation_strings":["Siemens Corporate Research, Princeton NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens Corporate Research, Princeton NJ","institution_ids":["https://openalex.org/I4210137693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055656807","display_name":"Igor Juri\u0161ica","orcid":"https://orcid.org/0000-0002-2507-946X","observed_orcids":["https://orcid.org/0000-0002-2507-946X"]},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Igor Juri\u0161ica","raw_affiliation_strings":["Department of Computer Science University of Toronto  Toronto Ontario Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Toronto  Toronto Ontario Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.2243,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.96180639,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"241","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9779999852180481,"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"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9779999852180481,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.005400000140070915,"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"}},{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.004100000020116568,"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/experiential-learning","display_name":"experiential learning","score":0.703000009059906},{"id":"https://openalex.org/keywords/statistical-sampling","display_name":"statistical sampling","score":0.3610000014305115},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"hill climbing","score":0.7929999828338623},{"id":"https://openalex.org/keywords/palo","display_name":"Palo","score":0.4390000104904175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7274285554885864},{"id":"https://openalex.org/C200288055","wikidata":"https://www.wikidata.org/wiki/Q2621792","display_name":"Element (criminal law)","level":2,"score":0.6952459216117859},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.655839204788208},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6147881746292114},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5752734541893005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.555264949798584},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5481621623039246},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5075961351394653},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4999833106994629},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.44690483808517456},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.4305281937122345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2889433801174164},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18832501769065857},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10346314311027527},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.4816","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.4816","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~greiner/PAPERS/utility.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.54.6821","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.6821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.cs.toronto.edu/pub/kbms/cml-palo92.ps.Z","raw_type":"text"},{"id":"mag:203646419","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/aaai/aaai92.html#GreinerJ92","pdf_url":null,"source":{"id":"https://openalex.org/S4306420577","display_name":"National Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"National Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W10056579","https://openalex.org/W13249057","https://openalex.org/W54016163","https://openalex.org/W89818670","https://openalex.org/W140359591","https://openalex.org/W149092643","https://openalex.org/W166006739","https://openalex.org/W1508233838","https://openalex.org/W1586338668","https://openalex.org/W1588206936","https://openalex.org/W1598054503","https://openalex.org/W1601612555","https://openalex.org/W1982722043","https://openalex.org/W2009207944","https://openalex.org/W2012170877","https://openalex.org/W2017626051","https://openalex.org/W2041683889","https://openalex.org/W2042587503","https://openalex.org/W2052056645","https://openalex.org/W2075349712","https://openalex.org/W2079810050","https://openalex.org/W2152475379","https://openalex.org/W2166996723","https://openalex.org/W2180809782","https://openalex.org/W2905110430","https://openalex.org/W3207342693"],"related_works":["https://openalex.org/W7101004942","https://openalex.org/W2031355581","https://openalex.org/W1220664224","https://openalex.org/W7097916161","https://openalex.org/W2037877123","https://openalex.org/W1604706394","https://openalex.org/W1589834094","https://openalex.org/W2738581698","https://openalex.org/W1582009465","https://openalex.org/W3091511613"],"abstract_inverted_index":{"Many":[0],"\"learning":[1],"from":[2,8],"experience\"":[3],"systems":[4],"use":[5],"information":[6],"extracted":[7],"problem":[9],"solving":[10],"experiences":[11],"to":[12,90,136,148,150],"modify":[13],"a":[14,19,123,132,144,151],"performance":[15,38,46,73],"element":[16,21,74,93],"PE,":[17],"forming":[18],"new":[20,51],"PE":[22,52],"0":[23,53],"that":[24,36,126],"can":[25,44],"solve":[26],"these":[27,128],"and":[28,141],"similar":[29],"problems":[30,43,129],"more":[31],"efficiently.":[32],"However,":[33],"as":[34],"transformations":[35,147],"improve":[37],"on":[39,47,64],"one":[40],"set":[41,133,145],"of":[42,67,103,118,134,146],"degrade":[45],"other":[48],"sets,":[49],"the":[50,59,65,72,84,101,105,110,138],"is":[54,81,88,94,96,112],"not":[55,98],"always":[56],"better":[57],"than":[58],"original":[60],"PE;":[61],"this":[62,79],"depends":[63],"distribution":[66],"problems.":[68],"We":[69],"therefore":[70],"seek":[71],"whose":[75],"expected":[76],"performance,":[77],"over":[78],"distribution,":[80,86,111,140],"optimal.":[82],"Unfortunately,":[83],"actual":[85],"which":[87,92],"needed":[89],"determine":[91],"optimal,":[95],"usually":[97],"known.":[99],"Moreover,":[100],"task":[102],"finding":[104],"optimal":[106],"element,":[107],"even":[108],"knowing":[109],"intractable":[113],"for":[114],"most":[115],"interesting":[116],"spaces":[117],"elements.":[119],"This":[120],"paper":[121],"presents":[122],"method,":[124],"palo,":[125],"side-steps":[127],"by":[130,142],"using":[131,143],"samples":[135],"estimate":[137],"unknown":[139],"hill-climb":[149],"local":[152],"o...":[153]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2016-06-24T00:00:00"}