{"id":"https://openalex.org/W7124301502","doi":"https://doi.org/10.48550/arxiv.2601.09037","title":"Probabilistic Computers for MIMO Detection: From Sparsification to 2D Parallel Tempering","display_name":"Probabilistic Computers for MIMO Detection: From Sparsification to 2D Parallel Tempering","publication_year":2026,"publication_date":"2026-01-14","ids":{"openalex":"https://openalex.org/W7124301502","doi":"https://doi.org/10.48550/arxiv.2601.09037"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2601.09037","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.09037","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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2601.09037","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123099435","display_name":"M Mahmudul Hasan Sajeeb","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sajeeb, M Mahmudul Hasan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123093422","display_name":"Corentin Delacour","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Delacour, Corentin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123074933","display_name":"Kevin Callahan-Coray","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Callahan-Coray, Kevin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044785282","display_name":"Sanjay Seshan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seshan, Sanjay","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011011809","display_name":"Tathagata Srimani","orcid":"https://orcid.org/0000-0002-1238-7324"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Srimani, Tathagata","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5001666662","display_name":"Kerem Y. \u00c7amsar\u0131","orcid":"https://orcid.org/0000-0002-6876-8812"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Camsari, Kerem Y.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5123099435"],"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/T11321","display_name":"Error Correcting Code Techniques","score":0.6977999806404114,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.6977999806404114,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.050200000405311584,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.027799999341368675,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5573999881744385},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5464000105857849},{"id":"https://openalex.org/keywords/mimo","display_name":"MIMO","score":0.47530001401901245},{"id":"https://openalex.org/keywords/application-specific-integrated-circuit","display_name":"Application-specific integrated circuit","score":0.44749999046325684},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4424000084400177},{"id":"https://openalex.org/keywords/parallel-tempering","display_name":"Parallel tempering","score":0.4269999861717224},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.38670000433921814},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.3862999975681305},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.3758000135421753}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6891999840736389},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5573999881744385},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5464000105857849},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4968000054359436},{"id":"https://openalex.org/C207987634","wikidata":"https://www.wikidata.org/wiki/Q176862","display_name":"MIMO","level":3,"score":0.47530001401901245},{"id":"https://openalex.org/C77390884","wikidata":"https://www.wikidata.org/wiki/Q217302","display_name":"Application-specific integrated circuit","level":2,"score":0.44749999046325684},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4424000084400177},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4327000081539154},{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.4269999861717224},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.38670000433921814},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3862999975681305},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3758000135421753},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.36329999566078186},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.3515999913215637},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.34869998693466187},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3467000126838684},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.34529998898506165},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3228999972343445},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.27619999647140503},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2727000117301941},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26809999346733093},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2578999996185303},{"id":"https://openalex.org/C2780971903","wikidata":"https://www.wikidata.org/wiki/Q2933705","display_name":"Stochastic computing","level":3,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2601.09037","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.09037","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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2601.09037","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.09037","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":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Probabilistic":[0],"computers":[1],"built":[2],"from":[3],"p-bits":[4],"offer":[5],"a":[6,37,49,63,175],"promising":[7],"path":[8],"for":[9,179],"combinatorial":[10,181],"optimization,":[11],"but":[12],"the":[13,128,140],"dense":[14,180],"connectivity":[15],"required":[16],"by":[17],"real-world":[18],"problems":[19],"scales":[20],"poorly":[21],"in":[22,103],"hardware.":[23],"Here,":[24],"we":[25,57,157],"address":[26],"this":[27],"through":[28],"graph":[29],"sparsification":[30,136],"with":[31,92,112],"auxiliary":[32],"copy":[33],"variables":[34],"and":[35,71,97,154,174],"demonstrate":[36,158],"fully":[38],"on-chip":[39,70,171],"parallel":[40],"tempering":[41],"solver":[42],"on":[43],"an":[44,170],"FPGA.":[45],"Targeting":[46],"MIMO":[47],"detection,":[48],"dense,":[50],"NP-hard":[51],"problem":[52],"central":[53],"to":[54,139],"wireless":[55,133],"communications,":[56],"fit":[58],"15":[59],"temperature":[60,153],"replicas":[61,150],"of":[62,87,131],"128-node":[64],"sparsified":[65],"system":[66],"(1,920":[67],"p-bits)":[68],"entirely":[69],"achieve":[72],"bit":[73],"error":[74],"rates":[75],"significantly":[76],"below":[77],"conventional":[78],"linear":[79],"detectors.":[80],"We":[81],"report":[82],"complete":[83],"end-to-end":[84],"solution":[85],"times":[86],"4.7":[88],"ms":[89],"per":[90],"instance,":[91],"all":[93],"loading,":[94],"sampling,":[95],"readout,":[96],"verification":[98],"overheads":[99],"included.":[100],"ASIC":[101],"projections":[102],"7":[104],"nm":[105],"technology":[106],"indicate":[107],"about":[108],"90":[109],"MHz":[110],"operation":[111],"less":[113],"than":[114],"200":[115],"mW":[116],"power":[117],"dissipation,":[118],"suggesting":[119],"that":[120],"massive":[121],"parallelism":[122],"across":[123,151],"multiple":[124],"chips":[125],"could":[126],"approach":[127],"throughput":[129],"demands":[130],"next-generation":[132],"systems.":[134],"However,":[135],"introduces":[137],"sensitivity":[138],"copy-constraint":[141],"strength.":[142],"Employing":[143],"Two-Dimensional":[144],"Parallel":[145],"Tempering":[146],"(2D-PT),":[147],"which":[148],"exchanges":[149],"both":[152],"constraint":[155],"dimensions,":[156],"over":[159],"10X":[160],"faster":[161],"convergence":[162],"without":[163],"manual":[164],"parameter":[165],"tuning.":[166],"These":[167],"results":[168],"establish":[169],"p-bit":[172],"architecture":[173],"scalable":[176],"algorithmic":[177],"framework":[178],"optimization.":[182]},"counts_by_year":[],"updated_date":"2026-01-16T23:21:37.720618","created_date":"2026-01-16T00:00:00"}