{"id":"https://openalex.org/W4394973254","doi":"https://doi.org/10.48550/arxiv.2404.11833","title":"Thought of Search: Planning with Language Models Through The Lens of Efficiency","display_name":"Thought of Search: Planning with Language Models Through The Lens of Efficiency","publication_year":2024,"publication_date":"2024-04-18","ids":{"openalex":"https://openalex.org/W4394973254","doi":"https://doi.org/10.48550/arxiv.2404.11833"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2404.11833","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.11833","pdf_url":"https://arxiv.org/pdf/2404.11833","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.11833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048352740","display_name":"Michael B. Katz","orcid":"https://orcid.org/0000-0002-4466-1121"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katz, Michael","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025268861","display_name":"Harsha Kokel","orcid":"https://orcid.org/0000-0002-7548-3719"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kokel, Harsha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085594669","display_name":"Kavitha Srinivas","orcid":"https://orcid.org/0000-0003-4610-967X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Srinivas, Kavitha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5037217032","display_name":"Shirin Sohrabi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sohrabi, Shirin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14236","display_name":"Educational Tools and Methods","score":0.27649998664855957,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T14236","display_name":"Educational Tools and Methods","score":0.27649998664855957,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lens","display_name":"Lens (geology)","score":0.6000379920005798},{"id":"https://openalex.org/keywords/through-the-lens-metering","display_name":"Through-the-lens metering","score":0.45062756538391113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34579208493232727},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.23582449555397034},{"id":"https://openalex.org/keywords/petroleum-engineering","display_name":"Petroleum engineering","score":0.09363499283790588}],"concepts":[{"id":"https://openalex.org/C15336307","wikidata":"https://www.wikidata.org/wiki/Q1766051","display_name":"Lens (geology)","level":2,"score":0.6000379920005798},{"id":"https://openalex.org/C43091099","wikidata":"https://www.wikidata.org/wiki/Q1067788","display_name":"Through-the-lens metering","level":3,"score":0.45062756538391113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34579208493232727},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.23582449555397034},{"id":"https://openalex.org/C78762247","wikidata":"https://www.wikidata.org/wiki/Q1273174","display_name":"Petroleum engineering","level":1,"score":0.09363499283790588}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2404.11833","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.11833","pdf_url":"https://arxiv.org/pdf/2404.11833","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2404.11833","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.11833","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.11833","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.11833","pdf_url":"https://arxiv.org/pdf/2404.11833","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394973254.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4321486002","https://openalex.org/W2050941231","https://openalex.org/W2348285641","https://openalex.org/W1622737280","https://openalex.org/W4321517506","https://openalex.org/W2390629623","https://openalex.org/W4251444559","https://openalex.org/W2386987825","https://openalex.org/W2294467482","https://openalex.org/W1992121547"],"abstract_inverted_index":{"Among":[0],"the":[1,23,63,77,94,98,114,117,123,135],"most":[2],"important":[3],"properties":[4,46],"of":[5,26,47,65,143],"algorithms":[6],"investigated":[7],"in":[8],"computer":[9],"science":[10],"are":[11,19],"soundness,":[12],"completeness,":[13],"and":[14,52,60,83,152],"complexity.":[15],"These":[16],"properties,":[17],"however,":[18],"rarely":[20],"analyzed":[21],"for":[22,30,50,62,116,139],"vast":[24],"collection":[25],"recently":[27],"proposed":[28],"methods":[29],"planning":[31,51],"with":[32,126,129],"large":[33],"language":[34],"models.":[35],"In":[36],"this":[37,41],"work,":[38],"we":[39,120],"alleviate":[40],"gap.":[42],"We":[43,67,85,106,137],"analyse":[44],"these":[45,104],"using":[48,110],"LLMs":[49,111],"highlight":[53],"that":[54,74,100,108,156],"recent":[55],"trends":[56],"abandon":[57],"both":[58,81],"soundness":[59,82],"completeness":[61],"sake":[64],"inefficiency.":[66],"propose":[68],"a":[69,131,140],"significantly":[70],"more":[71],"efficient":[72],"approach":[73],"can,":[75],"at":[76],"same":[78],"time,":[79],"maintain":[80],"completeness.":[84],"exemplify":[86],"on":[87],"four":[88],"representative":[89],"search":[90,118],"problems,":[91],"comparing":[92],"to":[93,102,112,134,149],"LLM-based":[95,154],"solutions":[96],"from":[97],"literature":[99],"attempt":[101],"solve":[103,122],"problems.":[105],"show":[107],"by":[109],"produce":[113],"code":[115],"components":[119],"can":[121],"entire":[124],"datasets":[125],"100\\%":[127],"accuracy":[128],"only":[130],"few":[132],"calls":[133],"LLM.":[136],"argue":[138],"responsible":[141],"use":[142],"compute":[144],"resources;":[145],"urging":[146],"research":[147],"community":[148],"investigate":[150],"sound":[151],"complete":[153],"approaches":[155],"uphold":[157],"efficiency.":[158]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2024-04-20T00:00:00"}