Adaptive Privacy Budgeting
arXiv:2601.10866v1 Announce Type: new Abstract: We study the problem of adaptive privacy budgeting under generalized differential privacy. Consider the setting where each user $iin [n]$ holds a tuple $x_iin U:=U_1times dotsb times U_T$, where $x_i(l)in U_l$ represents the $l$-th component of their data. For every $lin [T]$ (or a subset), an untrusted analyst wishes to compute some $f_l(x_1(l),dots,x_n(l))$, while respecting the privacy of each user. For many functions $f_l$, data from the users are not all equally important, […]