Or Zamir
Institute for Advanced Study and Princeton University.
About Me
I am currently 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.
Before 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)
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
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
2021-2022: Associate Research Scholar, Department of Computer Science, Princeton University.2021-2022: Visitor, School of Mathematics, Institute for Advanced Study.
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.