Omri Ben-Eliezer

According to our database, Omri Ben-Eliezer authored at least 34 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Property Testing with Online Adversaries.

Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

Does Prior Knowledge Help Detect Collisions?

Omri Ben-Eliezer, Tomer Grossman, Moni Naor

Electron. Colloquium Comput. Complex., 2023

Is This Correct? Let's Check!

Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Bounded Space Differentially Private Quantiles.

Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi

CoRR, 2022

Sampling Multiple Nodes in Large Networks: Beyond Random Walks.

Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis

Proceedings of the WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining, Virtual Event / Tempe, AZ, USA, February 21, 2022

Adversarially Robust Streaming via Dense-Sparse Trade-offs.

Omri Ben-Eliezer, Talya Eden, Krzysztof Onak

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions.

Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Active Learning Polynomial Threshold Functions.

Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Finding Monotone Patterns in Sublinear Time, Adaptively.

Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Learning Multimodal Affinities for Textual Editing in Images.

Or Perel, Oron Anschel, Omri Ben-Eliezer, Shai Mazor, Hadar Averbuch-Elor

ACM Trans. Graph., 2021

A Framework for Adversarially Robust Streaming Algorithms.

Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev

SIGMOD Rec., 2021

Information Spread with Error Correction.

Omri Ben-Eliezer, Elchanan Mossel, Madhu Sudan

CoRR, 2021

Adversarial laws of large numbers and optimal regret in online classification.

Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

Ordered Graph Limits and Their Applications.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

What Is Learned in Knowledge Graph Embeddings?

Michael R. Douglas, Michael Simkin, Omri Ben-Eliezer, Tianqi Wu, Peter Chin, Trung V. Dang, Andrew Wood

Proceedings of the Complex Networks & Their Applications X - Volume 2, Proceedings of the Tenth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021, Madrid, Spain, November 30, 2021

2020

Fast Algorithmsin Highly Structured Settings

Omri Ben-Eliezer

PhD thesis, 2020

Semi-random graph process.

Omri Ben-Eliezer, Dan Hefetz, Gal Kronenberg, Olaf Parczyk, Clara Shikhelman, Milos Stojakovic

Random Struct. Algorithms, 2020

Very fast construction of bounded-degree spanning graphs via the semi-random graph process.

Omri Ben-Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich

Random Struct. Algorithms, 2020

Efficient Removal Lemmas for Matrices.

Noga Alon, Omri Ben-Eliezer

Order, 2020

The hat guessing number of graphs.

Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo

J. Comb. Theory B, 2020

Hard Properties with (Very) Short PCPPs and Their Applications.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

READ: Recursive Autoencoders for Document Layout Generation.

Akshay Gadi Patil, Omri Ben-Eliezer, Or Perel, Hadar Averbuch-Elor

Proceedings of the 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2020

2019

On the separation conjecture in Avoider-Enforcer games.

Malgorzata Bednarska-Bzdega, Omri Ben-Eliezer, Lior Gishboliner, Tuan Tran

J. Comb. Theory B, 2019

The Adversarial Robustness of Sampling.

Omri Ben-Eliezer, Eylon Yogev

IACR Cryptol. ePrint Arch., 2019

Finding monotone patterns in sublinear time.

Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten

Electron. Colloquium Comput. Complex., 2019

Optimal Adaptive Detection of Monotone Patterns.

Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten

CoRR, 2019

2018

Earthmover Resilience and Testing in Ordered Structures.

Omri Ben-Eliezer, Eldar Fischer

Electron. Colloquium Comput. Complex., 2018

Testing local properties of arrays.

Omri Ben-Eliezer

Electron. Colloquium Comput. Complex., 2018

Limits of Ordered Graphs and Images.

Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida

CoRR, 2018

Improved Bounds for Testing Forbidden Order Patterns.

Omri Ben-Eliezer, Clément L. Canonne

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Testing hereditary properties of ordered graphs and matrices.

Noga Alon, Omri Ben-Eliezer, Eldar Fischer

Electron. Colloquium Comput. Complex., 2017

Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays.

Omri Ben-Eliezer, Simon Korman, Daniel Reichman

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Local and global colorability of graphs.

Noga Alon, Omri Ben-Eliezer

Discret. Math., 2016

Removal Lemmas for Matrices.

Noga Alon, Omri Ben-Eliezer

CoRR, 2016