# Or Zamir

#### About Me

I am currently an Assistant Professor ("Senior Lecturer") in the Blavatnik School of Computer Science at Tel Aviv University.
My fields of interest revolve around algorithms, data structures, combinatorics and graph theory.

Before starting my current position, I was a member in the school of Math at the Institute for Advanced Study and an associate research scholar in the computer science deaprtment at Princeton University.
Prior to that, I graduated with a PhD from Tel Aviv University where I was honored to have Haim Kaplan and Uri Zwick as my advisors.

####
Publications and Papers
(dblp, scholar)

N. Alon,
O. Zamir,

**Sumsets in the Hypercube**,
SIAM Journal on Discrete Mathematics, 2024.

O. Zamir,

**Excuse me, sir? Your language model is leaking (information)** ,
Transactions on Machine Learning Research, 2024.

X. Chen,

S. Nadimpalli,

T. Randolph,

R. A. Servedio,
O. Zamir,

**Testing Sumsets is Hard**,
2023.

N. Alon,

M. Bucic,

L. Sauermann,

D. Zakharov,
O. Zamir,

**Essentially tight bounds for rainbow cycles in proper edge-colourings**,
Proceedings of the London Mathematical Society, 2024.

K. G. Larsen,

R. Pagh,

T. Pitassi,
O. Zamir,

**Optimal Non-Adaptive Cell Probe Dictionaries and Hashing**,
ICALP '24.

M. Christ,

S. Gunn,
O. Zamir,

**Undetectable Watermarks for Language Models**,
COLT '24

O. Zamir,

**The Wrong Direction of Jensenâ€™s Inequality Is Algorithmically Right**,
ICALP '23.

O. Zamir,

**Algorithmic Applications of Hypergraph and Partition Containers** ,
STOC '23.

S. Goldwasser,

M. P. Kim,

V. Vaikuntanathan,
O. Zamir,

**Planting Undetectable Backdoors in Machine Learning Models** ,
FOCS '22.

A. Abboud,

K. Bringmann,

S. Khoury,
O. Zamir,

**Hardness of Approximation in P via Short Cycle Removal: Cycle Detection, Distance Oracles, and Beyond** ,
STOC '22.

O. Zamir,

**Faster algorithm for Unique (k,2)-CSP**,
ESA '22.

Robert E. Tarjan,

H. Kaplan,
O. Zamir,

U. Zwick,

**Simulating a stack using queues**,
SODA '22.

M. Braverman,

S. Garg,
O. Zamir,

**Tight Space Complexity of the Coin Problem** ,
FOCS '21.

S. Narayanan,

S. Silwal,

P. Indyk,
O. Zamir,

**Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering**,
ICML '21.

O. Zamir,

**Breaking the 2^n barrier for 5-coloring and 6-coloring** ,
ICALP '21 (

**Best Student Paper**).

J. Holm,

V. King,

M. Thorup,
O. Zamir,

U. Zwick,

**Random k-out subgraph leaves only (n/k) inter-component edges** ,
FOCS '19.

M. Thorup,
O. Zamir,

U. Zwick,

**Dynamic Ordered Sets with Approximate Queries, Approximate Heaps and Soft Heaps**,
ICALP '19.

T. Dueholm Hansen,

H. Kaplan,
O. Zamir,

U. Zwick,

**Faster k-SAT algorithms using biased-PPSZ**,
STOC '19.

H. Kaplan,
O. Zamir,

U. Zwick,

**A sort of an adversary**,
SODA '19.

H. Kaplan,

L. Kozma,
O. Zamir,

U. Zwick,

**Selection from heaps, row-sorted matrices and X+Y using soft heaps**,
SOSA '19.

S. Chechik,

H. Kaplan,

M. Thorup,
O. Zamir,

U. Zwick,

**Bottleneck Paths and Trees and Deterministic Graphical Games**,
STACS '16.

A. Abboud,

A. Backurs,

T. Dueholm Hansen,

V. Vassilevska Williams,
O. Zamir,

**Subtree Isomorphism Revisited**,
SODA '16

*(Invited to special issue)*.

K. Solovey,

J. Yu,
O. Zamir,

D. Halperin,

**Motion Planning for Unlabeled Discs with Optimality Guarantees**,
RSS '15.

H. Kaplan,
O. Zamir,

U. Zwick,

**The amortized cost of finding the minimum**,
SODA '15.

**M.Sc Thesis**
#### Awards

2023: The Blavatnik Grant.

2021:

**The Blavatnik Prize**, Israel.

2021:

**Best Student Paper**, ICALP '21.

2020: Recipient of

**The Rothschild Fellowship**.

2019:

**The Deutsch Prize**, Tel Aviv University.

2016:

**The Celia and Marcos Maus Annual Prize**, Tel Aviv University.

2016: Dean's list, Tel Aviv University.

2015: The Blavatnik School of Computer Science scholarship for excellence, Tel Aviv University.

2015: The "Beno Arbel Program for Gifted Young Students in Mathematics" award for excellent accomplishments.

2015:

**"Final" scholarship** for excellent students.

2015: Dean's list, Tel Aviv University.

2015:

**Rector's award** for excellence, Tel Aviv University.

2014: The Blavatnik School of Computer Science award for excellence, Tel Aviv University.

2014: Dean's list, Tel Aviv University.

2013:

**Rector's award** for excellence, Tel Aviv University.

#### CV

2023-:

**Assistant Professor / ``Senior Lecturer"**, School of Computer Science, Tel Aviv University.

2022-2023:

**Associate Research Scholar**, Department of Computer Science, Princeton University.

2022-2023:

**Visitor**, School of Mathematics, Institute for Advanced Study.

2022-2023:

**Visitor**, Department of Computer Science, Columbia University.

2021-2022:

**Visitor**, Department of Computer Science, Princeton University.

2021-2022:

**Member**, School of Mathematics, Institute for Advanced Study.

2020-2021:

**Collaboration Scientist**,

Algorithms and Geometry, The Simons Foundation.

October 2018 - January 2019:

Visiting BARC in Copenhagen.

2016-2019: Serving in the IDF.

2016-2020:

**Computer Science PhD**, Tel Aviv University.

2013-2016:

**Computer Science M.Sc**, Tel Aviv University.

**Summa Cum Laude** (

**GPA:** *100* )

2012: Joined the Computer Science dept. excellence program, Tel Aviv University.

2012-2015:

**Computer Science and Mathematics B.Sc**, Tel Aviv University.

**Summa Cum Laude** (

**GPA:** Mathematics

*100.00*, Computer Science

*99.46* )

#### Teaching

2020: **Rector's award** for excellence in teaching, Tel Aviv University.

2019/20 Spring Semester: Lecturer, "Data Structues", School of Computer Science, Tel Aviv University.

2019/20 Fall Semester: Teaching Assistant, "Data Structues", School of Computer Science, Tel Aviv University.