{"template":"sigconf","title":"Cover Traffic Under Exact Stock Reconciliation","short_title":"Cover traffic under exact stock reconciliation","authors":[{"name":"Lenora S. Valech","affiliations":[1]}],"affiliations":["Centre for Information Assurance, Gradenwick Polytechnic, Sheffield, United Kingdom"],"abstract":"Publishing the opening and closing counts of a conserved inventory reveals the aggregate number of withdrawals. We study a mechanism that protects individual withdrawals by carrying out additional ones while keeping every published count exact. In a two-tray catering model, a steward replenishes the service tray and serves doughnuts from reserve to a separate standby roster. We give a capped additive mechanism that minimizes both the required roster and each upper tail of the number of standby servings. At $\\epsilon=\\ln 2$ and $\\delta=10^{-6}$, if all twelve employees decline seconds, the steward must serve all twelve standby diners with probability at least 0.995905 at the minimum reserve capacity. Sampling the indicator of actual standby service at rate $\\lambda$ raises the exact failure parameter of the mechanism to $\\lambda+(1-\\lambda)\\delta$.","keywords":["differential privacy","cover traffic","count queries","inventory reconciliation"],"body":"# Introduction\n\nAn inventory report can disclose a private action even if the report contains no individual records. In a closed stock, anyone who knows the opening and closing counts can determine the number of withdrawals. At a catered office handoff, that number can disclose who took a second serving. Refilling the serving tray moves stock between compartments. An auditor who counts both compartments sees the same withdrawals as before.\n\nWe study a service in which the first group has already received one doughnut per person. It is then offered seconds in private. The office requires a full tray for the next group and an exact public reconciliation of the service and reserve trays. Every doughnut missing at reconciliation must have been served. The steward can meet both conditions by serving reserve doughnuts to a separate group of standby diners. A standby serving and an employee's second serving then have the same effect on the aggregate account. The amount of cover needed is greatest when the first group declines seconds.\n\nThe mechanism is related to fixed-size cover traffic. Here the items carrying cover are charged to the same physical stock as the genuine traffic. The office must have stock to restore the serving tray and people to take the additional servings. We derive separate lower bounds on these two resources, give a mechanism that attains both, and calculate the effect of inspecting the standby serving record. All released stock counts remain exact.\n\n# Setting {#sec:model}\n\n## Service and reconciliation\n\nA batch starts with $K$ doughnuts in a service tray and $B$ in a reserve. Each of $K$ eligible employees makes a private choice $d_i\\in\\{0,1\\}$ about taking one additional doughnut from the service tray. The roster and both opening counts are public. The steward observes the choices, and $q=\\sum_i d_i$ is the number of second servings. We assume a separate group of $H$ standby diners. Each of them is available for one serving from the reserve during the reconciliation interval. Treating a serving as indivisible rules out counting a shared doughnut as more than one transaction.\n\nThe steward replaces exactly $q$ units in the service tray and sends $U$ reserve units to standby diners. The office publishes the closing counts of both trays. They are verified by direct inspection. Write $R$ for the closing reserve count and $W$ for the total number of servings made during the batch. Then\n$$\nR=B-q-U,\\qquad W=B-R=q+U.\n$$\nThe public view $(K,R)$ is equivalent to $W$. Feasibility requires $0\\le U\\le H$ and $q+U\\le B$. A full service tray is required on every input. This requires $B\\ge K$ even when the office has no privacy requirement. Any additional reserve above $K$ is permitted.\n\n@fig:handoff shows a batch with four second servings and five standby servings. The count of nine missing doughnuts agrees with both the closing inventory and the actual number served.\n\n![Inventory before and after reconciliation. Four doughnuts have already been served when the steward takes custody. The steward transfers four reserve units to the service tray and serves five from reserve. Both closing counts are public.](handoff){#fig:handoff width=0.9}\n\n## Privacy objective\n\nTwo inputs are adjacent if one employee changes their second-serving choice. We require $(\\epsilon,\\delta)$-differential privacy for the public view [@dwork2006; @dwork2014]. Set $r=e^\\epsilon$, with $\\epsilon\\ge0$ and $0\\le\\delta<1$. For every integer event $S$ and ordered pair of adjacent inputs $d,d'$,\n$$\n\\Pr(W\\in S\\mid d)\\le r\\Pr(W\\in S\\mid d')+\\delta.\n$$\nThe steward and the batch interval are trusted. The audit releases stock counts and the fixed roster size. Which standby diners are served, when they are served, and the resulting serving receipts are outside the initial view. We analyze an audit of those receipts in @sec:receipts.\n\nWe assess the number of standby servings and the minimum standby roster that supports the guarantee. We compare mechanisms at every input, without a distribution over employee choices. An additional reserve doughnut and an additional standby diner are separate resources. A surplus in one cannot make up a shortage in the other.\n\n# Minimum Cover Requirement {#sec:optimal}\n\n## A bound on published totals\n\nFix an input with $q\\le y<K$. Change refusals into second servings one at a time until the true number of seconds reaches $y+1$. The event $W\\le y$ has probability zero at that endpoint because $W\\ge q$. Let $u$ and $v$ be the probability of this event at two successive inputs along the path, starting from the lower true count. Privacy gives $u\\le rv+\\delta$. Applying privacy to the complement in the reverse direction gives $1-v\\le r(1-u)+\\delta$. Define\n$$\n\\begin{aligned}\nT(v)&=\\min\\{rv+\\delta,\\,(v+r-1+\\delta)/r,\\,1\\},\\\\\nG_{-1}&=0,\\qquad G_j=T(G_{j-1})\\quad(j\\ge0).\n\\end{aligned}\n$$\nSince $T$ is nondecreasing, iterating backwards gives $\\Pr(W\\le y\\mid d)\\le G_{y-q}$. The argument accommodates mechanisms that use the full employee vector. Thresholds below $q$ have probability zero by conservation. For $y\\ge K$ we use the upper bound 1, which also applies to offices with additional reserve stock.\n\n## A matching mechanism\n\nFor $\\delta>0$, $G$ is the cumulative distribution function (CDF) of a nonnegative integer $Z$. Each iteration increases $G$ by at least $\\delta/r$ unless it ends at 1. Draw $Z$ independently of the choices and set\n$$\nW^\\star=\\min(q+Z,K),\\qquad U^\\star=W^\\star-q.\n$$\nFor $\\delta=0$, set $W^\\star=K$. The steward samples the target before serving the standby group.\n\n::: theorem {#thm:optimal title=\"Minimum standby service\"}\nFor any fixed employee input, $W^\\star$ attains the largest feasible probability of $W\\le y$ at every threshold $y$ under $(\\epsilon,\\delta)$-privacy and with unconstrained standby staffing. Consequently $U^\\star$ minimizes every upper-tail probability of the standby serving count and the expected value of any nondecreasing loss on that count.\n:::\n\n::: proof\nFirst suppose $\\delta>0$. Write $p_j=G_j-G_{j-1}$ for $j\\ge0$, taking zero mass outside the support. The successive ratios $p_j/p_{j-1}$ for $j\\ge1$ with $p_{j-1}>0$ are nonincreasing. Each ratio is a secant slope of the concave map $T$ on $[G_{j-2},G_{j-1}]$. The intervals are ordered, and the ratio just beyond the last positive mass is zero.\n\nLet $P$ be the law of $Z$ and $Q$ that of $Z+1$. The terms $P(j)-rQ(j)$ are positive only on a lower interval, by the ratio ordering and the zero left endpoint of $Q$. The reverse differences $Q(j)-rP(j)$ are positive only on an upper interval. The maximal event differences are therefore attained by a prefix and a suffix. For a prefix ending at $j$, the difference is $G_j-rG_{j-1}\\le\\delta$. For a suffix beginning at $j+1$, the reverse difference is $1-G_{j-1}-r(1-G_j)\\le\\delta$. The recurrence supplies both inequalities. Thus the additive law is private before clipping, and clipping at $K$ preserves privacy.\n\nFor $q\\le y<K$, the resulting CDF equals $G_{y-q}$. It is one at and above $K$, so it attains all the bounds. If $\\delta=0$, the recurrence stays at zero. The constant output $K$ is private and again attains all bounds.\n:::\n\nThe implementation needs at most $K-q$ CDF terms. A uniform draw on $[0,1)$ selects the first CDF term above it, with remaining probability assigned to $W^\\star=K$. For rational $r$ and $\\delta$, the finite set of terms can be represented exactly using a common integer denominator.\n\n## Staffing and stock\n\nLet $L$ be the least index with $G_L=1$, or infinity when $\\delta=0$. Among offices with $B\\ge K$, the minimum standby roster is\n$$\nH^\\star=\\min(K,L).\n$$\nThe mechanism suffices since $U^\\star\\le H^\\star$ and $W^\\star\\le K\\le B$. For necessity consider a batch in which all employees decline. If $H<H^\\star$, then $W\\le H$ always, in contradiction to $\\Pr(W\\le H)\\le G_H<1$. Thus a larger reserve cannot reduce staffing. Conversely, a larger standby group cannot make up a reserve shortage when all employees take seconds. For $\\delta=0$ the unique feasible private total of smallest magnitude is $K$, and the standby service must supply one serving for each refusal.\n\nAt $\\epsilon=0$ and $\\delta>0$, $H^\\star=\\min(K,\\lceil1/\\delta\\rceil-1)$. With $\\epsilon>0$, while the first branch of $T$ governs the update,\n$G_j=\\delta(r^{j+1}-1)/(r-1)$. That branch ceases to govern when the preceding CDF exceeds $(1-\\delta)/(r+1)$. For $K=12$, $r=2$ and $\\delta=10^{-6}$ the first branch still governs $G_{11}$. If every employee declines seconds, at least $1-4095\\delta=0.995905$ of public reconciliations must record 12 or more servings. With the minimum stock, this is exactly the probability that all twelve standby diners must be served.\n\n# Finite Evaluation {#sec:evaluation}\n\n## Baselines and checks\n\nWe used three baselines. *Fixed total* serves enough standby diners to bring the public total to $K$ in every batch. *Uniform* uses the optimal law at $\\epsilon=0$. For the reciprocal integer values of $\\delta$ considered here, its pre-clipping noise is uniform on the integers 0 through $1/\\delta-1$. *Shifted geometric* adapts a standard conservative count release [@case2021]. The truncated law with center $m$ gives mass proportional to $r^{-|j-m|}$ for $0\\le j\\le2m$. Its exact $\\delta$ before clipping is the endpoint mass. We mix the two adjacent integer centers whose endpoint masses bracket the target $\\delta$. The resulting average of the two privacy bounds equals the requested budget. This avoids a stricter baseline arising solely from integer rounding of $m$.\n\nFor each tray and mechanism we enumerated the release distribution at all $K+1$ true counts. For neighboring laws $P,Q$, the largest forward privacy difference is $\\sum_j[P(j)-rQ(j)]_+$. We computed both directions. Separately, we enumerated every subset of possible outputs for tray sizes 1 through 7, with $r\\in\\{1,3/2,2,4\\}$ and $\\delta\\in\\{0,1/64,1/5,3/7\\}$. The evaluation uses exact rational arithmetic and has no sampling error.\n\n## Staffing in the absence of demand\n\n@tbl:cost reports the workload on a batch in which all employees decline. With 12 employees and $\\delta=10^{-6}$, the optimum saves 0.0082 expected servings relative to a fixed total, and the roster stays at 12. Increasing the tray to 24 at the same privacy setting leaves a requirement for 24 standby diners even though only 18.41 are served in expectation. The budget-matched geometric mixture matches the optimum at the tighter setting to the precision shown. At $\\delta=1/64$ the optimal recurrence uses about 0.0049 fewer servings.\n\nTable: Standby service when all employees decline seconds ($q=0$, $r=2$). Cells give mean servings and minimum standby roster, respectively. Fixed total attains $\\delta=0$. The other mechanisms attain the budget shown. {#tbl:cost span=full}\n\n| Capacity | $\\delta$ | Fixed total | Uniform | Shifted geometric | Optimal |\n|---:|---:|---:|---:|---:|---:|\n| 12 | $1/64$ | 12.0000 / 12 | 10.7812 / 12 | 4.5508 / 10 | 4.5459 / 10 |\n| 12 | $10^{-6}$ | 12.0000 / 12 | 11.9999 / 12 | 11.9918 / 12 | 11.9918 / 12 |\n| 24 | $1/64$ | 24.0000 / 24 | 19.3125 / 24 | 4.5508 / 10 | 4.5459 / 10 |\n| 24 | $10^{-6}$ | 24.0000 / 24 | 23.9997 / 24 | 18.4123 / 24 | 18.4123 / 24 |\n| 36 | $1/64$ | 36.0000 / 36 | 25.5938 / 36 | 4.5508 / 10 | 4.5459 / 10 |\n| 36 | $10^{-6}$ | 36.0000 / 36 | 35.9993 / 36 | 18.4271 / 36 | 18.4271 / 36 |\n\n@fig:full gives the probability of accounting for 24 servings as the true number of second servings varies. Under the tighter budget, that total is reported in 1.49% of completely abstinent batches. When 23 employees take seconds, the office serves a standby diner with probability $1-\\delta$ to avoid recording 23. The number served on standby can differ across these two cases even when both public audits agree.\n\n@fig:reserve shows how the minimum roster changes with $\\epsilon$ and $\\delta$. At $K=36$ and $r=2$, tightening $\\delta$ from $2^{-8}$ to $2^{-12}$ increases the required roster from 14 to 22. At $\\delta=2^{-19}$, the standby roster reaches the size of the employee roster. The procurement requirement stays at 36 throughout.\n\n![Probability that reconciliation records $K$ servings for three values of $\\delta$ ($K=24$, $r=2$). At true count $q$, the probability is $1-G_{K-q-1}$, with $G_{-1}=0$.](full){#fig:full}\n\n![Minimum standby roster for a tray of capacity 36, evaluated at integer $-\\log_2\\delta$.](reserve){#fig:reserve}\n\n# Auditing the Standby Record {#sec:receipts}\n\nWith the minimum reserve $B=K$, an accurate public statement of whether any standby diner was served destroys privacy. At $q=K$ the public pair consisting of $W$ and the standby indicator is always $(K,0)$. At $q=K-1$ the only feasible pairs are $(K-1,0)$ and $(K,1)$. The event $(K,0)$ then requires $\\delta\\ge1$. The same argument holds at any reserve capacity for the optimal mechanism, which always has $W\\le K$.\n\nAn office might disclose the standby indicator in a random sample of batches. Suppose it independently chooses each batch with probability $\\lambda$ and publishes a separate erasure symbol in unsampled batches. Under the optimal mechanism the exact new failure parameter at the same $\\epsilon$ is\n$$\n\\delta_{\\rm combined}=\\lambda+(1-\\lambda)\\delta.\n$$\nFor the upper bound, restrict an arbitrary event to sampled and unsampled outcomes. The sampled branch has a maximal privacy difference of at most 1, and the unsampled branch inherits $\\delta$. For equality, order the adjacent pair from $q=K-1$ to $q=K$. Include all sampled observations possible at $K-1$, which are disjoint from those at $K$, and the unsampled observation $W=K-1$, which occurs with probability $G_0=\\delta$ only at the first input. The calculation also holds when $\\delta=0$. We verified it on the small-tray grid above at $\\lambda\\in\\{0,0.01,0.5,1\\}$ by enumerating the joint observations.\n\nEven a one-percent sampling rate therefore imposes a failure parameter of at least 0.01. Schedules that publish the size of the fixed standby roster are compatible with the original guarantee. Payroll entries that distinguish actual standby service from attendance are a different release. Keeping the closing counts exact leaves no uncertainty about total consumption to absorb that disclosure.\n\n# Related Work and Scope\n\nFixed-rate anonymous communication uses dummy transmissions to make observed traffic less dependent on actual demand. Loopix uses cover packets at clients and service providers [@loopix2017]. Our setting has a fixed interval and a public volume rather than a packet trace. Generating the volume requires both stock and a recipient for each cover serving. The signed count mechanisms in [@ghosh2012] allow outputs on either side of the truth, whereas an audited serving total cannot fall below the number already served. Case, Honaker, and Movahedi study nonnegative noise for conservative releases [@case2021]. Xiao et al. treat positive bounded noise subject to general moment and support constraints [@xiao2025]. Our threshold bound starts at the neighboring count where the event first becomes physically impossible. Its binary-event inequalities also arise in differentially private testing [@awan2018; @dong2022].\n\nThe evaluation concerns counts and staffing in a single batch. It does not model diner availability or cover-service duration. The private interval must be long enough for any staffing realization, and an observer who sees its duration has a larger transcript unless the duration is fixed. Multiple batches involving the same employee require a joint privacy analysis. Stock reconciliation certifies that the servings occurred. Whether the standby roster actually reports for duty is an operational assumption.\n\n# Conclusion\n\nA truthful, public inventory can conceal individual demand if part of the demand is assigned by the mechanism. In the minimum-stock office with pure differential privacy, declining a second serving sends one doughnut to the standby roster. The public account records the same number of servings on a day when every employee declines as on a day when every employee accepts.\n","bibliography":"@inproceedings{dwork2006,\n  author = {Dwork, Cynthia and McSherry, Frank and Nissim, Kobbi and Smith, Adam},\n  title = {Calibrating Noise to Sensitivity in Private Data Analysis},\n  booktitle = {Theory of Cryptography Conference},\n  year = {2006},\n  pages = {265--284},\n  doi = {10.1007/11681878_14}\n}\n\n@article{dwork2014,\n  author = {Dwork, Cynthia and Roth, Aaron},\n  title = {The Algorithmic Foundations of Differential Privacy},\n  journal = {Foundations and Trends in Theoretical Computer Science},\n  volume = {9},\n  number = {3--4},\n  pages = {211--407},\n  year = {2014},\n  doi = {10.1561/0400000042}\n}\n\n@article{ghosh2012,\n  author = {Ghosh, Arpita and Roughgarden, Tim and Sundararajan, Mukund},\n  title = {Universally Utility-Maximizing Privacy Mechanisms},\n  journal = {SIAM Journal on Computing},\n  volume = {41},\n  number = {6},\n  pages = {1673--1693},\n  year = {2012},\n  doi = {10.1137/09076828X}\n}\n\n@misc{awan2018,\n  author = {Awan, Jordan and Slavković, Aleksandra},\n  title = {Differentially Private Uniformly Most Powerful Tests for Binomial Data},\n  howpublished = {Advances in Neural Information Processing Systems 31},\n  year = {2018},\n  url = {https://proceedings.neurips.cc/paper/2018/hash/296472c9542ad4d4788d543508116cbc-Abstract.html}\n}\n\n@misc{case2021,\n  author = {Case, Benjamin M. and Honaker, James and Movahedi, Mahnush},\n  title = {The Privacy-preserving Padding Problem: Non-negative Mechanisms for Conservative Answers with Differential Privacy},\n  howpublished = {arXiv:2110.08177},\n  year = {2021},\n  doi = {10.48550/arXiv.2110.08177}\n}\n\n@article{dong2022,\n  author = {Dong, Jinshuo and Roth, Aaron and Su, Weijie J.},\n  title = {Gaussian Differential Privacy},\n  journal = {Journal of the Royal Statistical Society Series B: Statistical Methodology},\n  volume = {84},\n  number = {1},\n  pages = {3--37},\n  year = {2022},\n  doi = {10.1111/rssb.12454}\n}\n\n@inproceedings{xiao2025,\n  author = {Xiao, Hanshen and Wan, Jun and Shi, Elaine and Devadas, Srinivas},\n  title = {One-Sided Bounded Noise: Theory, Optimization Algorithms and Applications},\n  booktitle = {Proceedings of the ACM SIGSAC Conference on Computer and Communications Security},\n  pages = {4214--4228},\n  year = {2025},\n  doi = {10.1145/3719027.3765110}\n}\n\n@inproceedings{loopix2017,\n  author = {Piotrowska, Ania M. and Hayes, Jamie and Elahi, Tariq and Meiser, Sebastian and Danezis, George},\n  title = {The Loopix Anonymity System},\n  booktitle = {26th USENIX Security Symposium},\n  year = {2017},\n  pages = {1199--1216},\n  url = {https://www.usenix.org/conference/usenixsecurity17/technical-sessions/presentation/piotrowska}\n}\n","figures":[{"id":"handoff","kind":"svg","data":"<svg xmlns=\"http://www.w3.org/2000/svg\" width=\"408\" height=\"254\" viewBox=\"0 0 408 254\"><g font-family=\"DejaVu Sans, sans-serif\" stroke-linejoin=\"round\"><rect x=\"1\" y=\"1\" width=\"194\" height=\"252\" rx=\"3\" fill=\"#f1f3f5\"/><rect x=\"213\" y=\"1\" width=\"194\" height=\"252\" rx=\"3\" fill=\"#ffffff\" stroke=\"#737b84\"/><g fill=\"#222933\" font-size=\"17\" text-anchor=\"middle\" font-weight=\"bold\"><text x=\"98\" y=\"25\">Before cover</text><text x=\"310\" y=\"25\">At reconciliation</text></g><g fill=\"#333a42\" font-size=\"14\" text-anchor=\"middle\"><text x=\"98\" y=\"50\">Service tray (8)</text><text x=\"310\" y=\"50\">Service tray (12)</text><text x=\"98\" y=\"153\">Reserve tray (12)</text><text x=\"310\" y=\"153\">Reserve tray (3)</text><text x=\"98\" y=\"243\">Steward only</text><text x=\"310\" y=\"243\">Public count: 15 remaining</text></g><rect x=\"40\" y=\"57\" width=\"116\" height=\"71\" rx=\"5\" fill=\"white\" stroke=\"#87919c\"/><circle cx=\"62\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"86\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"110\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"134\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"62\" cy=\"91\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"86\" cy=\"91\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"110\" cy=\"91\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"134\" cy=\"91\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"62\" cy=\"114\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"86\" cy=\"114\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"110\" cy=\"114\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"134\" cy=\"114\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><rect x=\"252\" y=\"57\" width=\"116\" height=\"71\" rx=\"5\" fill=\"white\" stroke=\"#87919c\"/><circle cx=\"274\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"298\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"322\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"346\" cy=\"68\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"274\" cy=\"91\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"298\" cy=\"91\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"322\" cy=\"91\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"346\" cy=\"91\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"274\" cy=\"114\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"298\" cy=\"114\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"322\" cy=\"114\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"346\" cy=\"114\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><rect x=\"40\" y=\"160\" width=\"116\" height=\"71\" rx=\"5\" fill=\"white\" stroke=\"#87919c\"/><circle cx=\"62\" cy=\"171\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"86\" cy=\"171\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"110\" cy=\"171\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"134\" cy=\"171\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"62\" cy=\"194\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"86\" cy=\"194\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"110\" cy=\"194\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"134\" cy=\"194\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"62\" cy=\"217\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"86\" cy=\"217\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"110\" cy=\"217\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"134\" cy=\"217\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><rect x=\"252\" y=\"160\" width=\"116\" height=\"71\" rx=\"5\" fill=\"white\" stroke=\"#87919c\"/><circle cx=\"274\" cy=\"171\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"298\" cy=\"171\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"322\" cy=\"171\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"346\" cy=\"171\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"274\" cy=\"194\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"298\" cy=\"194\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"322\" cy=\"194\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"346\" cy=\"194\" r=\"5.6\" fill=\"none\" stroke=\"#23527a\" stroke-width=\"4.5\"/><circle cx=\"274\" cy=\"217\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"298\" cy=\"217\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"322\" cy=\"217\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/><circle cx=\"346\" cy=\"217\" r=\"7.3\" fill=\"none\" stroke=\"#929da7\" stroke-width=\"1.15\" stroke-dasharray=\"2.3 1.8\"/></g></svg>"},{"id":"full","kind":"chart","data":"{\"type\": \"line\", \"xlabel\": \"True second servings (doughnuts)\", \"ylabel\": \"Probability audit records 24\", \"x\": [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24], \"series\": [{\"label\": \"1/64\", \"y\": [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.00097656, 0.01757812, 0.05078125, 0.1171875, 0.25, 0.515625, 0.765625, 0.890625, 0.953125, 0.984375, 1.0], \"style\": \"dotted\", \"color\": \"#876024\", \"marker\": \"none\"}, {\"label\": \"1/1024\", \"y\": [0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 3.81e-06, 0.00098419, 0.00294495, 0.00686646, 0.01470947, 0.03039551, 0.06176758, 0.12451172, 0.25, 0.50097656, 0.75097656, 0.87597656, 0.93847656, 0.96972656, 0.98535156, 0.99316406, 0.99707031, 0.99902344, 1.0], \"style\": \"dashed\", \"color\": \"#376d64\", \"marker\": \"none\"}, {\"label\": \"10\\u207b\\u2076\", \"y\": [0.01486506, 0.02973113, 0.05946325, 0.1189275, 0.237856, 0.475713, 0.737857, 0.868929, 0.934465, 0.967233, 0.983617, 0.991809, 0.995905, 0.997953, 0.998977, 0.999489, 0.999745, 0.999873, 0.999937, 0.999969, 0.999985, 0.999993, 0.999997, 0.999999, 1.0], \"style\": \"solid\", \"color\": \"#23527a\", \"marker\": \"none\"}], \"ylim\": [0, 1.04], \"legend\": \"upper left\", \"grid\": true, \"size\": [3.35, 2.22]}"},{"id":"reserve","kind":"chart","data":"{\"type\": \"line\", \"xlabel\": \"\\u2212log\\u2082 \\u03b4\", \"ylabel\": \"Minimum standby roster (diners)\", \"x\": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24], \"series\": [{\"label\": \"\\u03b5 = 0\", \"y\": [1, 3, 7, 15, 31, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36, 36], \"style\": \"dotted\", \"color\": \"#876024\", \"marker\": \"none\"}, {\"label\": \"\\u03b5 = ln 2\", \"y\": [1, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 36, 36, 36, 36, 36], \"style\": \"solid\", \"color\": \"#23527a\", \"marker\": \"none\"}, {\"label\": \"\\u03b5 = ln 4\", \"y\": [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24], \"style\": \"dashed\", \"color\": \"#376d64\", \"marker\": \"none\"}], \"ylim\": [0, 39], \"legend\": \"lower right\", \"grid\": true, \"size\": [3.35, 2.22]}"}],"options":{"citation_style":"numeric","ccs":["Security and privacy → Privacy-preserving protocols"]}}