{"id":"https://openalex.org/W2118022839","doi":null,"title":"State abstraction discovery from irrelevant state variables","display_name":"State abstraction discovery from irrelevant state variables","publication_year":2005,"publication_date":"2005-07-30","ids":{"openalex":"https://openalex.org/W2118022839","mag":"2118022839"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.115.7275","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.7275","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ijcai.org/papers/1655.pdf","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/A5072031446","display_name":"Nicholas K. Jong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas K. Jong","raw_affiliation_strings":["Dept. of Computer Sciences, University of Texas at Austin, Austin, Texas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Sciences, University of Texas at Austin, Austin, Texas","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001594330","display_name":"Peter Stone","orcid":"https://orcid.org/0000-0002-6795-420X","observed_orcids":["https://orcid.org/0000-0002-6795-420X"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Stone","raw_affiliation_strings":["Dept. of Computer Sciences, University of Texas at Austin, Austin, Texas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Sciences, University of Texas at Austin, Austin, Texas","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":5.0119,"has_fulltext":false,"cited_by_count":105,"citation_normalized_percentile":{"value":0.95241205,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"752","last_page":"757"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":1.0,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":1.0,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.0,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.0,"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/state-abstraction","display_name":"state abstraction","score":0.9210000038146973},{"id":"https://openalex.org/keywords/feature-relevance","display_name":"feature relevance","score":0.7990000247955322},{"id":"https://openalex.org/keywords/optimal-behavior","display_name":"optimal behavior","score":0.5640000104904175},{"id":"https://openalex.org/keywords/statistical-feature-selection","display_name":"statistical feature selection","score":0.5899999737739563},{"id":"https://openalex.org/keywords/temporal-abstraction","display_name":"temporal abstraction","score":0.9480000138282776},{"id":"https://openalex.org/keywords/generalization-error","display_name":"generalization error","score":0.6549999713897705},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"reinforcement learning","score":0.7329999804496765}],"concepts":[{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.9131787419319153},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7613106966018677},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6582698822021484},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6343334317207336},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.568511962890625},{"id":"https://openalex.org/C30888246","wikidata":"https://www.wikidata.org/wiki/Q4669969","display_name":"Abstraction model checking","level":3,"score":0.5678074359893799},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5525527000427246},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5477969646453857},{"id":"https://openalex.org/C207685749","wikidata":"https://www.wikidata.org/wiki/Q2088941","display_name":"Domain knowledge","level":2,"score":0.5069413781166077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4866114854812622},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45179909467697144},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.43080341815948486},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2793847918510437},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.24340230226516724},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13285928964614868},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.115.7275","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.115.7275","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ijcai.org/papers/1655.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.82.354","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.82.354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utexas.edu/users/pstone/Papers/bib2html/IJCAI05.pdf","raw_type":"text"},{"id":"mag:2118022839","doi":null,"is_oa":false,"landing_page_url":"https://ijcai.org/Proceedings/05/Papers/1655.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint 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":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W79394677","https://openalex.org/W1496855202","https://openalex.org/W1515851193","https://openalex.org/W1582436621","https://openalex.org/W1583380718","https://openalex.org/W1670263352","https://openalex.org/W1688218840","https://openalex.org/W1968768508","https://openalex.org/W2109910161","https://openalex.org/W2114451917","https://openalex.org/W2121517924","https://openalex.org/W2121863487","https://openalex.org/W2158823144","https://openalex.org/W2160808139","https://openalex.org/W2312609093","https://openalex.org/W2587628976","https://openalex.org/W3011120880"],"related_works":["https://openalex.org/W7095740123","https://openalex.org/W7095103375","https://openalex.org/W7098772348","https://openalex.org/W7098031815","https://openalex.org/W7100204148","https://openalex.org/W7097466860","https://openalex.org/W7096091398","https://openalex.org/W4303449484","https://openalex.org/W2965889088","https://openalex.org/W3205915249"],"abstract_inverted_index":{"Abstraction":[0],"is":[1],"a":[2,21,35,69],"powerful":[3],"form":[4],"of":[5,30,46,77,80,115],"domain":[6,54],"knowledge":[7,33],"that":[8,60,91],"allows":[9],"reinforcement-learning":[10],"agents":[11],"to":[12,83,100,104],"cope":[13],"with":[14],"complex":[15],"environments,":[16],"but":[17],"in":[18,52,57,75,112],"most":[19],"cases":[20],"human":[22],"must":[23],"supply":[24],"this":[25,65,93],"knowledge.":[26],"In":[27],"the":[28,43,78,113],"absence":[29],"such":[31],"prior":[32],"or":[34],"given":[36],"model,":[37],"we":[38,67,87,97],"propose":[39],"an":[40],"algorithm":[41],"for":[42,55,72],"automatic":[44],"discovery":[45],"state":[47,73,81,110],"abstraction":[48,74,103,111],"from":[49,107],"policies":[50],"learned":[51],"one":[53],"use":[56],"other":[58],"domains":[59],"have":[61],"similar":[62],"structure.":[63],"To":[64],"end,":[66],"introduce":[68],"novel":[70],"condition":[71,94],"terms":[76],"relevance":[79],"features":[82],"optimal":[84],"behavior,":[85],"and":[86],"exhibit":[88],"statistical":[89],"methods":[90],"detect":[92],"robustly.":[95],"Finally,":[96],"show":[98],"how":[99],"apply":[101],"temporal":[102],"benefit":[105],"safely":[106],"even":[108],"partial":[109],"presence":[114],"generalization":[116],"error.":[117],"1":[118]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":5}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}