Cover Image

The Verification Tax: Fundamental Limits of AI Auditing in the Rare-Error Regime

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Wang, Jason Z
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beyond Word Error Rate: Auditing the Diversity Tax in Speech Recognition through Dataset Cartography
by: Cheng, Ting-Hui, et al.
Published: (2026)

Fundamental Limits of Learning High-dimensional Simplices in Noisy Regimes
by: Saberi, Seyed Amir Hossein, et al.
Published: (2025)

On Agnostic PAC Learning in the Small Error Regime
by: Asilis, Julian, et al.
Published: (2025)

RareCP: Regime-Aware Retrieval for Efficient Conformal Prediction
by: Heurich, Manuel, et al.
Published: (2026)

Fundamental Limits of Perfect Concept Erasure
by: Chowdhury, Somnath Basu Roy, et al.
Published: (2025)

Control Tax: The Price of Keeping AI in Check
by: Terekhov, Mikhail, et al.
Published: (2025)

The Fundamental Limits of Fraud Detection in Card Payment Networks
by: Dhama, Gaurav
Published: (2026)

Towards Fundamental Limits for Active Multi-distribution Learning
by: Zhang, Chicheng, et al.
Published: (2025)

The Fundamental Limits of Least-Privilege Learning
by: Stadler, Theresa, et al.
Published: (2024)

Generalization Error of Graph Neural Networks in the Mean-field Regime
by: Aminian, Gholamali, et al.
Published: (2024)

GenAudit: Fixing Factual Errors in Language Model Outputs with Evidence
by: Krishna, Kundan, et al.
Published: (2024)

MAVEN: Multi-Agent Verification-Elaboration Network with In-Step Epistemic Auditing
by: Yao, Yinsheng, et al.
Published: (2026)

Mitigating the Alignment Tax of RLHF
by: Lin, Yong, et al.
Published: (2023)

The Coupling Tax: How Shared Token Budgets Undermine Visible Chain-of-Thought Under Fixed Output Limits
by: Nie, Wenhua, et al.
Published: (2026)

High-Dimensional Partial Least Squares: Spectral Analysis and Fundamental Limitations
by: Léger, Victor, et al.
Published: (2025)

Multimodal Gen-AI for Fundamental Investment Research
by: Li, Lezhi, et al.
Published: (2023)

Auditing Fairness under Model Updates: Fundamental Complexity and Property-Preserving Updates
by: Ajarra, Ayoub, et al.
Published: (2026)

MIRROR: A Hierarchical Benchmark for Metacognitive Calibration in Large Language Models
by: Wang, Jason Z
Published: (2026)

Fundamental Limitations on Subquadratic Alternatives to Transformers
by: Alman, Josh, et al.
Published: (2024)

Aleatoric and Epistemic Discrimination: Fundamental Limits of Fairness Interventions
by: Wang, Hao, et al.
Published: (2023)

The Cost of Relaxation: Evaluating the Error in Convex Neural Network Verification
by: Papamichail, Merkouris, et al.
Published: (2026)

Epistemic Throughput: Fundamental Limits of Attention-Constrained Inference
by: You, Lei
Published: (2026)

Fundamental Limits of CSI Compression in FDD Massive MIMO
by: Park, Bumsu, et al.
Published: (2026)

The Fundamental Limits of Structure-Agnostic Functional Estimation
by: Balakrishnan, Sivaraman, et al.
Published: (2023)

Fundamental Limitations in Pointwise Defences of LLM Finetuning APIs
by: Davies, Xander, et al.
Published: (2025)

Towards Automated Regulatory Compliance Verification in Financial Auditing with Large Language Models
by: Berger, Armin, et al.
Published: (2025)

Fundamental Limits of Neural Network Sparsification: Evidence from Catastrophic Interpretability Collapse
by: Roy, Dip, et al.
Published: (2026)

On the Fundamental Limitations of Dual Static CVaR Decompositions in Markov Decision Processes
by: Godbout, Mathieu, et al.
Published: (2025)

Error Reduction from Stacked Regressions
by: Chen, Xin, et al.
Published: (2023)

How Does Bayes Error Limit Probabilistic Robust Accuracy
by: Zhang, Ruihan, et al.
Published: (2024)

Behavioral Inference at Scale: The Fundamental Asymmetry Between Motivations and Belief Systems
by: Starace, Jason, et al.
Published: (2025)

Fundamental Challenges in Evaluating Text2SQL Solutions and Detecting Their Limitations
by: Renggli, Cedric, et al.
Published: (2025)

Delay, Plateau, or Collapse: Evaluating the Impact of Systematic Verification Error on RLVR
by: Egashira, Kazuki, et al.
Published: (2026)

Fundamental Limitations of Favorable Privacy-Utility Guarantees for DP-SGD
by: Ertan, Murat Bilgehan, et al.
Published: (2026)

Fundamental Limits of Membership Inference Attacks on Machine Learning Models
by: Aubinais, Eric, et al.
Published: (2023)

Fast and Regret Optimal Best Arm Identification: Fundamental Limits and Low-Complexity Algorithms
by: Zhang, Qining, et al.
Published: (2023)

Paying Alignment Tax with Contrastive Learning
by: Korkmaz, Buse Sibel, et al.
Published: (2025)

Fundamental Limits of Prompt Tuning Transformers: Universality, Capacity and Efficiency
by: Hu, Jerry Yao-Chieh, et al.
Published: (2024)

Evaluating Fairness in Transaction Fraud Models: Fairness Metrics, Bias Audits, and Challenges
by: Kamalaruban, Parameswaran, et al.
Published: (2024)

Information-Theoretic Limits of Safety Verification for Self-Improving Systems
by: Scrivens, Arsenios
Published: (2026)