Follow
Omri Ben-Eliezer
Title
Cited by
Cited by
Year
A framework for adversarially robust streaming algorithms
O Ben-Eliezer, R Jayaram, DP Woodruff, E Yogev
Journal of the ACM 69 (2), 1-33, 2022
722022
READ: Recursive autoencoders for document layout generation
AG Patil, O Ben-Eliezer, O Perel, H Averbuch-Elor
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern …, 2020
452020
Adversarial laws of large numbers and optimal regret in online classification
N Alon, O Ben-Eliezer, Y Dagan, S Moran, M Naor, E Yogev
53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2021), 447-455, 2021
412021
The adversarial robustness of sampling
O Ben-Eliezer, E Yogev
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2020
322020
The hat guessing number of graphs
N Alon, O Ben-Eliezer, C Shangguan, I Tamo
Journal of Combinatorial Theory, Series B 144, 119-149, 2020
262020
Semi‐random graph process
O Ben‐Eliezer, D Hefetz, G Kronenberg, O Parczyk, C Shikhelman, ...
Random Structures & Algorithms 56 (3), 648-675, 2020
192020
Adversarially Robust Streaming via Dense-Sparse Trade-offs
O Ben-Eliezer, T Eden, K Onak
Symposium on Simplicity in Algorithms (SOSA 2022), 214-227, 2022
182022
Testing hereditary properties of ordered graphs and matrices
N Alon, O Ben-Eliezer, E Fischer
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
182017
Improved bounds for testing forbidden order patterns
O Ben-Eliezer, CL Canonne
Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018 …, 2018
172018
Very fast construction of bounded-degree spanning graphs via the semi-random graph process
O Ben-Eliezer, L Gishboliner, D Hefetz, M Krivelevich
Thirty First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2020 …, 2020
162020
Finding monotone patterns in sublinear time
O Ben-Eliezer, C Canonne, S Letzter, E Waingarten
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
152019
Bounded space differentially private quantiles
D Alabi, O Ben-Eliezer, A Chaturvedi
arXiv preprint arXiv:2201.03380, 2022
142022
Deleting and testing forbidden patterns in multi-dimensional arrays
O Ben-Eliezer, S Korman, D Reichman
44th International Colloquium on Automata, Languages, and Programming (ICALP), 2017
142017
Testing local properties of arrays
O Ben-Eliezer
10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2019
122019
Hard properties with (very) short PCPPs and their applications
O Ben-Eliezer, E Fischer, A Levi, RD Rothblum
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
112020
Earthmover resilience and testing in ordered structures
O Ben-Eliezer, E Fischer
Computational Complexity Conference 2018, 18:1-18:35, 2018
92018
Ordered graph limits and their applications
O Ben-Eliezer, E Fischer, A Levi, Y Yoshida
12th Innovations in Theoretical Computer Science Conference (ITCS 2021), 2021
8*2021
Efficient removal lemmas for matrices
N Alon, O Ben-Eliezer
Order 37, 83-101, 2020
8*2020
Archimedes meets privacy: On privately estimating quantiles in high dimensions under minimal assumptions
O Ben-Eliezer, D Mikulincer, I Zadik
Advances in Neural Information Processing Systems 35 (NeurIPS 2022), 2022
52022
READ: recursive autoencoders for document layout generation. In 2020 IEEE
AG Patil, O Ben-Eliezer, O Perel, H Averbuch-Elor
CVF Conference on Computer Vision and Pattern Recognition, CVPR Workshops …, 2020
52020
The system can't perform the operation now. Try again later.
Articles 1–20