English
Related papers

Related papers: CircuitProbe: Predicting Reasoning Circuits in Tra…

200 papers

While Chain-of-Thought (CoT) prompting boosts Language Models' (LM) performance on a gamut of complex reasoning tasks, the generated reasoning chain does not necessarily reflect how the model arrives at the answer (aka. faithfulness). We…

Computation and Language · Computer Science 2023-09-22 Qing Lyu , Shreya Havaldar , Adam Stein , Li Zhang , Delip Rao , Eric Wong , Marianna Apidianaki , Chris Callison-Burch

Recent work has shown that the hidden states of large language models contain signals useful for uncertainty estimation and hallucination detection, motivating a growing interest in efficient probe-based approaches. Yet it remains unclear…

Computation and Language · Computer Science 2026-04-14 Joe Stacey , Hadas Orgad , Kentaro Inui , Benjamin Heinzerling , Nafise Sadat Moosavi

Undesired coupling to the surrounding environment destroys long-range correlations on quantum processors and hinders the coherent evolution in the nominally available computational space. This incoherent noise is an outstanding challenge to…

Quantum Physics · Physics 2024-11-07 A. Morvan , B. Villalonga , X. Mi , S. Mandrà , A. Bengtsson , P. V. Klimov , Z. Chen , S. Hong , C. Erickson , I. K. Drozdov , J. Chau , G. Laun , R. Movassagh , A. Asfaw , L. T. A. N. Brandão , R. Peralta , D. Abanin , R. Acharya , R. Allen , T. I. Andersen , K. Anderson , M. Ansmann , F. Arute , K. Arya , J. Atalaya , J. C. Bardin , A. Bilmes , G. Bortoli , A. Bourassa , J. Bovaird , L. Brill , M. Broughton , B. B. Buckley , D. A. Buell , T. Burger , B. Burkett , N. Bushnell , J. Campero , H. S. Chang , B. Chiaro , D. Chik , C. Chou , J. Cogan , R. Collins , P. Conner , W. Courtney , A. L. Crook , B. Curtin , D. M. Debroy , A. Del Toro Barba , S. Demura , A. Di Paolo , A. Dunsworth , L. Faoro , E. Farhi , R. Fatemi , V. S. Ferreira , L. Flores Burgos , E. Forati , A. G. Fowler , B. Foxen , G. Garcia , E. Genois , W. Giang , C. Gidney , D. Gilboa , M. Giustina , R. Gosula , A. Grajales Dau , J. A. Gross , S. Habegger , M. C. Hamilton , M. Hansen , M. P. Harrigan , S. D. Harrington , P. Heu , M. R. Hoffmann , T. Huang , A. Huff , W. J. Huggins , L. B. Ioffe , S. V. Isakov , J. Iveland , E. Jeffrey , Z. Jiang , C. Jones , P. Juhas , D. Kafri , T. Khattar , M. Khezri , M. Kieferová , S. Kim , A. Kitaev , A. R. Klots , A. N. Korotkov , F. Kostritsa , J. M. Kreikebaum , D. Landhuis , P. Laptev , K. -M. Lau , L. Laws , J. Lee , K. W. Lee , Y. D. Lensky , B. J. Lester , A. T. Lill , W. Liu , W. P. Livingston , A. Locharla , F. D. Malone , O. Martin , S. Martin , J. R. McClean , M. McEwen , K. C. Miao , A. Mieszala , S. Montazeri , W. Mruczkiewicz , O. Naaman , M. Neeley , C. Neill , A. Nersisyan , M. Newman , J. H. Ng , A. Nguyen , M. Nguyen , M. Yuezhen Niu , T. E. O'Brien , S. Omonije , A. Opremcak , A. Petukhov , R. Potter , L. P. Pryadko , C. Quintana , D. M. Rhodes , E. Rosenberg , C. Rocque , P. Roushan , N. C. Rubin , N. Saei , D. Sank , K. Sankaragomathi , K. J. Satzinger , H. F. Schurkus , C. Schuster , M. J. Shearn , A. Shorter , N. Shutty , V. Shvarts , V. Sivak , J. Skruzny , W. C. Smith , R. D. Somma , G. Sterling , D. Strain , M. Szalay , D. Thor , A. Torres , G. Vidal , C. Vollgraff Heidweiller , T. White , B. W. K. Woo , C. Xing , Z. J. Yao , P. Yeh , J. Yoo , G. Young , A. Zalcman , Y. Zhang , N. Zhu , N. Zobrist , E. G. Rieffel , R. Biswas , R. Babbush , D. Bacon , J. Hilton , E. Lucero , H. Neven , A. Megrant , J. Kelly , I. Aleiner , V. Smelyanskiy , K. Kechedzhi , Y. Chen , S. Boixo

Implementing Boolean functions with circuits consisting of logic gates is fundamental in digital computer design. However, the implemented circuit must be exactly equivalent, which hinders generative neural approaches on this task due to…

Machine Learning · Computer Science 2025-02-04 Xihan Li , Xing Li , Lei Chen , Xing Zhang , Mingxuan Yuan , Jun Wang

Emerging 6G visions, reflected in ongoing standardization efforts within 3GPP, IETF, ETSI, ITU-T, and the O-RAN Alliance, increasingly characterize networks as AI-native systems in which high-level semantic reasoning layers operate above…

Networking and Internet Architecture · Computer Science 2026-03-03 Mohamed Amine Ferrag , Abderrahmane Lakas , Merouane Debbah

To demonstrate supremacy of quantum computing, increasingly large-scale superconducting quantum computing chips are being designed and fabricated. However, the complexity of simulating quantum systems poses a significant challenge to…

Quantum Physics · Physics 2025-07-25 Hao Ai , Yu-xi Liu

Chain-of-thought reasoning and scratchpads have emerged as critical tools for enhancing the computational capabilities of transformers. While theoretical results show that polynomial-length scratchpads can extend transformers' expressivity…

Machine Learning · Computer Science 2025-07-15 Alireza Amiri , Xinting Huang , Mark Rofin , Michael Hahn

Reasoning-capable large language models solve hard problems by emitting long chains of thought, paying heavily in latency, GPU time, and energy. Casual inspection of their traces reveals extensive reformulation, verification, and circular…

Artificial Intelligence · Computer Science 2026-05-26 Zhiyuan Zhai , Xinkai You , Wenjing Yan , Xin Wang

Circuit discovery aims to explain how language models (LMs) implement a specific task by localizing and interpreting a circuit, a computational subgraph responsible for the LM's behavior. Existing circuit discovery methods are…

Artificial Intelligence · Computer Science 2026-05-12 Daking Rai , Mor Geva , Ziyu Yao

Getting language models to reason correctly about code requires training on data where each reasoning step can be checked. Current synthetic Chain-of-Thought (CoT) training data often consists of plausible-sounding explanations generated by…

Software Engineering · Computer Science 2026-04-28 Shailja Thakur , Vaibhav Saxena , Rohan Kulkarni , Shivdeep Singh , Parameswaran Selvam , Hima Patel , Hiroshi Kanayama

Test-time scaling improves the reasoning performance of large language models but often results in token-inefficient overthinking, where models continue reasoning beyond what is necessary for a correct answer. Existing dynamic early-exit…

Artificial Intelligence · Computer Science 2026-04-21 Jiakun Li , Xingwei He , Kefan Li , Hongzheng Chai , Hongyue Yu , Yuan Yuan

Transformer-based language models are widely deployed for reasoning, yet their behavior under inference-time stochasticity remains underexplored. While dropout is common during training, its inference-time effects via Monte Carlo sampling…

Machine Learning · Computer Science 2026-03-19 Antônio Junior Alves Caiado , Michael Hahsler

Long chain-of-thought (Long CoT) reasoning improves performance on multi-step problems, but it also induces overthinking: models often generate low-yield reasoning that increases inference cost and latency. This inefficiency is especially…

Computation and Language · Computer Science 2026-05-14 Chenjun Xu , Zhennan Zhou , Zhan Su , Bill Howe , Lucy Lu Wang , Bingbing Wen

Training language models to produce both correct answers and sound reasoning remains an open challenge. Reinforcement learning with verifiable rewards typically optimizes only final outcomes, which can lead to a failure mode where task…

Computation and Language · Computer Science 2026-05-14 Kyuyoung Kim , Kevin Wang , Yunfei Xie , Peiyang Xu , Peiyao Sheng , Chen Wei , Zhangyang Wang , Jinwoo Shin , Pramod Viswanath , Sewoong Oh

Looped transformers promise test-time compute scaling by spending more iterations on harder problems, but it remains unclear which architectural choices let them extrapolate to harder problems at test time rather than memorize…

Machine Learning · Computer Science 2026-04-23 Asher Labovich

Large language models (LLMs) often exhibit flawed reasoning ability that undermines reliability. Existing approaches to improving reasoning typically treat it as a general and monolithic skill, applying broad training which is inefficient…

Computation and Language · Computer Science 2026-03-10 Zhenyu Lei , Qiong Wu , Jianxiong Dong , Yinhan He , Emily Dodwell , Yushun Dong , Jundong Li

Robust machine learning for regulatory genomics is studied under biologically and technically induced distribution shifts. Deep convolutional and attention based models achieve strong in distribution performance on DNA regulatory sequence…

Genomics · Quantitative Biology 2026-02-20 Yiyao Yang

Despite their impressive performance, contemporary neural networks often lack structural safeguards that promote stable learning and interpretable behavior. In this work, we introduce a reformulation of layer-level transformations that…

Machine Learning · Computer Science 2025-08-04 Saleh Nikooroo , Thomas Engel

Chain-of-thought (CoT) reasoning has enabled transformer-based language models to excel at complex mathematics and multi-step planning. However, in standard decoder-only architectures, these reasoning steps are externalized in natural…

Computation and Language · Computer Science 2025-09-30 Wenquan Lu , Yuechuan Yang , Kyle Lee , Yanshu Li , Enqi Liu

Recent advances in natural language processing highlight two key factors for improving reasoning in large language models (LLMs): (i) allocating more test-time compute tends to help on harder problems but often introduces redundancy in the…

Computation and Language · Computer Science 2025-11-04 Riccardo Alberghi , Elizaveta Demyanenko , Luca Biggio , Luca Saglietti