Computational and Statistical Hardness of Calibration Distance

arXiv:2603.18391 · cs.DS, cs.LG, stat.ML · Submitted 2026-03-19 · Read on arXiv

cs.DS, cs.LG, stat.ML

Submitted: 2026-03-19

Updated: 2026-10-14

Terminology

• Calibration — 5× in this paper · explained in 7 episodes

Related papers

• Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
• Edge-Private Matching Kernels Through Local Decoding
• Tight Bounds for Equivalence Testing with Non-Adaptive Conditional Samples
• Local Node Differential Privacy
• Cheaper by the Batch: Shared Traversal for Genotype Graph Editing
• Scalable Algorithms for Approximate DNF Model Counting