arXiv AI By Zexin Li, Weibo Zhang, Linyi Li, Arvind Easwaran, Simin Chen

ProCerDCL: Query-Efficient Black-Box Probabilistic Verification of Deep Learning Compiler Optimization

Read the original on arXiv AI →

ProCerDCL is a query‑efficient framework for black‑box probabilistic verification of deep learning compiler optimizations. It uses a single sequential test to decide whether the violation probability of a binary property oracle is below a threshold, above a higher threshold plus a margin, or inconclusive, with bounded error probabilities. Applied to TorchInductor and TensorRT, it achieves higher sampling efficiency and provides diagnostic verdicts on model semantic consistency across 24 tasks.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
Oct 16

Stateful Testing for Deep Learning Compilers

The paper introduces Rondo, a stateful testing framework for deep‑learning compilers that models each test as a model plus an invocation sequence. Rondo mutates sequences using a Markov chain Monte Carlo sampler guided by compilation behavior, and employs a three‑way differential oracle to detect bugs that arise only when compiler state is retained. Evaluated on four major frameworks and 24 model architectures, Rondo uncovered 117 bugs—35 of which were stateful—leading to 39 bug reports, 35 confirmed by developers, and 18 fixes, while achieving high coverage and precision.

By Jiatao Ge, Ruixiang Qian, Yibo Hu, Yanzhou Mu, Yinglong Zou, Jiawei Liu, Zhenyu Chen, Chunrong Fang
arXiv Machine Learning
Oct 5

Online Verification of Language Model Responses Under Cost Constraints

The paper introduces OMVV, an online multi-verifier algorithm that maintains a pool of weak verifiers with varying costs and performance. It adaptively selects a verifier each round using an online score combiner and exponential-weights routing, providing distribution-free guarantees on false-accept and false-reject rates. Experiments on reasoning benchmarks show OMVV achieves higher accuracy at lower verification cost than any single fixed verifier across different budgets.

By Erfan Hajihashemi, Yanning Shen
arXiv AI
Sep 2

Probabilistic Model Checking of Autoregressive Neural Sequence Models

The paper presents a method for probabilistic model checking of autoregressive neural sequence models. It extracts a discrete-time Markov chain from the model’s token generation, verifies PCTL specifications with PRISM, and aggregates verdicts into a coverage curve over the input space. The approach includes a soundness theorem, a counterexample-guided refinement loop, and a maximum-likelihood algorithm to find the most probable falsifying trace, demonstrated on GPT‑2 and a SMILES molecular generator.

By Helge Spieker, Dennis Gross, Arnaud Gotlieb
Hugging Face Trending Papers
Aug 18

Judge, Retrieve, or Abstain: Uncertainty-Guarded LLM Judging with Provable Risk Guarantees

The paper introduces a risk‑controlled framework for using large language models (LLMs) as judges in tasks without reference answers. By calibrating uncertainty thresholds on a held‑out set, the method ensures that the false discovery rate of accepted verdicts stays below a user‑specified level α with high probability, using finite‑sample Clopper–Pearson intervals. When the parametric judge lacks confidence, the instance is routed to a retrieval‑augmented mode with a second calibrated threshold, preserving the error guarantee while achieving higher coverage than single‑mode baselines.