Preprint
Aug 2026
Residual Privacy Budgeting with Weighted Scarcity Allocation for Online Query Answering
A scarcity impossibility result shows that no online allocator can guarantee a competitive ratio better than 1/n in threshold satisfaction, contextualising the QIF scarcity layer as a design choice for an inherently hard online problem.
Mina Khoshmehr, F. Beltrán
· 0 citations