ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2305.06884
20
3

Risk-limiting Financial Audits via Weighted Sampling without Replacement

8 May 2023
S. Shekhar
Ziyu Xu
Zachary Chase Lipton
Pierre Jinghong Liang
Aaditya Ramdas
ArXivPDFHTML
Abstract

We introduce the notion of a risk-limiting financial auditing (RLFA): given NNN transactions, the goal is to estimate the total misstated monetary fraction~(m∗m^*m∗) to a given accuracy ϵ\epsilonϵ, with confidence 1−δ1-\delta1−δ. We do this by constructing new confidence sequences (CSs) for the weighted average of NNN unknown values, based on samples drawn without replacement according to a (randomized) weighted sampling scheme. Using the idea of importance weighting to construct test martingales, we first develop a framework to construct CSs for arbitrary sampling strategies. Next, we develop methods to improve the quality of CSs by incorporating side information about the unknown values associated with each item. We show that when the side information is sufficiently predictive, it can directly drive the sampling. Addressing the case where the accuracy is unknown a priori, we introduce a method that incorporates side information via control variates. Crucially, our construction is adaptive: if the side information is highly predictive of the unknown misstated amounts, then the benefits of incorporating it are significant; but if the side information is uncorrelated, our methods learn to ignore it. Our methods recover state-of-the-art bounds for the special case when the weights are equal, which has already found applications in election auditing. The harder weighted case solves our more challenging problem of AI-assisted financial auditing.

View on arXiv
Comments on this paper