First-Order Efficiency for Probabilistic Value Estimation via A Statistical Viewpoint

arXiv:2605.02827 · cs.AI, stat.ME, stat.ML · Submitted 2026-05-04 · Read on arXiv

cs.AI, stat.ME, stat.ML

Submitted: 2026-05-04

Updated: 2026-08-31

Terminology

• Shapley values — 16× in this paper · explained in 2 episodes
• Benchmark — 7× in this paper · explained in 2 episodes
• Accuracy — 3× in this paper · explained in 1 episode
• Decoupling — 3× in this paper · explained in 2 episodes
• Model-Agnostic — 3× in this paper · explained in 2 episodes
• Efficiency-Aware Surrogate-adjusted Estimator — 2× in this paper
• Area Under the Convergence Curve — 1× in this paper
• Computational Tractability — 1× in this paper · explained in 2 episodes
• Generalization — 1× in this paper · explained in 13 episodes
• Generative AI — 1× in this paper · explained in 2 episodes
• Hilbert Space — 1× in this paper · explained in 2 episodes
• Query Complexity — 1× in this paper · explained in 2 episodes
• Representation Learning — 1× in this paper · explained in 2 episodes
• Sample Efficiency — 1× in this paper · explained in 4 episodes
• Unified Framework — 1× in this paper · explained in 5 episodes

Sources

• Provably Accurate Shapley Value Estimation via Leverage Score Sampling

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection