Improved summation from shuffling

B Balle, J Bell, A Gascón, K Nissim - arXiv preprint arXiv:1909.11225, 2019 - arxiv.org
… from secure shuffling has regained relevance in the context of the recently proposed shuffle
… In this note we give an improved analysis achieving a dependency of the form O(1 + σ/log n)…

Private summation in the multi-message shuffle model

B Balle, J Bell, A Gascón, K Nissim - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
… This paper introduces two new protocols for summation in the shuffle model with improved
accuracy and communication tradeoffs. Our first contribution is a recursive construction based …

Differentially private summation with multi-message shuffling

B Balle, J Bell, A Gascon, K Nissim - arXiv preprint arXiv:1906.09116, 2019 - arxiv.org
summation in the shuffle model exists, we would now like to use it for private real summation.
… The constants implied by this proof can be improved by using a sharper bound for (2k k ) in …

Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy

W Dong, Q Luo, G Fanti, E Shi, K Yi - arXiv preprint arXiv:2403.10116, 2024 - arxiv.org
… The clipping mechanism also works in the shuffle model, but … Our experiments show
order-of-magnitude improvements of … dimensional summation by treating our 1D summation

A unified convergence analysis for shuffling-type gradient methods

LM Nguyen, Q Tran-Dinh, DT Phan, PH Nguyen… - Journal of Machine …, 2021 - jmlr.org
… Our method is more general since it covers different shuffling variants in both deterministic
and randomized worlds. When a randomized reshuffling strategy is used, we can improve our …

Tight data-robust bounds to mutual information combining shuffling and model selection techniques

MA Montemurro, R Senatore, S Panzeri - Neural Computation, 2007 - ieeexplore.ieee.org
… 2.3, the summation over r is over all possible neuronal responses. The summation over s is
… This property is important to improving the sampling properties of the information quantities, …

Aggregation and transformation of vector-valued messages in the shuffle model of differential privacy

M Scott, G Cormode, C Maple - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
… aggregation in the context of the Shuffle Model. The aim of … summation of real vectors in
the Shuffle Model, using advanced composition results. Secondly, we provide an improvement

Higher-order masking and shuffling for software implementations of block ciphers

M Rivain, E Prouff, J Doget - International Workshop on Cryptographic …, 2009 - Springer
… and shuffling. We moreover extend the approach with the use of higher-order masking and
we show that it enables to significantly improve the … The attack consists in summing all the …

A pliable index coding approach to data shuffling

L Song, C Fragouli, T Zhao - IEEE Transactions on Information …, 2019 - ieeexplore.ieee.org
… or semi-random shuffling of the data with … improvement as a function of data shuffling with
replacement. In our system, the excess data stored at local nodes are not only used to improve

Distributed differential privacy via shuffling

A Cheu, A Smith, J Ullman, D Zeber… - Advances in Cryptology …, 2019 - Springer
… They generally either (1) focus on simple summations and require a single “semi-honest”/“…
in the general shuffled model. We also do not know if this bound can be improved. We leave it …