{"id":"https://openalex.org/W7164833713","doi":"https://doi.org/10.48550/arxiv.2606.13861","title":"Temporal Backtracking Search for Test-time Generative Video Reasoning","display_name":"Temporal Backtracking Search for Test-time Generative Video Reasoning","publication_year":2026,"publication_date":"2026-06-11","ids":{"openalex":"https://openalex.org/W7164833713","doi":"https://doi.org/10.48550/arxiv.2606.13861"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.13861","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.13861","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.13861","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010703984","display_name":"Sejoon Jun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jun, Sejoon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138650402","display_name":"Zheng Ding","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ding, Zheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102616647","display_name":"Huangyuan Su","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Su, Huangyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138654030","display_name":"Weirui Ye","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ye, Weirui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5138668554","display_name":"Yilun Du","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Du, Yilun","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":false,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9179999828338623,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9179999828338623,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.03610000014305115,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10028","display_name":"Topic Modeling","score":0.006300000008195639,"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/scalability","display_name":"Scalability","score":0.44609999656677246},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.3919000029563904},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.3790999948978424},{"id":"https://openalex.org/keywords/robotics","display_name":"Robotics","score":0.3190999925136566},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.31189998984336853},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.2994999885559082},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.29829999804496765},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.29089999198913574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7268999814987183},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6086000204086304},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.44609999656677246},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.3919000029563904},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3790999948978424},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3203999996185303},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.3190999925136566},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.31189998984336853},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.29089999198913574},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.290800005197525},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.26899999380111694},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.25679999589920044},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.13861","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.13861","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":"doi:10.48550/arxiv.2606.13861","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.13861","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"While":[0],"test-time":[1,65,189],"scaling":[2,66],"has":[3],"revolutionized":[4],"reasoning":[5,12,47,175],"in":[6,36,51],"large":[7],"language":[8],"models,":[9,69],"generative":[10],"video":[11,68,87,178],"remains":[13],"bottlenecked":[14],"by":[15],"a":[16,146,166,187],"single-shot":[17,183],"paradigm.":[18],"We":[19],"demonstrate":[20],"that":[21,172],"searching":[22],"over":[23],"denoising":[24],"steps":[25],"cannot":[26],"rescue":[27],"logically":[28],"flawed":[29],"rollouts":[30,184],"because":[31],"spatial":[32],"trajectories":[33,130],"commit":[34],"early":[35,50],"the":[37,52,78,82,173],"diffusion":[38],"process.":[39],"Root-level":[40],"Best-of-N":[41],"(BoN)":[42],"sampling":[43],"is":[44],"similarly":[45],"inefficient:":[46],"errors":[48],"cluster":[49],"temporal":[53,83,109],"axis,":[54],"and":[55,115,120,138],"resampling":[56],"blindly":[57],"discards":[58],"verified":[59],"upstream":[60],"progress.":[61],"To":[62],"unlock":[63,192],"effective":[64],"for":[67,155],"we":[70],"introduce":[71],"Temporal":[72],"Backtracking":[73],"Search":[74],"(TBS),":[75],"which":[76],"shifts":[77],"search":[79,123],"space":[80],"to":[81,101,112,124,191],"axis.":[84],"TBS":[85,141,157,170],"transforms":[86],"generation":[88,103,152],"into":[89],"an":[90],"iterative":[91],"generate-verify-restart":[92],"loop":[93],"via":[94],"three":[95],"core":[96],"mechanisms:":[97],"(1)":[98],"variable-K":[99],"conditioning":[100],"resume":[102],"from":[104,165],"arbitrary":[105],"clean":[106],"prefixes;":[107],"(2)":[108],"process":[110],"verification":[111],"localize":[113],"failures":[114],"extract":[116],"valid":[117],"restart":[118],"anchors;":[119],"(3)":[121],"prefix-based":[122],"reallocate":[125],"compute":[126],"toward":[127],"extending":[128],"correct":[129],"rather":[131],"than":[132],"root":[133],"resampling.":[134],"Across":[135],"algorithmic,":[136],"navigation,":[137],"robotics":[139],"domains,":[140],"Pareto-dominates":[142],"matched-budget":[143],"BoN.":[144],"In":[145],"strict":[147],"out-of-distribution":[148],"setting":[149],"where":[150],"one-shot":[151],"collapses":[153],"(0.7%":[154],"BoN),":[156],"achieves":[158],"22.7%,":[159],"with":[160],"every":[161],"solved":[162],"episode":[163],"stemming":[164],"restarted":[167],"branch.":[168],"Ultimately,":[169],"reveals":[171],"local":[174],"competence":[176],"of":[177],"models":[179],"far":[180],"exceeds":[181],"what":[182],"indicate,":[185],"providing":[186],"scalable":[188],"framework":[190],"it.":[193]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-16T00:00:00"}