Or Zamir

activity

20152026

most citedMotion Planning for Unlabeled Discs with Optimality Guarantees

23 citations · 53 across the 26 of their papers we have counts for

collaborators

Showing 2024Show all

5 papers · 1 filter

cs.DS2024

Unbounded Error Correcting Codes

Klim Efremenko, Or Zamir

Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve ongoing or indefinite transmissions where the message length is not known in adv…

cs.DS2024

Optimality of Frequency Moment Estimation

Mark Braverman, Or Zamir

Estimating the second frequency moment of a stream up to $(1 \pm ε)$ multiplicative error requires at most $O (lo g n / ε^{2})$ bits of space, due to a seminal resul…

math.CO2024

Sumsets in the Hypercube

Noga Alon, Or Zamir

A subset $S$ of the Boolean hypercube $F_{2}^{n}$ is a sumset if $S = A + A = {a + b ∣ a, b \in A}$ for some $A \subseteq F_{2}^{n}$ . We prove that the number of sumse…

cs.DS2024

Testing Sumsets is Hard

Xi Chen, Shivam Nadimpalli, Tim Randolph +2

A subset $S$ of the Boolean hypercube $F_{2}^{n}$ is a sumset if $S = {a + b : a, b \in A}$ for some $A \subseteq F_{2}^{n}$ . Sumsets are central objects of study in add…

cs.CR2024

Excuse me, sir? Your language model is leaking (information)

Or Zamir

We introduce a cryptographic method to hide an arbitrary secret payload in the response of a Large Language Model (LLM). A secret key is required to extract the payload from the mo…