23 citations · 53 across the 26 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.AI2025
Consensus Sampling for Safer Generative AI
Adam Tauman Kalai, Yael Tauman Kalai, Or Zamir
Motivated by undetectable risks in generative AI, we study a general robust aggregation problem: how to aggregate several probability distributions to boost safety. We present cons…
cs.DS2025
Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes
Naomi Green-Maimon, Or Zamir
Estimating the second frequency moment of a data stream up to a factor is a central problem in the streaming literature. For errors $\varepsilon > Ω(1/\…
cs.CR2025★ 2 cited
Improving Algorithmic Efficiency using Cryptography
Vinod Vaikuntanathan, Or Zamir
Cryptographic primitives have been used for various non-cryptographic objectives, such as eliminating or reducing randomness and interaction. We show how to use cryptography to imp…