Shuffling Is Universal: Statistical Additive Randomized Encodings for All Functions

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]

Authors

Nir Bitansky

This author has not been identified. Look up 'Nir Bitansky' in Google

Saroja Erabelli

This author has not been identified. Look up 'Saroja Erabelli' in Google

Rachit Garg 0001

This author has not been identified. Look up 'Rachit Garg 0001' in Google

Yuval Ishai

This author has not been identified. Look up 'Yuval Ishai' in Google