{"id":"https://openalex.org/W7203927845","doi":"https://doi.org/10.48550/arxiv.2608.19611","title":"Forking Fast: Efficiently Estimating Uncertainty Dynamics in Text Generation","display_name":"Forking Fast: Efficiently Estimating Uncertainty Dynamics in Text Generation","alternate_titles":[],"publication_year":2026,"publication_date":"2026-08-20","ids":{"openalex":"https://openalex.org/W7203927845","doi":"https://doi.org/10.48550/arxiv.2608.19611"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.19611","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.19611","pdf_url":"https://arxiv.org/pdf/2608.19611","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7203927845"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.19611","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027500446","display_name":"Eric Bigelow","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bigelow, Eric","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027116633","display_name":"Amir Zur","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zur, Amir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112757183","display_name":"Satchel Grant","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grant, Satchel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092671619","display_name":"Tal Haklay","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Haklay, Tal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063383301","display_name":"Can Rager","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rager, Can","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128239812","display_name":"Owen Lewis","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lewis, Owen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103039473","display_name":"Thomas McGrath","orcid":"https://orcid.org/0000-0003-4208-6888","observed_orcids":["https://orcid.org/0000-0003-4208-6888"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"McGrath, Thomas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062612448","display_name":"Jack Merullo","orcid":"https://orcid.org/0009-0005-9673-6809","observed_orcids":["https://orcid.org/0009-0005-9673-6809"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Merullo, Jack","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069090559","display_name":"Ekdeep Singh Lubana","orcid":"https://orcid.org/0000-0002-7200-9341","observed_orcids":["https://orcid.org/0000-0002-7200-9341"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lubana, Ekdeep Singh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5002577142","display_name":"Atticus Geiger","orcid":"https://orcid.org/0000-0002-9170-506X","observed_orcids":["https://orcid.org/0000-0002-9170-506X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Geiger, Atticus","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":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.7519999742507935,"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/T10028","display_name":"Topic Modeling","score":0.7519999742507935,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.08420000225305557,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.07980000227689743,"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/large-language-models","display_name":"large language models","score":0.6700000166893005},{"id":"https://openalex.org/keywords/llm-reasoning","display_name":"LLM reasoning","score":0.7009999752044678},{"id":"https://openalex.org/keywords/reasoning-chains","display_name":"reasoning chains","score":0.5770000219345093},{"id":"https://openalex.org/keywords/text-generation","display_name":"text generation","score":0.5370000004768372},{"id":"https://openalex.org/keywords/sampling-efficiency","display_name":"sampling efficiency","score":0.4390000104904175},{"id":"https://openalex.org/keywords/data-smoothing","display_name":"data smoothing","score":0.44999998807907104},{"id":"https://openalex.org/keywords/uncertainty-estimation","display_name":"uncertainty estimation","score":0.4950000047683716}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.701200008392334},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.6644999980926514},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.6431000232696533},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5412999987602234},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5220000147819519},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5105999708175659},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5055000185966492},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.49399998784065247},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.42820000648498535},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.4090999960899353},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C167723999","wikidata":"https://www.wikidata.org/wiki/Q3773214","display_name":"Sampling distribution","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.3483999967575073},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34279999136924744},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.3391999900341034},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3206999897956848},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3075999915599823},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.29899999499320984},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.2921000123023987},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C86827895","wikidata":"https://www.wikidata.org/wiki/Q7098582","display_name":"Opportunistic reasoning","level":4,"score":0.2720000147819519},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.26170000433921814}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.19611","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.19611","pdf_url":"https://arxiv.org/pdf/2608.19611","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.19611","doi":"https://doi.org/10.48550/arxiv.2608.19611","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.19611","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.19611","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.19611","pdf_url":"https://arxiv.org/pdf/2608.19611","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203927845.pdf","grobid_xml":"https://content.openalex.org/works/W7203927845.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1975684011","https://openalex.org/W2014018052","https://openalex.org/W2909693411","https://openalex.org/W3121904249","https://openalex.org/W4316135772","https://openalex.org/W4401306886","https://openalex.org/W4405300950","https://openalex.org/W4414281281","https://openalex.org/W4416119135","https://openalex.org/W6929579122","https://openalex.org/W7133231369","https://openalex.org/W7134065943"],"related_works":["https://openalex.org/W4405300950","https://openalex.org/W7143547818","https://openalex.org/W7163404688","https://openalex.org/W7129451477","https://openalex.org/W4417325985","https://openalex.org/W7160877418","https://openalex.org/W7139956085","https://openalex.org/W7211908020","https://openalex.org/W7160649272","https://openalex.org/W7137854441"],"abstract_inverted_index":{"LLM":[0],"reasoning":[1,15,66,109,135],"is":[2,54,68,91,119],"stochastic,":[3],"and":[4,117],"so":[5],"understanding":[6],"a":[7,22,37,48,65,139],"model":[8,42,95,141],"requires":[9],"grappling":[10],"with":[11],"the":[12,41,92],"distribution":[13],"of":[14,36,51,123],"chains":[16],"that":[17,55,105],"it":[18],"might":[19],"produce":[20],"for":[21,96,142],"given":[23],"question,":[24],"i.e.,":[25],"its":[26,45],"uncertainty.":[27],"Resampling-based":[28],"analyses":[29],"characterize":[30],"this":[31],"distribution,":[32],"revealing":[33],"which":[34],"steps":[35],"rollout":[38,146],"determine":[39],"how":[40],"arrives":[43],"at":[44,59],"answer.":[46],"However,":[47],"major":[49],"limitation":[50],"these":[52],"approaches":[53],"resampling":[56,76,107],"text":[57,101],"sequences":[58],"every":[60],"token":[61,133],"or":[62,134],"sentence":[63],"in":[64,100],"chain":[67],"very":[69],"costly.":[70],"Our":[71],"work":[72],"strives":[73],"to":[74,114,130,148,155],"make":[75],"analysis":[77],"more":[78],"computationally":[79],"efficient,":[80],"while":[81],"also":[82],"shedding":[83],"light":[84],"on":[85],"an":[86,121,127],"important":[87],"scientific":[88],"question:":[89],"what":[90],"right":[93],"statistical":[94,140],"explaining":[97],"uncertainty":[98,111],"dynamics":[99,112],"generation?":[102],"We":[103,137],"show":[104],"when":[106],"many":[108],"chains,":[110],"converge":[113],"stable":[115],"patterns,":[116],"noise":[118],"largely":[120],"artifact":[122],"sampling":[124,158],"rather":[125],"than":[126],"LLM's":[128],"sensitivity":[129],"each":[131],"individual":[132],"step.":[136],"develop":[138],"smoothing":[143],"noisy":[144],"low-sample":[145],"data":[147],"better":[149],"approximate":[150],"high-sample":[151],"data,":[152],"allowing":[153],"us":[154],"significantly":[156],"cut":[157],"costs.":[159]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7203927845","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-08-22T00:00:00"}
