Fixing Inventory Inaccuracies at Scale: The Entrywise Algorithm's Expected Anomaly-Detection Cost Is Within O(log^1.5(m)/√m) of the Optimal CostResearch Paper
Retail inventory records are often wrong. A store's system may report units on the shelf that are not there (phantom inventory), so the replenishment system never reorders and the product silently stops selling. Audits fix such errors but are expensive, so a retailer wants to decide which store–SKU pairs to audit from sales data alone. The classical way,…