{"id":"https://openalex.org/W7140139076","doi":"https://doi.org/10.18653/v1/2026.eacl-long.162","title":"Martingale Foresight Sampling: A Principled Approach to Inference-Time LLM Decoding","display_name":"Martingale Foresight Sampling: A Principled Approach to Inference-Time LLM Decoding","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7140139076","doi":"https://doi.org/10.18653/v1/2026.eacl-long.162"},"language":null,"primary_location":{"id":"doi:10.18653/v1/2026.eacl-long.162","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.eacl-long.162","pdf_url":"https://aclanthology.org/2026.eacl-long.162.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2026.eacl-long.162.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100721211","display_name":"Huayu Li","orcid":"https://orcid.org/0000-0001-6917-1666"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huayu Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130339474","display_name":"ZhengXiao He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"ZhengXiao He","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130408432","display_name":"Siyuan Tian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Siyuan Tian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130390152","display_name":"Jinghao Wen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinghao Wen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5130402264","display_name":"Ao Li","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ao Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.40108319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3522","last_page":"3533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12131","display_name":"Wireless Signal Modulation Classification","score":0.06859999895095825,"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/T12131","display_name":"Wireless Signal Modulation Classification","score":0.06859999895095825,"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.061000000685453415,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.05310000106692314,"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/martingale","display_name":"Martingale (probability theory)","score":0.4803999960422516},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.47099998593330383},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.30889999866485596},{"id":"https://openalex.org/keywords/futures-studies","display_name":"Futures studies","score":0.2946999967098236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4805999994277954},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.4803999960422516},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.47099998593330383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43470001220703125},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4004000127315521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.351500004529953},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C64848388","wikidata":"https://www.wikidata.org/wiki/Q188867","display_name":"Futures studies","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28290000557899475},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.2614000141620636}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18653/v1/2026.eacl-long.162","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.eacl-long.162","pdf_url":"https://aclanthology.org/2026.eacl-long.162.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18653/v1/2026.eacl-long.162","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.eacl-long.162","pdf_url":"https://aclanthology.org/2026.eacl-long.162.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 19th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7140139076.pdf","grobid_xml":"https://content.openalex.org/works/W7140139076.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Standard":[0],"autoregressive":[1],"decoding":[2,64],"in":[3,160],"large":[4],"language":[5],"models":[6],"(LLMs)":[7],"is":[8,105],"inherently":[9],"shortsighted,":[10],"often":[11],"failing":[12],"to":[13,20,31,89,112],"find":[14],"globally":[15],"optimal":[16,71],"reasoning":[17,79,152],"paths":[18,46],"due":[19],"its":[21],"token-by-token":[22],"generation":[23],"process.While":[24],"inference-time":[25],"strategies":[26],"like":[27],"foresight":[28],"sampling":[29],"attempt":[30],"mitigate":[32],"this":[33],"by":[34],"simulating":[35],"future":[36],"steps,":[37],"they":[38],"typically":[39],"rely":[40],"on":[41,136,150],"ad-hoc":[42],"heuristics":[43],"for":[44,124],"valuing":[45],"and":[47,130],"pruning":[48,126],"the":[49,75,108,137],"search":[50],"space.This":[51],"paper":[52],"introduces":[53],"Martingale":[54,87,138],"Foresight":[55],"Sampling":[56],"(MFS),":[57],"a":[58,66,78,82,91,114,144],"principled":[59,125],"framework":[60],"that":[61,155],"reformulates":[62],"LLM":[63],"as":[65,81],"problem":[67],"of":[68,77,127],"identifying":[69],"an":[70,131],"stochastic":[72,83],"process.By":[73],"modeling":[74],"quality":[76,146],"path":[80,118],"process,":[84],"we":[85],"leverage":[86],"theory":[88],"design":[90],"theoretically-grounded":[92],"algorithm.Our":[93],"approach":[94],"replaces":[95],"heuristic":[96],"mechanisms":[97],"with":[98],"principles":[99],"from":[100,107],"probability":[101],"theory:":[102],"step":[103],"valuation":[104],"derived":[106],"Doob":[109],"Decomposition":[110],"Theorem":[111,140],"measure":[113],"path's":[115,145],"predictable":[116],"advantage,":[117],"selection":[119],"uses":[120],"Optional":[121],"Stopping":[122],"Theory":[123],"suboptimal":[128],"candidates,":[129],"adaptive":[132],"stopping":[133],"rule":[134],"based":[135],"Convergence":[139],"terminates":[141],"exploration":[142],"once":[143],"has":[147],"provably":[148],"converged.Experiments":[149],"six":[151],"benchmarks":[153],"demonstrate":[154],"MFS":[156],"surpasses":[157],"state-of-the-art":[158],"methods":[159],"accuracy":[161],"while":[162],"significantly":[163],"improving":[164],"computational":[165],"efficiency.Code":[166],"will":[167],"be":[168],"released":[169],"at":[170],"https://github.com/miraclehetech/":[171],"EACL2026-Martingale-Foresight-Sampling.":[172]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-24T00:00:00"}