Nir Bitansky, Saroja Erabelli, Rachit Garg 0001, Yuval Ishai. Shuffling Is Universal: Statistical Additive Randomized Encodings for All Functions. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 1836-1846, ACM, 2026. [doi]
@inproceedings{BitanskyEGI26,
title = {Shuffling Is Universal: Statistical Additive Randomized Encodings for All Functions},
author = {Nir Bitansky and Saroja Erabelli and Rachit Garg 0001 and Yuval Ishai},
year = {2026},
doi = {10.1145/3798129.3800890},
url = {https://doi.org/10.1145/3798129.3800890},
researchr = {https://researchr.org/publication/BitanskyEGI26},
cites = {0},
citedby = {0},
pages = {1836-1846},
booktitle = {Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026},
editor = {Aditya Bhaskara and Artur Czumaj},
publisher = {ACM},
isbn = {979-8-4007-2536-4},
}