Omri Ben-Eliezer

74 papers A* 13A 9B 1Journal 46Unranked 4

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