{"id":"https://openalex.org/W7161819463","doi":"https://doi.org/10.48550/arxiv.2605.19943","title":"Probabilistic Tiny Recursive Model","display_name":"Probabilistic Tiny Recursive Model","publication_year":2026,"publication_date":"2026-05-19","ids":{"openalex":"https://openalex.org/W7161819463","doi":"https://doi.org/10.48550/arxiv.2605.19943"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.19943","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.19943","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":"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.19943","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136584677","display_name":"Amin Sghaier","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sghaier, Amin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022416551","display_name":"Ali Parviz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Parviz, Ali","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5136580281","display_name":"Alexia Jolicoeur-Martineau","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jolicoeur-Martineau, Alexia","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/T10181","display_name":"Natural Language Processing Techniques","score":0.5360999703407288,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.5360999703407288,"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/T10028","display_name":"Topic Modeling","score":0.31139999628067017,"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/T13629","display_name":"Text Readability and Simplification","score":0.026799999177455902,"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/recursion","display_name":"Recursion (computer science)","score":0.7440000176429749},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6248999834060669},{"id":"https://openalex.org/keywords/workaround","display_name":"Workaround","score":0.5569999814033508},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44909998774528503},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.44190001487731934},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.38359999656677246},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.36149999499320984},{"id":"https://openalex.org/keywords/unobservable","display_name":"Unobservable","score":0.3569999933242798},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.3416999876499176}],"concepts":[{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.7440000176429749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6488999724388123},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6248999834060669},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5685999989509583},{"id":"https://openalex.org/C194541083","wikidata":"https://www.wikidata.org/wiki/Q457174","display_name":"Workaround","level":2,"score":0.5569999814033508},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44909998774528503},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.44190001487731934},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.38359999656677246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3682999908924103},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.36149999499320984},{"id":"https://openalex.org/C2780695315","wikidata":"https://www.wikidata.org/wiki/Q3799040","display_name":"Unobservable","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34599998593330383},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.31540000438690186},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31130000948905945},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.3109999895095825},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3027999997138977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.299699991941452},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.29649999737739563},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2912999987602234},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.27889999747276306},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C2777402240","wikidata":"https://www.wikidata.org/wiki/Q6783436","display_name":"Masking (illustration)","level":2,"score":0.2773999869823456},{"id":"https://openalex.org/C2986577269","wikidata":"https://www.wikidata.org/wiki/Q11306265","display_name":"Random noise","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.27230000495910645},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.26409998536109924},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.26170000433921814}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.19943","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.19943","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.19943","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.19943","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":"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"},"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":{"Tiny":[0],"Recursive":[1],"Models":[2],"(TRM)":[3],"solve":[4],"complex":[5],"reasoning":[6],"tasks":[7],"with":[8,56],"a":[9,23,66],"fraction":[10],"of":[11,14,153],"the":[12,102,112,145,151,163],"parameters":[13],"modern":[15],"large":[16],"language":[17],"models":[18],"(LLMs)":[19],"by":[20],"iteratively":[21],"refining":[22],"latent":[24],"state":[25],"and":[26,97,133],"final":[27],"answer.":[28],"While":[29],"powerful,":[30],"their":[31],"deterministic":[32],"recursion":[33,87],"can":[34],"lead":[35],"to":[36,92,131,142],"convergence":[37],"at":[38,52,84,159],"suboptimal":[39],"solutions,":[40],"without":[41],"escape":[42],"mechanism.":[43],"A":[44],"common":[45],"workaround":[46],"relies":[47],"on":[48,134],"task-specific":[49,119],"input":[50],"perturbations":[51],"test":[53],"time":[54],"combined":[55],"answer":[57],"aggregation":[58],"via":[59],"voting.":[60],"We":[61],"introduce":[62],"Probabilistic":[63],"TRM":[64],"(PTRM),":[65],"task-agnostic":[67],"framework":[68],"for":[69,108],"test-time":[70],"compute":[71],"scaling":[72],"that":[73],"addresses":[74],"this":[75],"limitation":[76],"through":[77],"stochastic":[78],"exploration.":[79],"PTRM":[80,121,147],"injects":[81],"Gaussian":[82],"noise":[83],"each":[85],"deep":[86],"step,":[88],"enabling":[89],"parallel":[90],"trajectories":[91],"explore":[93],"diverse":[94],"solution":[95],"basins,":[96],"selects":[98],"among":[99],"them":[100],"using":[101,165],"model's":[103],"existing":[104],"Q":[105],"head":[106],"(used":[107],"early":[109],"stopping":[110],"in":[111],"original":[113],"TRM).":[114],"Without":[115],"requiring":[116],"retraining":[117],"or":[118],"augmentations,":[120],"enables":[122],"substantial":[123],"accuracy":[124,152],"gains":[125],"across":[126],"benchmarks,":[127],"including":[128],"Sudoku-Extreme":[129],"(87.4%":[130],"98.75%)":[132],"various":[135],"puzzles":[136],"from":[137],"Pencil":[138],"Puzzle":[139],"Bench":[140],"(62.6%":[141],"91.2%).":[143],"On":[144],"latter,":[146],"achieves":[148],"nearly":[149],"double":[150],"frontier":[154],"LLMs":[155],"(91.2%":[156],"vs.":[157],"55.1%)":[158],"less":[160],"than":[161],"0.0001x":[162],"cost,":[164],"only":[166],"7M":[167],"parameters.":[168]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-21T00:00:00"}