Omri Ben-Eliezer

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 66

Top Topics

Incorporation Of Prior Knowledge

Threshold Functions

High Dimensions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Sabyasachi Basu, Nadia Koshima, Talya Eden, Omri Ben-Eliezer, C. Seshadhri
A Sublinear Algorithm for Approximate Shortest Paths in Large Networks. CoRR (2024)
Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
Property Testing with Online Adversaries. ITCS (2024)
Omri Ben-Eliezer, Tomer Grossman, Moni Naor
Does Prior Knowledge Help Detect Collisions? CoRR (2023)
Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
Is This Correct? Let's Check! ITCS (2023)
Omri Ben-Eliezer, Tomer Grossman, Moni Naor
Does Prior Knowledge Help Detect Collisions? Electron. Colloquium Comput. Complex. (2023)
Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi
Bounded Space Differentially Private Quantiles. Trans. Mach. Learn. Res. 2023 (2023)
Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
Property Testing with Online Adversaries. CoRR (2023)
Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
Finding Monotone Patterns in Sublinear Time, Adaptively. ICALP (2022)
Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
Sampling Multiple Nodes in Large Networks: Beyond Random Walks. WSDM (2022)
Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions. CoRR (2022)
Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu
Active Learning Polynomial Threshold Functions. CoRR (2022)
Omri Ben-Eliezer, Max Hopkins, Chutong Yang, Hantao Yu
Active Learning Polynomial Threshold Functions. NeurIPS (2022)
Omri Ben-Eliezer, Talya Eden, Krzysztof Onak
Adversarially Robust Streaming via Dense-Sparse Trade-offs. SOSA (2022)
Daniel Alabi, Omri Ben-Eliezer, Anamay Chaturvedi
Bounded Space Differentially Private Quantiles. CoRR (2022)
Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel, Madhu Sudan
Is this correct? Let's check! CoRR (2022)
Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions. NeurIPS (2022)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. J. ACM 69 (2) (2022)
Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification. CoRR (2021)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
Ordered Graph Limits and Their Applications. ITCS (2021)
Michael R. Douglas, Michael Simkin, Omri Ben-Eliezer, Tianqi Wu, Peter Chin, Trung V. Dang, Andrew Wood
What is Learned in Knowledge Graph Embeddings? CoRR (2021)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. SIGMOD Rec. 50 (1) (2021)
Michael R. Douglas, Michael Simkin, Omri Ben-Eliezer, Tianqi Wu, Peter Chin, Trung V. Dang, Andrew Wood
What Is Learned in Knowledge Graph Embeddings? COMPLEX NETWORKS (2021)
Or Perel, Oron Anschel, Omri Ben-Eliezer, Shai Mazor, Hadar Averbuch-Elor
Learning Multimodal Affinities for Textual Editing in Images. ACM Trans. Graph. 40 (3) (2021)
Omri Ben-Eliezer, Elchanan Mossel, Madhu Sudan
Information Spread with Error Correction. CoRR (2021)
Or Perel, Oron Anschel, Omri Ben-Eliezer, Shai Mazor, Hadar Averbuch-Elor
Learning Multimodal Affinities for Textual Editing in Images. CoRR (2021)
Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
Sampling Multiple Nodes in Large Networks: Beyond Random Walks. CoRR (2021)
Noga Alon, Omri Ben-Eliezer, Yuval Dagan, Shay Moran, Moni Naor, Eylon Yogev
Adversarial laws of large numbers and optimal regret in online classification. STOC (2021)
Omri Ben-Eliezer, Talya Eden, Krzysztof Onak
Adversarially Robust Streaming via Dense-Sparse Trade-offs. CoRR (2021)
Omri Ben-Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich
Very fast construction of bounded-degree spanning graphs via the semi-random graph process. Random Struct. Algorithms 57 (4) (2020)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. CoRR (2020)
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
The hat guessing number of graphs. J. Comb. Theory, Ser. B 144 (2020)
Akshay Gadi Patil, Omri Ben-Eliezer, Or Perel, Hadar Averbuch-Elor
READ: Recursive Autoencoders for Document Layout Generation. CVPR Workshops (2020)
Omri Ben-Eliezer, Dan Hefetz, Gal Kronenberg, Olaf Parczyk, Clara Shikhelman, Milos Stojakovic
Semi-random graph process. Random Struct. Algorithms 56 (3) (2020)
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev
A Framework for Adversarially Robust Streaming Algorithms. PODS (2020)
Noga Alon, Omri Ben-Eliezer
Efficient Removal Lemmas for Matrices. Order 37 (1) (2020)
Omri Ben-Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich
Very fast construction of bounded-degree spanning graphs via the semi-random graph process. SODA (2020)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum
Hard Properties with (Very) Short PCPPs and Their Applications. ITCS (2020)
Omri Ben-Eliezer, Eylon Yogev
The Adversarial Robustness of Sampling. PODS (2020)
Omri Ben-Eliezer
Testing Local Properties of Arrays. ITCS (2019)
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
The Hat Guessing Number of Graphs. ISIT (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding monotone patterns in sublinear time. CoRR (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding Monotone Patterns in Sublinear Time. FOCS (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding monotone patterns in sublinear time. Electron. Colloquium Comput. Complex. 26 (2019)
Omri Ben-Eliezer, Lior Gishboliner, Dan Hefetz, Michael Krivelevich
Very fast construction of bounded-degree spanning graphs via the semi-random graph process. CoRR (2019)
Omri Ben-Eliezer, Shoham Letzter, Erik Waingarten
Optimal Adaptive Detection of Monotone Patterns. CoRR (2019)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Ron D. Rothblum
Hard properties with (very) short PCPPs and their applications. CoRR (2019)
Omri Ben-Eliezer, Eylon Yogev
The Adversarial Robustness of Sampling. IACR Cryptol. ePrint Arch. 2019 (2019)
Malgorzata Bednarska-Bzdega, Omri Ben-Eliezer, Lior Gishboliner, Tuan Tran
On the separation conjecture in Avoider-Enforcer games. J. Comb. Theory, Ser. B 138 (2019)
Omri Ben-Eliezer, Eylon Yogev
The Adversarial Robustness of Sampling. CoRR (2019)
Akshay Gadi Patil, Omri Ben-Eliezer, Or Perel, Hadar Averbuch-Elor
READ: Recursive Autoencoders for Document Layout Generation. CoRR (2019)
Omri Ben-Eliezer
Testing local properties of arrays. CoRR (2018)
Omri Ben-Eliezer, Clément L. Canonne
Improved Bounds for Testing Forbidden Order Patterns. SODA (2018)
Noga Alon, Omri Ben-Eliezer, Chong Shangguan, Itzhak Tamo
The hat guessing number of graphs. CoRR (2018)
Omri Ben-Eliezer, Eldar Fischer
Earthmover Resilience and Testing in Ordered Structures. Computational Complexity Conference (2018)
Omri Ben-Eliezer, Eldar Fischer, Amit Levi, Yuichi Yoshida
Limits of Ordered Graphs and Images. CoRR (2018)
Omri Ben-Eliezer
Testing local properties of arrays. Electron. Colloquium Comput. Complex. 25 (2018)
Omri Ben-Eliezer, Eldar Fischer
Earthmover Resilience and Testing in Ordered Structures. CoRR (2018)
Omri Ben-Eliezer, Eldar Fischer
Earthmover Resilience and Testing in Ordered Structures. Electron. Colloquium Comput. Complex. 25 (2018)
Noga Alon, Omri Ben-Eliezer, Eldar Fischer
Testing Hereditary Properties of Ordered Graphs and Matrices. FOCS (2017)
Noga Alon, Omri Ben-Eliezer, Eldar Fischer
Testing hereditary properties of ordered graphs and matrices. CoRR (2017)
Omri Ben-Eliezer, Simon Korman, Daniel Reichman
Deleting and Testing Forbidden Patterns in Multi-Dimensional Arrays. ICALP (2017)
Noga Alon, Omri Ben-Eliezer, Eldar Fischer
Testing hereditary properties of ordered graphs and matrices. Electron. Colloquium Comput. Complex. 24 (2017)
Omri Ben-Eliezer, Clément L. Canonne
Improved Bounds for Testing Forbidden Order Patterns. CoRR (2017)
Noga Alon, Omri Ben-Eliezer
Efficient Removal Lemmas for Matrices. APPROX-RANDOM (2017)
Noga Alon, Omri Ben-Eliezer
Local and global colorability of graphs. Discret. Math. 339 (2) (2016)
Noga Alon, Omri Ben-Eliezer
Removal Lemmas for Matrices. CoRR (2016)