English
Related papers

Related papers: CERTIFY-ED: A Multi-Layer Verification Framework f…

200 papers

Multi-hop QA benchmarks frequently reward Large Language Models (LLMs) for spurious correctness, masking ungrounded or flawed reasoning steps. To shift toward rigorous reasoning, we propose SAFE, a dynamic benchmarking framework that…

Computation and Language · Computer Science 2026-04-03 Daeyong Kwon , Soyoung Yoon , Seung-won Hwang

With the continued scaling of quantum processors, holistic benchmarks are essential for extensively evaluating device performance. Layer fidelity is a benchmark well-suited to assessing processor performance at scale. Key advantages of this…

Quantum Physics · Physics 2026-02-24 Maria Jose Lozano Palacio , Hasan Nayfeh , Matthew Ware , David C. McKay

Be it for a malicious or legitimate purpose, packing, a transformation that consists in applying various operations like compression or encryption to a binary file, i.e. for making reverse engineering harder or obfuscating code, is widely…

Cryptography and Security · Computer Science 2023-02-21 Alexandre D'Hondt , Charles-Henry Bertrand Van Ouytsel , Axel Legay

Memory consistency model (MCM) issues in out-of-order-issue microprocessor-based shared-memory systems are notoriously non-intuitive and a source of hardware design bugs. Prior hardware verification work is limited to in-order-issue…

Hardware Architecture · Computer Science 2024-04-05 Gokulan Ravi , Xiaokang Qiu , Mithuna Thottethodi , T. N. Vijaykumar

Identifying the best families of quantum error correction (QEC) codes for near-term experiments is key to enabling fault-tolerant quantum computing. Ideally, such codes should have low overhead in qubit number, high physical error…

Quantum Physics · Physics 2025-11-17 Laura Pecorari , Guido Pupillo

Quantum error correction/detection (QEC/QED) and dynamical decoupling (DD) are tools for protecting quantum information. A natural goal is to combine them to outperform either approach alone. Such a benefit is not automatic: physical DD can…

Quantum Physics · Physics 2026-04-03 Victor Kasatkin , Mario Morford-Oberst , Arian Vezvaee , Daniel A. Lidar

Reconciliation is a mechanism allowing to weed out the discrepancies between two correlated variables. It has great role in every Quantum Key Distribution protocol where the key has to be transmitted through a noisy channel or as in our…

Cryptography and Security · Computer Science 2020-02-20 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

The Early Fault-Tolerant (EFT) era is emerging, where modest Quantum Error Correction (QEC) can enable quantum utility before full-scale fault tolerance. Quantum optimization is a leading candidate for early applications, but protecting…

Quantum Physics · Physics 2025-12-18 Ramin Ayanzadeh , Ahmad Mousavi , Amirhossein Basareh , Narges Alavisamani , Kazem Taram

Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest for rigorous gap certificates is motivated by their broad…

Quantum Physics · Physics 2026-04-15 Kshiti Sneh Rai , Ilya Kull , Patrick Emonts , Jordi Tura , Norbert Schuch , Flavio Baccari

This paper develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum…

Information Theory · Computer Science 2012-08-28 Yuichiro Fujiwara , David Clark , Peter Vandendriessche , Maarten De Boeck , Vladimir D. Tonchev

This paper presents a configuration-first framework for evaluating cross-backend compatibility in deep learning systems deployed on CPU, GPU, and compiled runtimes. The framework decouples experiments from code using YAML, supports both…

Machine Learning · Computer Science 2025-09-10 Zehua Li

Formal verification of neural networks is an active topic of research, and recent advances have significantly increased the size of the networks that verification tools can handle. However, most methods are designed for verification of an…

Artificial Intelligence · Computer Science 2022-04-06 Thomas A. Henzinger , Mathias Lechner , Đorđe Žikelić

As state-of-the-art neural networks are deployed on reasoning and algorithmic tasks, exactness guarantees become increasingly important. However, high average-case accuracy can still mask inconsistent behaviors. This motivates exact…

Machine Learning · Computer Science 2026-05-25 Artur Back de Luca , Kimon Fountoulakis

Quantum measurements under realistic conditions reveal only partial information about a system. Yet, by performing sequential measurements on the same system, additional information can be accessed. We investigate this problem in the…

Quantum Physics · Physics 2025-10-23 Carles Roch I Carceller , Hanwool Lee , Jonatan Bohr Brask , Kieran Flatt , Joonwoo Bae

This paper addresses the persistent challenge of accurately digitizing paper-based electrocardiogram (ECG) recordings, with a particular focus on robustly handling single leads compromised by signal overlaps-a common yet under-addressed…

Machine Learning · Computer Science 2025-06-13 Reza Karbasi , Masoud Rahimi , Abdol-Hossein Vahabie , Hadi Moradi

We propose a general framework to build certified proofs of distributed self-stabilizing algorithms with the proof assistant Coq. We first define in Coq the locally shared memory model with composite atomicity, the most commonly used model…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Karine Altisen , Pierre Corbineau , Stephane Devismes

We introduce a novel technique for verification and model synthesis of sequential programs. Our technique is based on learning a regular model of the set of feasible paths in a program, and testing whether this model contains an incorrect…

Software Engineering · Computer Science 2015-11-04 Yu-Fang Chen , Chiao Hsieh , Ondřej Lengál , Tsung-Ju Lii , Ming-Hsien Tsai , Bow-Yaw Wang , Farn Wang

Conventional tools for formal hardware/software co-verification use bounded model checking techniques to construct a single monolithic propositional formula. Formulas generated in this way are extremely complex and contain a great deal of…

Formal Languages and Automata Theory · Computer Science 2020-01-07 Rajdeep Mukherjee , Saurabh Joshi , John O'Leary , Daniel Kroening , Tom Melham

Evaluating foundation models under appropriate adaptation settings is essential for understanding the quality and transferability of the learned representations. Recent EEG foundation models have demonstrated promising transfer capabilities…

Machine Learning · Computer Science 2026-05-28 Aditya Kommineni , Emily Zhou , Kleanthis Avramidis , Tiantian Feng , Shrikanth Narayanan

Attestation means providing evidence that a remote target system is worthy of trust for some sensitive interaction. Although attestation is already used in network access control, security management, and trusted execution environments, it…

Cryptography and Security · Computer Science 2026-03-09 Will Thomas , Logan Schmalz , Adam Petz , Perry Alexander , Joshua D. Guttman , Paul D. Rowe , James Carter